| 数据库查询优化技术的历史、现状与未来 |
| |
| 引用本文： | 许新华,胡世港,唐胜群,刘华东.数据库查询优化技术的历史、现状与未来[J].计算机工程与应用,2009,45(18):156-161. |
| |
| 作者姓名： | 许新华 胡世港 唐胜群 刘华东 |
| |
| 作者单位： | 1. 湖北职业技术学院,湖北,孝感,432000
2. 武汉大学,软件工程国家重点实验室,武汉,430072 |
| |
| 摘 要： | 传统的查询树优化方法,即基于左线性树、右线性树、浓密树、操作森林的并行数据库查询优化方法,各有优劣,对其的研究比较深入、成熟;基于多重加权树的查询优化方法,研究了其并行查询计划模型、并行查询计划的复杂性模型和查询优化算法;语义查询优化方法将一个查询变换成一个或数个语义等价的查询,进而寻找并执行这些等价查询中具有较好实现策略的一个;基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间连接操作的效率得到很大的提高;基于遗传算法的并行优化算法,深入研究了基于机群并行数据库中关系存储的选择、多连接查询优化和查询处理等关键技术。
|
| 关 键 词： | 并行数据库 查询优化 线性树 语义查询 Agent 遗传算法 机群 |
| 收稿时间： | 2008-10-29 |
| 修稿时间： | 2009-1-13
|
History,current situation and future of database query optimization |
| |
| XU Xin-hua,HU Shi-gang,TANG Sheng-qun,LIU Hua-dong.History,current situation and future of database query optimization[J].Computer Engineering and Applications,2009,45(18):156-161. |
| |
| Authors: | XU Xin-hua HU Shi-gang TANG Sheng-qun LIU Hua-dong |
| |
| Affiliation: | 1.Hubei Vocational-Technical College，Xiaogan，Hubei 432000，China 2.State Key Laboratory of Software Engineering，Wuhan University，Wuhan 430072，China |
| |
| Abstract: | The traditional query tree optimization methods，parallel database optimization methods based on left linear trees and right linear trees，bushy trees，and operation of the forest，have their own pros and cons，they have been more in-depth and maturity of the study.The query optimization method based on multiple weighted tree has studied its model of parallel query plan，its complexity model of parallel query plan and query optimization algorithms.The semantic query method transforms an inquiry into one or several semantic equivalence inquiries then has to find and implement a strategy to achieve a better query.Agent-based parallel database query optimization using Multi-Agent technology to automatically search the integrity constraint conditions which are related to the determined query，there for，the efficiency between several relations’ joins has been greatly improved.The parallel optimization algorithm，based on genetic algorithm which is suitable for multi-joins of cluster environment，has deeply studied the relations storage options，multi-joins query optimization and query processing and other key technologies based on cluster parallel database. |
| |
| Keywords: | Agent |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
