一种基于半连接的并行多元连接查询优化算法研究  

作　　者：余华平[1] 邬春学[2] 

机构地区：[1]长江大学计算机科学学院,湖北荆州434023 [2]上海理工大学计算机与电气工程学院,上海200093

出　　处：《长江大学学报（自科版）（上旬）》2009年第2期235-236,共2页JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

摘　　要：简要介绍分布式查询优化的过程和目标,分析了基于半连接查询的代价估算方法,提出了基于并行性的查询优化算法,该算法采用改进的最小生成树算法,生成尽可能多的并行连接序对,最大程度地应用并行性,使得响应时间最小。分析试验表明,多元连接查询的并行执行是提高算法性能的有效方法。

关 键 词：分布式数据库 多元连接 最小生成树 并行性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]