吉首大学学报（自然科学版）2024，Vol.45Issue(1)：36-41,6.DOI:10.13438/j.cnki.jdzk.2024.01.007
基于一致性哈希算法的分布式数据库索引查询优化方法
Distributed Database Index Query Optimization Method Based on Consistent Hash Algorithm
刘晓梅 1董仲博2
作者信息
- 1. 烟台职业学院信息工程系,山东烟台 264000
- 2. 山东航天电子技术研究所,山东烟台 264000
- 折叠
摘要
Abstract
In order to solve the problem of imbalanced load in distributed database index queries,a distrib-uted database index query optimization method is designed based on consistent hashing algorithm.Based on the CPU processing capacity,bandwidth,and cache size of distributed database server nodes,a dynam-ic feedback mechanism is used to calculate the index query load rate of each server node.A consistent hash load balancing algorithm is used to allocate tasks to each server node and adjust the load in real time.Multiple ant colony algorithms is used to find the optimal query path with the goal of minimizing the total cost.The experimental results show that the optimization method based on consistent hashing algorithm is stable and can reduce the load balancing degree to 1.5％when the number of user requests is 4 000,with a full response time of less than 35 ms.This indicates that this method can effectively adjust the load distribution of distributed databases,is less affected by database size,and has strong query re-sponse capabilities.关键词
一致性哈希/索引查询/分布式数据库/负载平衡/多蚁群算法/学习算子Key words
consistent Hash/index query/distributed database/load balancing/multi-ant colony algo-rithm/learning operator分类
信息技术与安全科学引用本文复制引用
刘晓梅,董仲博..基于一致性哈希算法的分布式数据库索引查询优化方法[J].吉首大学学报（自然科学版）,2024,45(1):36-41,6.
