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

• 作者: 徐仁佐 王果
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多连接查询 查询优化 图论 哈希过滤
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 57-59
• 页数: 3页
• 分类号: TP311
• 字数: 4414字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.07.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐仁佐	武汉大学软件工程国家重点实验室	23	265	10.0	16.0
2	王果	武汉大学软件工程国家重点实验室	1	19	1.0	1.0