并行数据库的改进Hash划分方法及并行Join算法-计算机研究与发展2000年02期-手机知网

并行数据库的改进Hash划分方法及并行Join算法

文中提出了Ｈａｓｈ划分的改进方法——ＩＨ划分．ＩＨ划分为结点扩充时数据的重新划分提供了方便．在论述ＩＨ划分的基础上，给出了基于该数据划分方法的并行Ｊｏｉｎ算法．利用已有的数据分布，文中提出的并行Ｊｏｉｎ算法提高了算法的效率．最后，从理论上对以上并行算法的计算复杂性进行了分析．

机　构:

领　域:

计算机软件及计算机应用；

关键词:

数据库；并行数据库；数据划分；

格　式:

PDF原版；EPUB自适应版(需下载客户端)