NOW环境下并行哈希连接算法的设计与实现

摘要

DSVM是一种在NOW环境下支持并行与分布处理的新途径,因其提供分布处理透明性而非常容易编程.本文提出了一个新的并行哈希连接算法,称为子连接间并行哈希,它能充分利用DSVM的优点.实验结果表明,负载越重连接算法的性能加速比就越接近于线性加速比,而且在NOW环境中建立在DSVM之上的并行数据库系统具有很好的可伸缩性.