基于一致性哈希算法的分布式数据库高效扩展方法
Efficient Expansion Method for Distributed Database Based on Consistent Hashing Algorithm

DOI: 10.12677/CSA.2020.101017, PP. 154-159

Keywords: 一致性哈希算法，分布式数据库，数据对象，数据库扩容
Consistent Hashing Algorithm, Distributed Database, Data Object, Database Expansion

Full-Text   Cite this paper   Add to My Lib

Abstract:

大数据背景下，分布式数据库在使用过程中经常需要扩容，在扩容过程中，各存储节点的哈希值需要重新计算，数据对象也需要大量迁移数据。本文通过预留子分区识别位、数据库扩容过程中物理存储节点编码“高位不变，低位置1”等技术手段实现数据库的高效扩展。对比实验标明：该方法避免了分布式数据库在扩容时的已有存储节点哈希值的重新计算工作，减少了数据对象的数据迁移量，提高了分布式数据库的扩展效率。
Under the big date background, distributed database became bigger during use. In the process of distributed database expansion, storage node’s hash value would be recomputed, and the data object would be migration, so a large amount of data will be transferred. An efficient expansion method for distributed database was adopted, by reserved identification bit and storage node’s code “High Bit Constant, Low Bit Set”. Contrast experiment shows that this method can avoid recomputed hash value of existing storage nodes as well as reduce data migration, and improve the efficiency of the distributed database expansion.

References

[1]	刘文洁, 李戬勃, 李战怀, 等. 一种面向金融应用的海量分布式关系数据库[J]. 华中科技大学学报(自然科学版), 2019, 47(2): 121-126.
[2]	门威, 邹香玲. 浅谈MapReduce与关系型数据库技术的融合[J]. 河北软件职业技术学院学报, 2017, 19(3): 10-13.
[3]	杨健, 刘方舟. 大数据背景下党建统计数据的存储电子化问题研究[J]. 云南民族大学学报(哲学社会科学版), 2019, 36(2): 26-30.
[4]	单维锋, 滕云田, 刘海军, 等. 大数据环境下地震观测数据存储方案研究[J]. 中国地震, 2019, 35(3): 558-564.
[5]	肖凌, 刘继红, 姚建初. 分布式数据库系统的研究与应用[J]. 计算机工程, 2001, 27(1): 33-35.
[6]	Karger, D., Lehman, E., Leighton, T., et al. (1997) Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, El Paso, Texas, 4-6 May 1997, 654-663.
[7]	王康, 李东静, 陈海光. 分布式存储系统中改进的一致性哈希算法[J]. 计算机技术与发展, 2016, 26(7): 24-29.
[8]	陈凤, 蒙祖强. 基于哈希算法的异构多模态数据检索研究[J]. 计算机科学, 2019, 46(10): 49-54.

Full-Text