关键词: 海量存储系统, 一致性哈希, 数据分布, Chord算法

Abstract: Considering the problem of scalability and flexibility for data distribution of mass storage system, this paper proposes an effective data distribution algorithm. Based on consistent hash idea, this strategy adopts bisection mapping data and physical storage nodes, eliminating maintaining route table in each node of Chord algorithm, to achieve [O(1)] time to be routed directly. On the other hand, the algorithm also uses a "differential approximation" thinking, to achieve uniform of data distribution. Experimental results show that, TTD algorithm has data distribution-independent, and when the physical nodes approach [2N(N>0)], the data will be more evenly distributed. Conversely, the algorithm introduces virtual nodes to ensure uniform data distribution. The algorithm improves the uniformity of data distribution of mass storage system, effectively optimizes overall system performance.

Key words: mass storage system, consistent Hash, data distribution, Chord