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

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

黄秋兰 武杰 程耀东 陈刚

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

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