HASH RING LOAD BALANCING METHOD AND APPARATUS, AND ELECTRONIC DEVICE AND STORAGE MEDIUM

摘要

A hash ring load balancing method and apparatus, and an electronic device and a storage medium. The method comprises: virtualizing a preset number of virtual service nodes for each real service node, so as to increase the number of nodes on a hash ring; forming virtual service nodes, with the same serial number, virtualized for different real service nodes into a group, and performing sequencing according to the corresponding serial numbers of the real service nodes, such that the real service nodes corresponding to the virtual service nodes in each group are spaced; and then, connecting each group of virtual service nodes to form a full virtual service node queue according to the sequence of the serial numbers of the virtual service nodes, and uniformly distributing, according to the queue, all the virtual service nodes on the hash ring, such that not only are all the virtual service nodes uniformly distributed on the hash ring, but the various virtual service nodes virtualized for each real service node are also uniformly distributed on the hash ring.