基于一致性哈希算法的分布式数据库索引查询优化方法

作     者：刘晓梅 董仲博 LIU Xiaomei;DONG Zhongbo

作者机构：烟台职业学院信息工程系山东烟台264000 山东航天电子技术研究所山东烟台264000 

出 版 物：《吉首大学学报（自然科学版）》 (Journal of Jishou University(Natural Sciences Edition))

年 卷 期：2024年第45卷第1期

页      码：36-41页

摘      要：为了解决分布式数据库索引查询负载不平衡的问题,基于一致性哈希算法设计了分布式数据库索引查询优化方法.根据分布式数据库服务器节点CPU处理能力、带宽和缓存大小,采用动态反馈机制计算各服务器节点的索引查询负载率,通过一致性哈希负载平衡算法将任务分配给各服务器节点,并实时调整负载.以最小总代价为目标,利用多蚁群算法求得最佳查询路径.实验结果显示,基于一致性哈希算法的优化方法整体曲线趋势较平稳,在用户请求数量为4 000条时,最大负载平衡度为1.5%,全程响应时间小于35 ms.这说明该方法能够有效调整分布式数据库的负载分布,且受数据库规模影响较小,具备强大的查询响应能力.

主 题 词：一致性哈希 索引查询 分布式数据库 负载平衡 多蚁群算法 学习算子 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.13438/j.cnki.jdzk.2024.01.007

馆 藏 号：203125847...