[发明专利]查找网络服务器的优化方法、装置、计算机设备及存储介质

说明书

本发明公开了一种查找网络服务器的优化方法、装置、计算机设备及存储介质，应用于网络服务器领域，用于解决现有查找网络服务器的技术存在占用网络资源多、复杂程度高、实现难度大的问题。本发明提供的方法包括：接收服务器查找请求，服务器查找请求包括需要查找的数据对象；基于一致性哈希算法计算数据对象的哈希值；从配置服务器中查询当前所有开启的网络服务器所对应的当前编号和，从中获取当前所有开启的网络服务器的编号，并对编号进行排序，以获得编号数列；将哈希值插入编号数列所对应的数列环中；在数列环上查找到与哈希值相邻的编号，以确定相应的网络服务器。

技术领域

本发明涉及网络服务器领域，尤其涉及一种查找网络服务器的优化方法、装置、计算机设备及存储介质。

背景技术

网络分布式集群一般使用一致性hash算法来确定网络存储的节点，一致性hash查找节点并非直接命中，而是需要算法来查找目标节点。

现有技术中有按顺时针顺序查找、查表法、或者查树法来查找目标节点，但是上述方法都有缺陷，占用的网络资源较多。按顺时针顺序查找第一个服务器就是需要寻找的网络服务器，时间复杂度是O(N)；在查表法中，每个节点都需要维护一张路由表，并且每个路由表都是不相同的，每个节点需要占用一定资源；而查树法的数据结构复杂，算法实现难度大，而且对于数量级低的情况完全是增加算法复杂程度。因此，现有查找网络服务器的技术存在占用网络资源多、复杂程度高、实现难度大的问题。

发明内容

本发明实施例提供一种基于一致性哈希算法查找网络服务器的优化方法、装置、计算机设备及存储介质，以解决现有查找网络服务器的技术存在占用网络资源多、复杂程度高、实现难度大的问题。

一种基于一致性哈希算法查找网络服务器的优化方法，包括：

接收服务器查找请求，其中，所述服务器查找请求包括需要查找的数据对象；

基于一致性哈希算法计算所述数据对象的哈希值；

从配置服务器中查询当前所有开启的网络服务器所对应的当前编号和，从中获取当前所有开启的网络服务器的编号，并对所述编号进行排序，以获得编号数列；其中，所述网络服务器的编号是素数，所述当前编号和由当前所有开启的网络服务器的编号相加得到；

将所述哈希值插入所述编号数列所对应的数列环中；

在所述数列环上查找到与所述哈希值相邻的编号，以确定相应的网络服务器；其中，所述数列环的首端和末端相连且分别对应所述编号数列的首位编号和末位编号。

一种基于一致性哈希算法查找网络服务器的优化装置，包括：

接收模块，用于接收服务器查找请求，其中，所述服务器查找请求包括需要查找的数据对象；

哈希求值模块，用于基于一致性哈希算法计算所述数据对象的哈希值；

编号排序模块，用于从配置服务器中查询当前所有开启的网络服务器所对应的当前编号和，从中获取当前所有开启的网络服务器的编号，并对所述编号进行排序，以获得编号数列；其中，所述网络服务器的编号是素数，所述当前编号和由当前所有开启的网络服务器的编号相加得到；

插入模块，用于将所述哈希值插入所述编号数列所对应的数列环中；

查找服务器模块，用于在所述数列环上查找到与所述哈希值相邻的编号，以确定相应的网络服务器；其中，所述数列环的首端和末端相连且分别对应所述编号数列的首位编号和末位编号。

一种计算机设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述基于一致性哈希算法查找网络服务器的优化方法的步骤。