Optimization method and device for searching network server, computer equipment and storage medium

Abstract

The invention discloses an optimization method for searching a network server based on a consistent hash algorithm, which is applied to the field of network servers and is used for solving the problems of more occupied network resources, high complexity and high implementation difficulty in the existing technology for searching the network server. The method provided by the invention comprises the following steps: receiving a server search request, wherein the server search request comprises a data object to be searched; calculating a hash value of the data object based on a consistent hash algorithm; querying the sum of the current numbers corresponding to all the currently opened network servers from the configuration server, obtaining the numbers of all the currently opened network servers from the sum, and sorting the numbers to obtain a number sequence; inserting the hash value into a sequence ring corresponding to the serial number sequence; and searching a serial number adjacent to the hash value on the sequence ring to determine a corresponding network server.

Description

technical field [0001] The invention relates to the field of network servers, in particular to an optimization method, device, computer equipment and storage medium for searching a network server. Background technique [0002] Network distributed clusters generally use a consistent hash algorithm to determine the nodes stored in the network. The consistent hash search node is not a direct hit, but an algorithm is needed to find the target node. [0003] In the prior art, there are clockwise search, table look-up method, or tree look-up method to find the target node, but the above methods have defects and occupy more network resources. Searching for the first server in clockwise order is the network server that needs to be found, and the time complexity is O(N); in the table lookup method, each node needs to maintain a routing table, and each routing table is different Similarly, each node needs to occupy a certain amount of resources; while the data structure of the tree s...

AI Technical Summary

Problems solved by technology

[0004] Embodiments of the present invention provide an optimization method, device, computer equipment, and storage medium for finding network servers based on a consistent hash algorithm, so as to solve the problems that the existing technology for finding network servers occupies many network resources, is highly complex, and is difficult to implement The problem

Images