达梦数据库物化视图的设计与实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:huahua9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物化视图是一种将代价大、重复次数多的查询预先计算出来并用于回答用户查询的优化手段,在分析型应用环境中能够非常有效地提升数据库系统的响应速度。为了满足联机分析处理(Online Analytical Processing, OLAP)、数据挖掘等分析性应用环境的要求,达梦(Da Meng, DM)数据库管理系统需要支持物化视图功能。要实现对物化视图的支持,必须解决好视图维护和利用物化视图对用户查询进行优化这两个关键问题,并提供一个适合达梦数据库管理系统的实现方案。针对分析性应用环境下物化视图引用的关系的变化量小的特点,采用增量的方式对物化视图进行维护比重新执行一次视图内容的效率要高很多。为了在达梦数据库管理系统中实现物化视图的增量维护,并保证增量维护机制的正确性,为SPJ查询中的选择、投影、连接操作引出了8条的等价增量推导规则。为了实现对分组聚集操作的维护,引入了两个专用附加操作符来更新由插入和删除操作所带来的聚集结果的变化。利用关系代数理论对所给的增量维护机制的正确性进行了证明。为了利用物化视图优化用户查询,首先利用系统中定义的物化视图生成所有与原查询等价的重写查询,然后在所生成的等价查询中选择一条代价最小的查询作为最终查询。查询重写的过程分为对关系乘积、选择条件、分组属性列表和输出部分的重写4个阶段构成,为每个阶段定义了一个等价重写子过程,并对等价重写的正确性进行了证明。在实现的过程中,对达梦数据库管理系统的框架进行了扩充和修改。引入了物化视图对象并添加了物化视图定义器用于执行与物化视图相关的DDL(Data Definition Language)语句,维护保存物化视图元数据的数据字典。添加了查询重写索引管理模块,将系统中的物化视图的定义用一棵称为查询重写索引(Query Rewrite Index, QTI)的多路搜索树组织起来,引入了利用物化视图进行查询重写的模块,对查询重写索引进行遍历生成所有可能的等价查询,利用代价估算器对等价查询的执行代价进行估算。修改了数据更新语句的查询计划,当对物化视图所依赖的关系中的元组进行修改时,首先获取增量数据保存到增量辅助表中,然后依次对物化视图和基表进行修改。
其他文献
网关是一种网络互联设备。嵌入式CAN—以太网网关是指完成CAN总线到以太网的异型网络互联的嵌入式设备。 论文首先结合本项目的应用背景煤矿来具体分析研究嵌入式CAN—以
OSPF(Open Shortest Path First)是IETF(Internet Engineering Task Force)于1988年提出的一种基于链路状态算法的动态路由协议,它是用于IPv4网络自治系统内部的内部网关协议
有关流数据分析与管理的研究是目前国际数据库研究领域的一个热点。在过去30多年中,尽管传统数据库技术发展迅速且得到了广泛应用,但是它不能够处理在诸如网络路由、传感器网
嵌入式技术已进入一个崭新的时代,Freescale公司推出的新一代8位M68HC08系列微处理器,因其速度快、功能强、功耗小、价格低等优点,在业界得到了广泛的应用。为了能方便快捷地
视觉显著性计算模型以心理学、神经科学、认知理论等领域的研究成果或假说为前提,建立数学模型来模拟人类视觉系统指引注意力分配和视觉认知的过程,通过模拟和仿真人类视觉感
互连网络为多计算机系统中处理器单元之间的通信提供了一种有效的机制,随着并行计算机互连网络规模越来越大,网络中出现处理机故障或处理机间的边故障的可能性也越来越大。因
多功能扫描仪作为未来扫描仪市场发展的方向,很好的适应了市场对扫描仪高速率、多样化、专业化的要求。然而随着扫描仪性能提高的同时,对计算机和扫描仪间的数据传输率也提出
随着计算机与网络信息技术的飞速发展,各个领域的数据和信息急剧增加,对这些数据进行分析以发现隐含在数据中的有用模式的要求变的越来越迫切。因此数据挖掘技术应运而生,并
分布式计算技术是实现分布式系统的关键,90年代出现的分布式对象技术为网络平台上软件的开发提供了强有力的解决方案,它是分布式计算技术与面向对象技术的结合的产物。目前,
TSP问题是最经典的NP-hard组合优化问题之一。实际中有很多应用问题都可归结或转化为TSP问题。由于其计算的复杂性较高,长期以来,研究者一直在寻求快速、高效的近似算法,以便