|
|||||
|
|
| 基于一致性哈希算法的分布式数据库索引查询优化方法 | |
| 引用本文： | 刘晓梅,董仲博.基于一致性哈希算法的分布式数据库索引查询优化方法[J].吉首大学学报(自然科学版),2024(1):36-41. |
| 作者姓名： | 刘晓梅 董仲博 |
| 作者单位： | 1. 烟台职业学院信息工程系;2. 山东航天电子技术研究所 |
| 摘 要： | 为了解决分布式数据库索引查询负载不平衡的问题，基于一致性哈希算法设计了分布式数据库索引查询优化方法.根据分布式数据库服务器节点CPU处理能力、带宽和缓存大小，采用动态反馈机制计算各服务器节点的索引查询负载率，通过一致性哈希负载平衡算法将任务分配给各服务器节点，并实时调整负载.以最小总代价为目标，利用多蚁群算法求得最佳查询路径.实验结果显示，基于一致性哈希算法的优化方法整体曲线趋势较平稳，在用户请求数量为4 000条时，最大负载平衡度为1.5%,全程响应时间小于35 ms.这说明该方法能够有效调整分布式数据库的负载分布，且受数据库规模影响较小，具备强大的查询响应能力. |
| 关 键 词： | 一致性哈希 索引查询 分布式数据库 负载平衡 多蚁群算法 学习算子 |