收藏本站
《浙江大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

面向自治数据库的统计信息管理技术研究

李小敬  
【摘要】:信息和互联网技术的迅猛发展导致数据库系统的复杂性和管理成本日益增加。为此,众多研究者提出了自治数据库概念,以实现数据库系统自我管理为目标,主要包括自动化索引/物化视图/表分区推荐和统计信息推荐与维护等。其中统计信息具有强时效性,对数据变化敏感,又是优化器选择最优查询计划的关键性因素,其精确与否将直接影响到查询处理效率,因此尤其需要自动化管理。 现有自动化统计信息管理技术主要采用后台线程定期对数据扫描或采样的方式,对查询处理影响较大,只能离线或在系统负荷低时进行。这会导致统计信息更新不及时。而少数基于查询反馈的技术又因其收集的反馈信息有限和维护方式的局限性,对查询负荷变化不敏感,且在数据扭曲度偏高时会带来很大的估计误差。为此本文提出自适应统计信息管理框架SASM(Self-Adaptive Statistics Management),通过自学习的方式,使用查询反馈信息实现统计信息的自动推荐、收集和维护,不仅维护的统计信息精确性高,而且对查询处理影响小。 对于已有统计信息管理技术中收集统计信息有限、收集代价高等问题,本文提出基于查询计划特性的统计信息收集,在查询执行过程中,充分利用索引扫描、排序等操作的固有属性来收集相关属性上的数据分布等统计信息,不仅能收集到比单纯查询反馈更详细的统计信息,还提高了统计信息收集的效率。 针对已有基于查询反馈的统计信息自动维护技术中后续调整会破坏已有调整结果、数据扭曲度高时误差较大等不足,本文提出自学习柱状图(Self-Learning Histograms,简称SLH)维护策略,使统计信息能从查询反馈中获知自身错误并通过改正错误不断提高自身精度。SLH通过对查询反馈简单编码来记录历史的查询反馈处理过程,在使用新的查询反馈自我求精时,能感知已有求精结果,并避免重新调整已有结果。当统计信息可用空间不足时,SLH通过空间重整在尽可能不降低自身精度的同时释放部分空间,并通过全局重整策略将空间向对当前查询负荷最有益的方向分配来实现统计信息推荐,克服了已有技术中对查询负荷变化不敏感,不能有效利用空间的不足。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP311.13

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 黄贻彬;马小雨;;Microsoft SQL Server中的星形连接查询优化[J];煤炭技术;2011年09期
2 陈世保;;基于直接连接的分布式数据库查询优化实现方法研究[J];计算机时代;2011年07期
3 孙风栋;闫海珍;;Oracle 10g数据库海量数据分页查询优化[J];计算机应用与软件;2011年09期
4 雷琳;;SQL查询语句优化的研究[J];武汉船舶职业技术学院学报;2011年03期
5 王雪媛;;蚁群算法在纯数据库中的应用[J];硅谷;2011年14期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 邓韶勇;李磊;;一种基于散列的查询优化技术[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 韩萌;洪晓光;张勇;王文宜;;分层回溯用于数据库的查询优化[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
3 黄杰;陈琳;贾焰;邹鹏;;文献数据库融合系统中基于文献内容的查询优化方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 马垣;;特征值集合的完备性及其在查询优化中的应用[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
5 江明菲;吴文明;陈祎祺;董逸生;;移动环境下的查询优化处理[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
6 王丙胜;李建中;;无线传感器网络的多查询优化[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
7 张淑芝;刘国华;聂俊岚;;广域传感器数据库中的多查询优化[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
8 吕彬;杜小勇;王琰;;基于属性相关性的SPARQL查询优化方法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
9 邓江;徐秋元;李战怀;;工程数据库管理系统ANGEL的查询优化[A];数据库研究进展97——第十四届全国数据库学术会议论文集(下)[C];1997年
10 董玮;陈立军;黄炎灿;;数据流管理系统中基于选择算子分组的多查询优化(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 本报记者 潘永花;解放数据库管理员[N];网络世界;2004年
2 王锐 白玲 龙波 马德涛;何为空间数据挖掘[N];中国测绘报;2007年
3 ;自主计算下的数据库 让人省心[N];中国计算机报;2003年
4 易水;计算机专业时文选读(898)[N];计算机世界;2002年
5 金颖云;随身携带的数据库[N];网络世界;2002年
6 邹大斌;关注商业智能的性能[N];计算机世界;2007年
7 ;Sybase与Linux完美结合[N];网络世界;2001年
8 沈建苗;实时追踪了如指掌[N];中国计算机报;2002年
9 本报记者 中国人民大学信息学院 王珊 张坤龙;网格环境下的数据库系统[N];中国计算机报;2005年
10 ;国产数据库“走江湖”[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 李小敬;面向自治数据库的统计信息管理技术研究[D];浙江大学;2006年
2 蒋涛;分段时序查询优化方法研究[D];华中科技大学;2010年
3 郑淑丽;Web信息集成系统及查询优化方法研究[D];合肥工业大学;2003年
4 江锦华;XML小枝模式查询处理技术研究[D];浙江大学;2009年
5 王小刚;异构信息集成环境中基于语义的查询研究[D];华中科技大学;2006年
6 张博;基于XML索引和缓存的查询优化[D];复旦大学;2008年
7 丁晓锋;移动计算环境下非确定数据的索引与查询方法研究[D];华中科技大学;2008年
8 阳国贵;对象关系数据库中若干关键技术的研究[D];中国人民解放军国防科学技术大学;2000年
9 陈荦;分布式地理空间数据服务集成技术研究[D];国防科学技术大学;2005年
10 王瑞琴;基于语义处理技术的信息检索模型研究[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 韩梅;数据库管理系统查询优化技术研究[D];解放军信息工程大学;2004年
2 李劲秋;基于主机的银行业务系统的实现与查询优化的研究[D];电子科技大学;2010年
3 徐洪禹;面向只读应用的分布式数据库的模型构造及查询优化的研究[D];大连理工大学;2000年
4 咸兵;物化视图研究与实现[D];清华大学;2006年
5 韩新超;XML数据的存储和查询的研究[D];燕山大学;2004年
6 陈洪波;嵌入式数据库系统查询机制研究与实现[D];重庆大学;2005年
7 王慧玉;基于分布式数据库系统查询优化的研究与应用[D];大连海事大学;2005年
8 孙宁;一个企业管理信息系统的设计与优化[D];华中科技大学;2005年
9 王慜;基于PAT代数的XML数据查询优化方法研究[D];兰州理工大学;2011年
10 张仕;XML数据管理系统的研究与实现[D];南京航空航天大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026