半连接查询优化技术研究

摘要

针对分布式数据库系统的查询问题,分析了传统半连接查询算法的传送开销和处理开销,从最小化通讯数据量的角度,提出了一种改进的半连接查询算法——基于二次半连接拼接算法的查询方法。利用分布式数据库系统的具体实例,对比各自的传送开销和处理开销,结果表明二次半连接拼接算法能够缩减中间结果的传送开销,提高查询效率。