数据库管理系统中查询优化设计和实现.docVIP

数据库管理系统中查询优化设计和实现 　　【 摘 要 】 目前，数据库管理系统已经成为数据库技术中的核心技术，同时也是信息化建设中应用最广泛的软件。如今的数据库管理技术呈现出标准化、网络化、大型化和智能化的趋势。国外数据库管理系统由于研究的时间比较早，其技术比较先进。我国虽然也自主研发了一些数据库管理系统，但是和国外的产品相比还有一定的差距。本文以国产数据库管理系统OSCAR为例，重点阐述了查询优化的一些关键技术和具体实现方法。 　　【 关键词 】 数据库管理系统；查询优化；选择性因子；关键技术 　　The Design and Implementation of Query Optimizer in Database Management System 　　Liu Fen 　　（Huizhou College of Business GuangdongHuizhou 51600） 　　【 Abstract 】 At present， the database management system database technology has become a core technology， but also the information construction of the most widely used software. Todays database management technology presents standardized， network， large-scale and intelligent trend. Since the study abroad DBMS time earlier， its technology more advanced， even though China has also independently developed a number of database management systems， and foreign products， but there is still a gap. In this paper， the domestic database management system OSCAR， for example， focuses on a number of key technologies and specific method for query optimization 　　【 Keywords 】 database management system； query optimization； selectivity factor； key technologies 　　1 引言 　　目前，数据库管理系统已经成为数据库技术中的核心技术，同时也是信息化建设中应用最广泛的软件。数据库管理系统经过几个阶段的发展，已经在商业领域得到了迅速和广泛的应用。广泛的应用领域为数据库技术的发展和不断进步提供了发展的原动力，如今的数据库管理技术呈现出标准化、网络化、大型化和智能化的趋势。我国从宏观政策方面也给数据库管理系统一定的扶持，例如国家的863计划就专门设立了“数据库管理系统及其应用”。本文以国产数据库管理系统OSCAR为例，重点阐述了查询优化的一些关键技术和具体实现方法。 　　2 查询优化关键技术 　　2.1 查询优化的一般准则 　　查询优化的一般准则能改善??定程度的查询效率，但是并不是改善程度最好，策略最好的。查询优化的一般准则如表1所示。 　　2.2 查询优化的规则系统 　　神州OSCAR数据库管理系统，应用范围广泛，该数据库主要基于Client/Server的结构，该体系结构又分为物理结构、逻辑结构、进程和内存结构四个方面。同时OSCAR数据库管理系统具有强大的规则系统，该规则系统可以实现不明确试图和试图的更新。例如位于分析器和优化器之间的重写系统，其作用是分析传回的用户查询信息。当重写规则被定义之后，重写系统将对传回的用户查询进行内部操作。 　　2.3 查询优化预处理 　　查询优化预处理是在真正的优化处理之前进行的操作，主要是为了进行更加高效地查询规划，查询预处理包括对目标列的预处理、条件表达式的预处理和对集合操作的预处理。例如对目标列的预处理首先要补全目标列，然后需要确保表定义中的顺序和查询树的顺序一致。对条件的预处理需要把条件表达式需要把NOT下推或尽可能去掉NOT，或者把条件表达式转换成析取范式或者合取范式。对集合的预处理操作又可分为Except、Union和Intersect等。 　　2.4 查询优化的逻辑优化 　　逻辑优化的完成主要依靠索引来完成，主要是进行物理上的优化过程，从而使用逻辑