SoftBase查询优化器的设计与实现

摘要

查询优化是数据库系统中的一个必不可少的模块.本文在当前查询优化技术发展的基础上讨论了Soft-Base数据库的查询优化器的设计和实现,给出了SoftBase数据库查询优化处理的一般过程,并着重探讨了查询优化的两个主要模块:查询重写和基于代价评估的计划优化.在计划优化模块中,详细讨论了存取路径的选择和代价评估的计算方法.最后对测试结果进行了分析,结果表明优化后的SoftBase查询效率比原系统有了明显的提高.