基于聚合函数的物化视图关键技术的研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:housekingzuo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数据库应用系统中,加快数据查询的执行速度非常重要。主要的方法有两种,一种方法是对SQL查询语句进行优化,另一种方法则是采用物化视图技术。物化视图存储了视图的定义和预查询结果,通过将用户针对数据库基本关系表提出的查询转化为对物化视图的查询,避免了直接访问大量的原始记录以及耗时的计算,从而大幅减少了查询执行阶段所需的数据量和计算量,节省了查询的响应时间,最终有效地改善了系统的性能。本文首先阐述了物化视图在数据库应用中的重要意义,综述了当前国外主流商业数据库在物化视图研究领域的发展历程及研究现状。随后,本文重点研究了物化视图的选择和查询重写技术。对于一个给定的SQL查询语句,数据库系统首先需要决定的是哪些物化视图可以被该查询所利用,这个问题即为物化视图的选择问题。物化视图的选择主要分为候选物化视图筛选、物化视图代价估计和最优物化视图配置搜索三个阶段,本文将基于物化视图选择的总体框架对上述三个阶段的具体实现及相关算法进行详细的研究和讨论。在物化视图选择给出了可供系统利用的物化视图集合后,系统还需要决定如何利用这些物化视图对SQL查询语句进行重写,并在可能存在有多种查询重写策略的情况下尽量从中选择出最好的一种方案,以便最大限度地提高查询重写后的执行性能。为此,本文后半部分着重研究了基于连接物化视图和聚合物化视图的聚合查询重写算法,并提出了基于搜索二叉树的最优重写选择方法。在系统的详细设计上,我们对OSCAR数据库现有的体系框架进行了扩充和修改,主要添加了物化视图选择模块和查询重写索引管理器,同时对保存了物化视图元数据的数据字典进行维护。查询重写索引管理器作为一个辅助模块,其作用在于将系统中的有效物化视图组织起来构造成为一棵多路搜索二叉树,以便于物化视图查询重写搜索算法的实现。最后,本文以神舟OSCAR数据库为平台,给出了上述关键技术的实现,并进行了性能优化的实验测试。通过实验验证了本文各关键技术实现方法的有效性和高效性,在减少DBA工作量的同时自动优化数据库系统的性能。
其他文献
由于逐步广泛应用于各行业的桌面云采用共享存储技术,其网络I/O和磁盘I/O成为性能瓶颈。本文研究基于Openstack云计算平台和Qcow2磁盘文件格式的I/O访存模式及缓存管理策略,
随着科学技术的发展,项目管理问题广泛的存在于社会各个地方。企业对项目管理的要求也越来越高,有效的计划和控制任务的工序、资源、时间三个变量是确保项目成功的关键。在实
热点区域的人群密度监控被广泛应用于矿井、博物馆、展览馆、监狱等领域,是智能化人群监控中十分重要的研究内容和发展方向。通过对各个场景的人群密度进行估计和预测,可以帮助
本文的研究致力于在传感器分布位置固定的网络场中,如何选择较为理想的路由方式,使数据分组能够从源传感器节点发送到中心节点。本文的新鲜点在于:各传感器节点在网络场中,寻
基于视频的智能监控系统是维护社会安全、影响生产生活、关系学术研究的重要课题之一。首先,本文详细阐述了基于视频的前景检测技术,指出现有混合高斯模型存在两个问题,一个
皮肤听声是一种解决耳聋患者听觉问题的新技术,基于皮肤听声技术的变压式皮肤听声器已经实现,但是由于目前研制的变压式皮肤听声器内置电路所采用的是模拟电子电路,在信号处理方
学位
无线局域网(WLAN)主要利用射频技术在空中传送和接收数据,尽可能减少有线连接的需要,并将数据的连通性和用户的移动性结合起来。然而,无线网络的灵活性是以增加安全性考虑为
随着3G网络的建设实施与发展,GSM网络的大规模建设已进入尾声,但GSM网络依靠自身的优势,未来几年内在移动通信行业中仍处于主导地位。目前,国内移动运营商要想提高行业内竞争力,不
学位
H.264/AVC是新一代的视频编码标准,具有压缩性能好,图像质量清晰和良好的网络交互性能等多种特性,因而受到了诸多科研机构及多媒体工业界的高度重视。在H.264/AVC标准中,码率
本文首先对当前IM的现状进行调查研究,通过即时消息的交流变得越来越流行,不管是国外的ICQ和MSN等,还是国内的QQ和飞信以及GOOGLE的GTALK等,人们的平常生活交流已经离不开他