收藏本站
《华中科技大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

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

宁亮  
【摘要】: 物化视图是一种将代价大、重复次数多的查询预先计算出来并用于回答用户查询的优化手段,在分析型应用环境中能够非常有效地提升数据库系统的响应速度。为了满足联机分析处理(Online Analytical Processing, OLAP)、数据挖掘等分析性应用环境的要求,达梦(Da Meng, DM)数据库管理系统需要支持物化视图功能。要实现对物化视图的支持,必须解决好视图维护和利用物化视图对用户查询进行优化这两个关键问题,并提供一个适合达梦数据库管理系统的实现方案。 针对分析性应用环境下物化视图引用的关系的变化量小的特点,采用增量的方式对物化视图进行维护比重新执行一次视图内容的效率要高很多。为了在达梦数据库管理系统中实现物化视图的增量维护,并保证增量维护机制的正确性,为SPJ查询中的选择、投影、连接操作引出了8条的等价增量推导规则。为了实现对分组聚集操作的维护,引入了两个专用附加操作符来更新由插入和删除操作所带来的聚集结果的变化。利用关系代数理论对所给的增量维护机制的正确性进行了证明。 为了利用物化视图优化用户查询,首先利用系统中定义的物化视图生成所有与原查询等价的重写查询,然后在所生成的等价查询中选择一条代价最小的查询作为最终查询。查询重写的过程分为对关系乘积、选择条件、分组属性列表和输出部分的重写4个阶段构成,为每个阶段定义了一个等价重写子过程,并对等价重写的正确性进行了证明。 在实现的过程中,对达梦数据库管理系统的框架进行了扩充和修改。引入了物化视图对象并添加了物化视图定义器用于执行与物化视图相关的DDL(Data Definition Language)语句,维护保存物化视图元数据的数据字典。添加了查询重写索引管理模块,将系统中的物化视图的定义用一棵称为查询重写索引(Query Rewrite Index, QTI)的多路搜索树组织起来,引入了利用物化视图进行查询重写的模块,对查询重写索引进行遍历生成所有可能的等价查询,利用代价估算器对等价查询的执行代价进行估算。修改了数据更新语句的查询计划,当对物化视图所依赖的关系中的元组进行修改时,首先获取增量数据保存到增量辅助表中,然后依次对物化视图和基表进行修改。
【学位授予单位】:华中科技大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP311.13

手机知网App
【共引文献】
中国期刊全文数据库 前1条
1 张桂刚;张勇;尤川川;李超;邢春晓;Philip C-Y Sheu;;一种互联网海量情报规则优化方法[J];小型微型计算机系统;2011年11期
【相似文献】
中国期刊全文数据库 前10条
1 张欣,陈峰,乐嘉锦;WebView在线物化选择方案的研究[J];计算机研究与发展;2004年10期
2 彭蕾;廖湖声;金雪云;;XQuery物化视图增量更新系统框架的研究[J];计算机应用与软件;2011年06期
3 张旭峰;孙未未;汪卫;冯雅慧;施伯乐;;增量ETL过程自动化产生方法的研究[J];计算机研究与发展;2006年06期
4 孟彦;廖湖声;金雪云;樊昱;;面向XML物化视图远程增量维护的版本管理技术研究[J];计算机工程与设计;2008年19期
5 王新军,洪晓光,王海洋,马绍汉;数据仓库中多数据源物化视图的一种有效更新算法[J];计算机研究与发展;2004年05期
6 孙建青,李风云;多源物化视图更新的一种流水线并行算法[J];山东师范大学学报(自然科学版);2004年01期
7 张柏礼,孙志挥,孙翔;物化视图选择的预处理算法[J];计算机研究与发展;2004年10期
8 车忠志;初洪龙;;ORACLE物化视图的技术应用[J];中国科技信息;2008年07期
9 朱文;毛琴辉;薛燕;苏森;张柏礼;;数据仓库中物化视图维护算法的分析和比较[J];现代计算机(专业版);2008年04期
10 王斌,徐泉林 ,李建华,魏晶;一种物化视图维护算法[J];山东电子;2003年03期
中国重要会议论文全文数据库 前10条
1 张旭峰;孙未未;施伯乐;;差运算物化视图的增量维护[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
2 林斌;唐世渭;杨冬青;王腾蛟;;COMMIX系统中XML物化视图的增量维护[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
3 匡天祺;薛永生;张伟;翁伟;;复用基表连接的物化视图维护方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 张柏礼;孙志挥;胡文瑜;朱玉全;;实现物化视图在线维护[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 张伟;薛永生;匡天祺;林子雨;;多维数据物化视图的动态选择[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
6 陈明;朱有娜;;有效用于改写查询的物化视图及改写算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
7 黄宗毅;薛永生;文娟;蔡劲;翁伟;;DSSMV——多维数据物化视图的动态选择策略[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
8 张谧;汪卫;杨珉;施伯乐;;使用群体遗传算法实现对XML物化视图的选择[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
9 姜全胜;王新军;王海龙;;一种基于物化视图自维护的分布式数据库数据复制机制[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
10 陈黎;赵培翔;陈立军;杨冬青;唐世渭;;移动数据库中基于物化视图的数据同步机制[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
中国重要报纸全文数据库 前1条
1 大唐电信行业应用事业部IT服务业务群 林森华;Oracle 数据库分布式技术的探讨[N];中国计算机报;2011年
中国博士学位论文全文数据库 前10条
1 张旭峰;ETL若干关键技术研究[D];复旦大学;2006年
2 金雪云;基于XQuery的增量计算程序自动生成技术研究[D];北京工业大学;2012年
3 梁银;空间数据仓库中查询优化技术研究[D];中国矿业大学;2009年
4 冷芳玲;支持高效查询的数据立方构建技术研究[D];东北大学;2008年
5 甘亮;面向网络安全监控的流数据处理技术研究[D];国防科学技术大学;2011年
6 张茂震;森林资源数据库查询优化策略与技术研究[D];北京林业大学;2006年
7 钱卫宁;对等计算系统中的数据管理[D];复旦大学;2004年
8 周丽娟;数据仓库中实视图的选择与维护技术的研究[D];哈尔滨工程大学;2004年
9 李小敬;面向自治数据库的统计信息管理技术研究[D];浙江大学;2006年
10 谷峪;不确定性RFID流数据管理关键技术研究[D];东北大学;2010年
中国硕士学位论文全文数据库 前10条
1 宁亮;达梦数据库物化视图的设计与实现[D];华中科技大学;2007年
2 潘小燕;数据仓库中物化视图的选择和维护研究[D];苏州大学;2010年
3 孟彦;面向Web地图服务的数据一致性维护技术的研究[D];北京工业大学;2008年
4 邹庆;数据仓库中物化视图的增量维护研究[D];南京航空航天大学;2007年
5 张茜;基于聚合函数的物化视图关键技术的研究[D];南京理工大学;2010年
6 龚利;基于数据血统追踪的物化视图更新技术研究[D];南京理工大学;2011年
7 刘安;基于物化视图的数据查询与整合技术研究[D];国防科学技术大学;2010年
8 张宇航;数据仓库中物化视图选取算法的研究[D];辽宁工程技术大学;2010年
9 孟勃荣;自管理数据库若干关键技术的研究与实现[D];中国航天第二研究院;2009年
10 许娇阳;面向信息集成的实化视图增量计算方法与实现[D];暨南大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026