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

摘要

查询优化是数据库管理系统的一个重要组成部分.首先介绍了查询优化在数据库设计中的重要作用,给出了OSCAR数据库系统的查询处理器工作步骤,然后主要讨论了OSCAR数据库系统查询优化器的设计和实现.在查询优化模块,介绍了查询优化预处理技术和子查询提升技术,接着详细讨论了存取路径的选择和路径代价的估算方法.最后对测试结果进行了分析,结果表明优化后的系统查询效率比原系统有了显著提高.