%0 Journal Article
%T 基于一致性哈希算法的分布式数据库高效扩展方法<br>Efficient Expansion Method for Distributed Database Based on Consistent Hashing Algorithm
%A 韩超
%A 郑锐韬
%A 于伟
%A 熊梦
%A 关班记
%J Computer Science and Application
%P 154-159
%@ 2161-881X
%D 2020
%I Hans Publishing
%R 10.12677/CSA.2020.101017
%X <div style=\"text-align:justify;\">
	<span style=\"font-size:14px;\">大数据背景下，分布式数据库在使用过程中经常需要扩容，在扩容过程中，各存储节点的哈希值需要重新计算，数据对象也需要大量迁移数据。本文通过预留子分区识别位、数据库扩容过程中物理存储节点编码“高位不变，低位置1”等技术手段实现数据库的高效扩展。对比实验标明：该方法避免了分布式数据库在扩容时的已有存储节点哈希值的重新计算工作，减少了数据对象的数据迁移量，提高了分布式数据库的扩展效率。<br />
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. </span> 
</div>
%K 一致性哈希算法，分布式数据库，数据对象，数据库扩容<br>Consistent Hashing Algorithm
%K Distributed Database
%K Data Object
%K Database Expansion
%U http://www.hanspub.org/journal/PaperInformation.aspx?PaperID=34070