基于一致性哈希的数据库空间动态扩展算法设计  

Design of Dynamic Expansion Algorithm for Database Space Based on Consistent Hash

作　　者：苏荣聪 董玉霞 Su Rongcong;Dong Yuxia(Quanzhou University of Information Engineering,Quanzhou,Fujian 352000,China)

机构地区：[1]泉州信息工程学院,福建泉州352000

出　　处：《黑龙江工业学院学报（综合版）》2020年第11期64-69,共6页Journal of Heilongjiang University of Technology(Comprehensive Edition)

基　　金：2016年福建省中青年教师教育科研项目(项目编号:JAT160611)。

摘　　要：为提升数据库空间动态扩展算法的负载均衡性以及实时性,设计基于一致性哈希的数据库空间动态扩展算法。设计数据库空间管理架构,将一致性哈希算法应用于所构建数据库空间管理架构中,通过生成一致性哈希值、分配贪心算法以及预测负载三部分实现数据库空间动态扩展。实验结果表明,采用该算法动态扩展数据库空间,最高负载节点均值与最低负载节点均值之比为1.02,且数据平均往返时延均低于350ms,实际应用效果更好。In order to improve the load balance and real-time performance of database space dynamic expansion algorithm,a database space dynamic expansion algorithm based on consistent Hash is designed.This paper designs a database space management architecture,with the consistent Hash algorithm to the database space management architecture to realize the dynamic expansion of database space by generating consistent Hash value,allocating greedy algorithm and predicting load.The experimental results show that the algorithm can dynamically expand the database space,the ratio of the average value of the highest load node to the lowest load node is 1.02,and the average round-trip delay of the data is less than 350 ms,so the practical application effect is better.

关 键 词：一致性哈希 数据库 空间动态 扩展算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]