一个查询优化器的查询优化方法与实现技术研究

摘要

随着嵌入式设备的大量普及、移动计算的迅猛发展、实时处理技术的广泛应用，新的应用需求对传统数据库技术提出了挑战，应用于嵌入式环境的实时移动数据库管理系统已经成为数据库领域的研究热点。而查询优化器是影响数据库管理系统性能的关键因素，其设计要充分考虑应用环境的变化。
　　 嵌入式实时移动环境导致嵌入式移动实时数据库管理系统的查询处理呈现出新特点。嵌入式环境的应用背景、无线移动网络的网络条件、实时特性使得传统的代价模型不再适用于嵌入式移动实时数据库管理系统。改进的代价模型除了要考虑影响传统数据库查询代价的因素外，还要考虑广播等待代价、网络断接时延和数据截止期等因素。基于改进的代价模型的查询执行计划生成算法可以实现最终查询执行计划的生成。
　　 嵌入式移动实时数据库管理系统(EMRTDBMS)的查询优化器将查询初始计划转换成在实际数据上执行的最有效的操作序列。它以一个查询的语法树作为输入，经过预处理、逻辑优化、物理优化，输出最终的查询执行计划。在查询执行计划生成的过程中，采用了基于启发式规则和代价模型相结合的优化方法。针对内存受限，采用了改进的嵌套循环连接算法。对于多连接查询，利用贪婪算法进行连接顺序的选择。实验结果在一定程度上反映了各代价模型参数对事务夭折率的影响程度。