论文部分内容阅读
在数据库应用系统中,查询速度的快慢直接影响到应用系统的生命力。数据库用查询计划表示查询优化器选择的查询优化策略,查询计划的好坏直接影响到查询速度的快慢。本课题将基于查询计划来优化应用系统的查询。
现实情况表明,编写形式不同而功能相同的查询语句可能有很大的性能差异。这是由于数据库查询优化器采用动态优化的方法,优化可用的时间和空间有限以及查询成本估计可能不准确造成的。
本课题设计一个查询优化工具,采用静态优化的方法,克服优化时间有限的缺陷;对要优化的查询构造尽可能多的等价查询,扩大查询计划的探测空间,克服优化空间有限的缺陷;按照实际运行的成本选择优化结果,克服成本估计不准确的缺陷,从而通过帮助数据库查询优化器生成高效的查询计划,达到优化查询的目的。
本课题使用两种方式构造等价查询,扩大查询计划的探测空间:一种是根据关系代数等价的转换,另一种是根据语义等价的转换。课题实现了关系代数等价转换的算法,总结了语义等价的情况,并根据回调函数的原理设计了可扩展的语义等价转换系统。
本文提出的优化查询方式能够帮助应用系统的查询找到高效的等价查询,提高了应用系统的查询速度。