Journal of Jishou University(Natural Sciences Edition) ›› 2024, Vol. 45 ›› Issue (1): 36-41.DOI: 10.13438/j.cnki.jdzk.2024.01.007

• Computer • Previous Articles     Next Articles

Distributed Database Index Query Optimization Method Based on Consistent Hash Algorithm

LIU Xiaomei,DONG Zhongbo   

  1. (1.Department of Information Engineering,Yantai Vocational College,Yantai 264000,Shandong China;2.Shandong Institute of Aerospace Electronics Technology,Yantai 264000,Shandong China)
  • Online:2024-01-25 Published:2024-01-31

Abstract: In order to solve the problem of imbalanced load in distributed database index queries,a distributed 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 dynamic 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 response capabilities.

Key words: consistent Hash, index query, distributed database, load balancing, multi-ant colony algorithm, learning operator

WeChat e-book chaoxing Mobile QQ