| 结合哈希过滤的一种改进多连接查询优化算法 |
| |
| 引用本文： | 王果,徐仁佐. 结合哈希过滤的一种改进多连接查询优化算法[J]. 计算机工程, 2004, 30(7): 57-59 |
| |
| 作者姓名： | 王果 徐仁佐 |
| |
| 作者单位： | 武汉大学软件工程国家重点实验室,武汉,430072;武汉大学软件工程国家重点实验室,武汉,430072 |
| |
| 基金项目： | 软件工程国家重点实验室第4批开放基金资助项目 |
| |
| 摘 要： | 多连接查询优化是提高数据库性能的关键问题之一。Chiang Lee提出了一种启发式多连接查询优化算法MVP，分析发现该算法并没有考虑减小执行计划的计算代价。该文结合哈希过滤的特点提出一种改进的多连接查询优化算法，与MVP算法相比该算法降低了执行计划的计算代从，从而使查询响应时间更短。
|
| 关 键 词： | 多连接查询 查询优化 图论 哈希过滤 |
| 文章编号： | 1000-3428(2004)07-0057-03 |
An Improved Optimizing Algorithm for Large Join Queries Combined with Hash Filters |
| |
| WANG Guo,XU Renzuo. An Improved Optimizing Algorithm for Large Join Queries Combined with Hash Filters[J]. Computer Engineering, 2004, 30(7): 57-59 |
| |
| Authors: | WANG Guo XU Renzuo |
| |
| Abstract: | Query optimization for large join queries is one of the key factors to improving the performance of database systems.Chiang Lee has put forward heuristics MVP,which finds a near optimal execution plan with complexity of O(n2).However, the computing of execution plan is not exploited. This paper presents an improved algorithm for large join queries combined with Hash filters.The algorithm can reduce more total cost of a large join query than MVP,which benefits from the following: the computing cost of execution plan is minimized. |
| |
| Keywords: | Large join queries Query optimization Graph theory Hash filters |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
