一种基于半连接的并行多元连接查询优化算法研究 |
| |
作者姓名: | 余华平 邬春学 |
| |
作者单位: | [1]长江大学计算机科学学院,湖北荆州434023 [2]上海理工大学计算机与电气工程学院,上海200093 |
| |
摘 要: | 简要介绍分布式查询优化的过程和目标,分析了基于半连接查询的代价估算方法,提出了基于并行性的查询优化算法,该算法采用改进的最小生成树算法,生成尽可能多的并行连接序对,最大程度地应用并行性,使得响应时间最小。分析试验表明,多元连接查询的并行执行是提高算法性能的有效方法。
|
关 键 词: | 分布式数据库 多元连接 最小生成树 并行性 |
本文献已被 CNKI 维普 等数据库收录! |
|