分布式数据库中基于半连接的查询优化算法研究  

作　　者：魏士伟[1] 黄文明[1] 康业娜[1] 周娅[1] 

机构地区：[1]桂林电子科技大学计算机系,广西桂林541004

出　　处：《计算机应用》2007年第B06期34-36,39,共4页journal of Computer Applications

摘　　要：首先阐述了分布式查询优化的主要目标,介绍了半连接算法和基于半连接的二分劈开缩减算法,分析了两者的特点和不足并在其基础上提出了一种新的优化算法——两次半连接对接算法。通过进行两次半连接减少了通信信息量,并且利用多结点的并行性处理提高了查询的响应时间和处理速度。通过对三种算法的比较对新算法的性能进行了分析,结果表明,该算法在某些特定的环境下确实具有较高的处理速度、节点利用率和实际可行性,适合大规模的数据库查询。

关 键 词：分布式数据库 查询处理和优化 半连接算法 响应时间 并行性 

分 类 号：TP311.133.1[自动化与计算机技术—计算机软件与理论]