数据库管理系统中查询优化的设计和实现
2014-02-14刘芬
【 摘 要 】 目前,数据库管理系统已经成为数据库技术中的核心技术,同时也是信息化建设中应用最广泛的软件。如今的数据库管理技术呈现出标准化、网络化、大型化和智能化的趋势。国外数据库管理系统由于研究的时间比较早,其技术比较先进。我国虽然也自主研发了一些数据库管理系统,但是和国外的产品相比还有一定的差距。本文以国产数据库管理系统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. Today's 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的结构,该体系结构又分为物理结构、逻辑结构、进程和内存结构四个方面。……