摘要
查询优化是数据库系统中的一个必不可少的模块。本文在当前查询优化技术发展的基础上讨论了 Soft-Base数据库的查询优化器的设计和实现 ,给出了 Soft Base数据库查询优化处理的一般过程 ,并着重探讨了查询优化的两个主要模块 :查询重写和基于代价评估的计划优化。在计划优化模块中 ,详细讨论了存取路径的选择和代价评估的计算方法。最后对测试结果进行了分析 ,结果表明优化后的 Soft Base查询效率比原系统有了明显的提高。
Query optimization is an essential module of database management system. Under the deve-lopment of present query optimization technique, this paper discusses the design and implementation of SoftBase query optimizer and describes the common processing steps of SoftBase query optimizer. In addition, the two master modules of query optimization are explored, including query rewrite and cost-based plan optimization modules. In plan optimization module, the access path selection and the account method of cost evaluation are discussed in detail. Finally, an analysis to experimental is given result. It indicates that the query efficiency of optimized SoftBase increases obviously.
出处
《南京航空航天大学学报》
EI
CAS
CSCD
北大核心
2001年第4期390-394,共5页
Journal of Nanjing University of Aeronautics & Astronautics
基金
南京大学计算机软件新技术国家重点实验室基金资助项目
关键词
数据库管理系统
查询优化
优化器
设计
database management systems
query
optimization
selectivity factor
query rewriting
plan optimization
