DOI: 10.3724/SP.J.1087.2013.03432

Journal of Computer Applications (计算机应用) 2013/33:12 PP.3432-3436

Distributed data storage method based on consistent tree distribution

With the development of cloud computing and big data, traditional single storage medium based data storage cannot meet the demands of large data processing, thus distributed data storage has been widely used recently. However, some existing distributed ways of storage cannot perfectly meet the needs of the distribution system. In order to achieve the distributed data storage and redundancy more effectively, a new distributed method and backup strategy based on Consistent Tree Distribution (CTD) was proposed to achieve the location mapping of data indexing and storage. The new method featured load balancing, no single point of failure, high scalability and easy programming. In addition, a method based on Consistent Binary Tree Distribution (CBTD) was also put forward. Analysis of the application system verifies that the method can satisfy the data balance, load balance and high scalability requirements of the distributed system.

Key words:distributed system,distributed storage,Consistent Tree Distribution (CTD),Consistent Binary Tree Distribution (CBTD)

ReleaseDate:2014-07-21 16:59:17