海量存储系统的数据分布策略研究

作者：黄秋兰; 武杰; 程耀东; 陈刚

来源：计算机工程与应用, 2013, (10): 1-6+37.

• 海量存储系统
• 一致性哈希
• 数据分布
• Chord算法 mass storage system
• consistent Hash
• data distribution
• Chord

针对海量存储系统中数据分布存在可扩展性以及灵活性的问题,提出一种高效的数据分布算法。该算法采用一致性哈希的存储思想,利用"二分"的映射方式映射物理存储节点,摒弃了Chord算法中每台节点对路由表维护的做法,实现O(1)时间内直接路由。该算法还采用了"微分逼近"的思想,实现数据的均匀分布性。实验结果证明,TTD算法具备数据分布无关性的特点,且当物理节点逼近2N(N>0)时,数据分布就会越均匀。反之,可以通过虚拟节点的引入,确保数据的均匀分布。算法改进了海量存储系统中数据分布的均匀程度,有效优化了系统的整体性能。

• 出版日期2013-11-25
• 单位中国科学院高能物理研究所