Research on data distribution strategy of mass storage system

Research on data distribution strategy of mass storage system

Huang Qiulan wuch Cheng Yaodong Chen

To solve the problem of scalability and flexibility of data distribution in mass storage system, an efficient data distribution algorithm is proposed. This algorithm uses the idea of consistent hashing, uses the mapping mode of "two points" to map the physical storage node, abandons the method of each node of chord algorithm to maintain the routing table, and realizes the direct route in [O (1)] time. The algorithm also adopts the idea of "differential approximation" to realize the uniform distribution of the data. Experimental results show that the TTD algorithm has the characteristics of data distribution independence, and when the physical node approximation [2N (n>0)], the data distribution will be more uniform. Conversely, the virtual node can be introduced to ensure the uniform distribution of data. The algorithm improves the uniformity of data distribution in mass storage system and optimizes the overall performance of the system.

Research on data distribution strategy of mass storage system