结合哈希过滤的一种改进多连接查询优化算法

摘要：

多连接查询优化是提高数据库性能的关键问题之一.Chiang Lee提出了一种启发式多连接查询优化算法MVP,分析发现该算法并没有考虑减小执行计划的计算代价.该文结合哈希过滤的特点提出了一种改进的多连接查询优化算法,与MVP算法相比该算法降低了执行计划的计算代价,从而使查询响应时间更短.

关键词：多连接查询、查询优化、图论、哈希过滤

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：国家重点实验室基金

在线出版日期：2004-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：57-59