文献类型：期刊文章

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

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

出　　处：《计算机应用》

年　　份：2007

卷　　号：27

期　　号：B06

起止页码：34-36

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP311.133.1]