自优化查询处理器的研究与实现

来源 :南京大学 | 被引量 : 0次 | 上传用户:daren19112879
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机技术的飞速发展使得硬件和软件价格不断降低,人力资源成本成为部署数据库应用系统的主要支出;同时,数据库系统的规模越来越大,复杂度越来越高,对数据库管理员提出了很高的要求。为了更好的增强数据库系统的稳定性,降低数据库系统的维护费用,实现数据库系统的自我管理能力成为解决这个问题的关键。 自优化是自管理框架中很重要的一个组成部分,而自优化的一个核心问题是查询语句的优化。本文设计并实现了一个自优化的查询处理器,它能够自动识别高负载查询语句,监控它们的执行过程,分析反馈信息并提供统计信息的调整方案和参数重配置建议,最终提高整个数据库应用系统的工作效率,减轻管理员的负担。本文的主要工作包括: (1)设计了一个具有自管理能力的自动化查询处理器模型AMP,该模型引入一个自管理模块:SQL管理器,该管理器主要包括数据库诊断监控器、UDI诊断器、SQL分析器、SQL执行信息分析和调整四个部分,它能够在无人工干预的情况下自动分析系统负载,进行查询监控和分析,调整系统统计信息,并优化查询执行计划,从而有效的提高查询执行效率。 (2)在自动化查询处理器AMP的基础上,给出了一个基于反馈的查询优化器SMO的设计模型。SMO通过比较分析查询语句的实际执行信息来验证统计信息的准确性和代价估计的准确性,完善其中缺少的统计信息和估计信息,调整其中错误的统计信息和代价估计。SMO的设计完全符合自主计算的过程:监控、分析、计划、执行。它的每一步实现都只需要利用AMP框架提供的自管理单元,以及对原有查询优化器的轻量级修改,基本是组装式的软件开发,有很好的稳定性和扩展性。 (3)本文重点讨论了基于反馈的数据分布(柱状图)的优化策略,形成了一个成熟的监控、分析和调整的优化流程。基于UDI的诊断器自动监控分析数据分布的变化状态,基于反馈的分析器对变化了的数据分布进行分析和调整,调整模块利用新的调整信息生成适合当前数据分布状态的查询执行计划,最终交由执行引擎执行并返回查询结果。整个过程形成一个有机的整体,自动完成统计信息的更新和查询执行计划的优化,大大降低管理员的负担。 本文还给出了自动化查询优化器的实现流程和算法,并进行了初步的测试和分析。
其他文献
当前世界的竞争,是各国之间综合国力的竞争。确切地说:是经济的竞争,科技的竞争,能源的竞争。进入二十一世纪,人类对能源的需求与日俱增:原油需求量日益膨胀,原油价格一路飚升。而目
计算机网络技术的快速发展推动着分布式计算的进步,促成了计算机应用体系从独立应用体系向网络应用体系的转变。然而,随着网络应用在各个领域的迅速扩展,分布式系统开发的复杂性
词义歧义是指一词多义,即一个词在不同的上下文中有不同的意思。词义消歧就是根据上下文的语境,确定文本中每个词的确切意思。在自然语言处理领域中,词义消歧是一个必不可少的环
实时系统主要面向现实世界中与时间因素相关的应用需求,它所关注的不仅是计算结果在逻辑上的正确性,而且还有输出结果时间的及时性。目前,实时系统已经广泛应用在军事和民用领域
随着互联网的兴起以及社交媒体的快速发展,网民可以在线自发的、不受时空限制的对各种社会现象、社会问题进行集体讨论。网络已经成为反映社会舆情的主要载体之一。因此,对网络
随着Internet的普及,电子邮件以其快捷、方便、低成本的特点成为互联网上最重要、最普及的应用。但是电子邮件在成为一种信息交流工具的同时,也正在成为一种商业广告手段。在收
战术互联网已经成为数字化部队的信息传输平台,用以实现不同层级人员和装备之间信息的互联互通。通过对态势感知、指挥和控制系统的融合,战术互联网使部队从依赖地理连接转向依
随着计算机图形技术的发展,地形的三维表示比平面地图表现出更多的优势。三维地形的表示和生成技术是计算机图形学研究的热点研究领域,具有浓厚的学术意义,并广泛应用于军事
学位
本文通过对非对称密码算法与对称密码算法的对比分析,选择椭圆曲线密码算法和高级加密标准作为研究对象。实现了椭圆曲线y2=x3+ax+b基于素数域Fp上的基本算法,使得椭圆曲线的参