×

共享注释数据库管理系统中连接操作的负载平衡技术的性能。 (英语) Zbl 0927.68033号

摘要:我们研究了在基于多计算机的无共享数据库系统中流行的基于散列的连接技术的各种负载平衡方法。当元组在散列桶之间的分布不均匀时,需要在处理器之间重新分配这些桶,以保持良好的系统性能。最近的两种负载平衡技术,分别依赖于采样和增量平衡,已被证明比传统方法更稳健。然而,尚未对这两种方法进行比较。在本研究中,我们改进了这两个方案,并将其与传统方法和标准连接技术(不在nCUBE/2并行计算机上进行负载平衡)一起实现,以比较它们的性能。我们的实验结果表明,采样技术是更好的方法。为了进一步评估这些技术在不同硬件条件下的性能,我们还开发了一个成本模型并实现了一个模拟器,以对各种硬件参数进行灵敏度分析。仿真结果表明,与传统方法相比,采样和增量技术都提供了显著的节省,采样方法在支持非常大的数据库系统方面具有更大的可扩展性\(版权所有)学术出版社。

MSC公司:

第68页,共15页 数据库理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接