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

权利要求书

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

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

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

从配置服务器中查询当前所有开启的网络服务器所对应的当前编号和，从所述当前编号和中获取当前所有开启的网络服务器的编号，并对所述编号进行排序，以获得编号数列；其中，所述网络服务器的编号是素数，所述当前编号和由当前所有开启的网络服务器的编号相加得到，从编号集合中选取任意数量的素数进行求和以得到相应的素数和，并将所有所述素数和所形成的集合作为编号和集合，所述当前编号和在所述编号和集合中；

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

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

2.根据权利要求1所述的方法，其特征在于，所述接收服务器查找请求之前包括：

根据一致性哈希算法，构造哈希环；

根据已完成初始化处理的网络服务器的数量，构造编号集合与编号和集合，其中，所述编号集合包括与所述网络服务器的数量相等的素数；

对所述网络服务器进行编号处理，其中，一个所述网络服务器的编号对应所述编号集合中的一个素数；

将所述网络服务器的编号映射至所述哈希环上所对应的哈希值，以使所述网络服务器与所述哈希环形成映射关系。

3.根据权利要求2所述的方法，其特征在于，所述根据初始化网络服务器的数量，构造编号集合与编号和集合的步骤包括：

根据已完成初始化处理的网络服务器的数量，确定编号集合中的素数目标数量；

根据所述素数目标数量，从所述哈希环中选取不同的素数加入所述编号集合，直至所述编号集合中的素数数量与所述素数目标数量相等；

从所述编号集合中选取任意数量的素数进行求和以得到相应的素数和，并将所有所述素数和所形成的集合作为编号和集合。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：

当需要增加部署的网络服务器时，根据需增加的网络服务器所对应的新增数量，从哈希环中选取不同的素数加入所述编号集合，直至所述编号集合中所新增的素数数量等于所述网络服务器的新增数量为止；

根据所述编号集合中所新增的素数，对所述需要增加部署的网络服务器进行编号处理；

将所述需增加的网络服务器的编号映射至所述哈希环上所对应的哈希值，以使所述需增加的网络服务器与所述哈希环形成映射关系；

更新所述编号和集合。

5.根据权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：

当需要移除已部署的网络服务器时，在所述编号集合中将与需移除的网络服务器之编号所对应的素数进行移除，并解除所述需移除的网络服务器与哈希环的映射关系；

更新所述编号和集合。

6.根据权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：

当需要关闭已部署的网络服务器时，将所述当前编号和减去所述编号集合中与需关闭的网络服务器之编号所对应的素数，并更新所述当前编号和。