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

摘要

大数据背景下,分布式数据库在使用过程中经常需要扩容,在扩容过程中,各存储节点的哈希值需要重新计算,数据对象也需要大量迁移数据。本文通过预留子分区识别位、数据库扩容过程中物理存储节点编码“高位不变,低位置1”等技术手段实现数据库的高效扩展。对比实验标明:该方法避免了分布式数据库在扩容时的已有存储节点哈希值的重新计算工作,减少了数据对象的数据迁移量,提高了分布式数据库的扩展效率。