Distributed data storage method based on consistent tree distribution
GUO Dong1,2,WANG Wei1,2,ZENG Guoshun1,2
1. Department of Computer Science and Technology, Tongji University, Shanghai 200092, China 2. Tongji Branch, National Engineering and Technology Center of High Performance, Shanghai 200092, China
Abstract：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.
郭栋 王伟 曾国荪. 基于一致性树分布的数据分布式存储方法[J]. 计算机应用, 2013, 33(12): 3432-3436.
GUO Dong WANG Wei ZENG Guoshun. Distributed data storage method based on consistent tree distribution. Journal of Computer Applications, 2013, 33(12): 3432-3436.
2013, Vol. 33 
