基于半连接的分布式数据库查询优化算法探讨

摘要

采用连接操作实现分布式数据查询时,不仅代价较高而且费时.若利用半连接查询操作取代连接操作,可以通过缩减操作教获得查询优化.而两次半连接对接算法可以更大限度地缩减操作数,实现起来更为简单、高效.针对多节点的数据查询,提出了通过最小生成树算法生成并行的连接序对,并由两次半连接对接算法进行查询优化处理的算法.应用该算法可以有效利用多节点的并行性缩短系统的查询响应时间,降低系统的总开销.算法在海量信息查询中具有实用价值.