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