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

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

为提升数据库空间动态扩展算法的负载均衡性以及实时性,设计基于一致性哈希的数据库空间动态扩展算法。设计数据库空间管理架构,将一致性哈希算法应用于所构建数据库空间管理架构中,通过生成一致性哈希值、分配贪心算法以及预测负载三部分实现数据库空间动态扩展。实验结果表明,采用该算法动态扩展数据库空间,最高负载节点均值与最低负载节点均值之比为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.