基于一致性哈希算法的分布式数据库高效扩展方法  

Efficient Expansion Method for Distributed Database Based on Consistent Hashing Algorithm

作　　者：韩超[1] 郑锐韬 于伟[1] 熊梦 关班记 

机构地区：[1]中国科学院云计算中心,广东 东莞 国云科技股份有限公司,广东 东莞 [2]国云科技股份有限公司,广东 东莞 [3]中国科学院云计算中心,广东 东莞

出　　处：《计算机科学与应用》2020年第1期154-159,共6页Computer Science and Application

基　　金：2018 国家重点研发计划项目资助(项目编号 2018YFB1004604);住房城乡建设部2016年科学技术项目资助(项目编号 2016-K3-008).

摘　　要：大数据背景下,分布式数据库在使用过程中经常需要扩容,在扩容过程中,各存储节点的哈希值需要重新计算,数据对象也需要大量迁移数据。本文通过预留子分区识别位、数据库扩容过程中物理存储节点编码“高位不变,低位置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.

关 键 词：一致性哈希算法 分布式数据库 数据对象 数据库扩容 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]