[发明专利]一种数据缓存方法及装置

权利要求书

1.一种数据缓存方法，其特征在于，包括：

获取缓存服务器的性能参数；

依据所述性能参数，计算所述缓存服务器在虚拟哈希环上的作用域，所述性能参数与所述作用域呈正相关性；

计算待缓存数据的哈希值；

根据所述作用域和所述哈希值，确定用于存储所述待缓存数据的缓存服务器；

所述性能参数包括：磁盘总容量和网络总带宽；

所述依据所述性能参数，计算所述缓存服务器在虚拟哈希环上的作用域包括：

按照公式得到待选缓存服务器在虚拟哈希环上的作用域的大小，其中，所述待选缓存服务器为所述缓存服务器中的任意一个，所述磁盘总容量为所述待选缓存服务器的磁盘总容量，所述网络总带宽为所述待选缓存服务器的网络总带宽。

2.根据权利要求1所述的方法，其特征在于，所述待选缓存服务器的作用域由所述待选缓存服务器对应的虚拟节点在所述虚拟哈希环上的映射位置的集合构成；

所述待选缓存服务器对应的虚拟节点的个数为

3.根据权利要求1所述的方法，其特征在于，所述根据所述作用域和所述哈希值，确定用于存储所述待缓存数据的缓存服务器，包括：

按照所述待缓存数据的哈希值，确定所述待缓存数据在所述虚拟哈希环上的映射位置；

建立各个缓存服务器与目标个数的虚拟节点的对应关系，待选缓存服务器对应的所述虚拟节点的目标个数依据所述待选缓存服务器的性能参数计算得到，所述待选缓存服务器为所述缓存服务器中的任意一个；

将与所述待缓存数据的所述映射位置距离最近的虚拟节点，作为目标虚拟节点；

将所述目标虚拟节点对应的缓存服务器，作为用于存储所述待缓存数据的缓存服务器。

4.根据权利要求1所述的方法，其特征在于，所述获取缓存服务器的性能参数包括：

在满足预设条件的情况下，获取缓存服务器的性能参数，所述预设条件包括：接收到待缓存数据、新增缓存服务器、下线缓存服务器中的至少一种。

5.一种缓存分配装置，其特征在于，包括：

获取模块，用于获取缓存服务器的性能参数；

第一计算模块，用于依据所述性能参数，计算所述缓存服务器在虚拟哈希环上的作用域，所述性能参数与所述作用域呈正相关性；

第二计算模块，用于计算待缓存数据的哈希值；

缓存模块，用于根据所述作用域和所述哈希值，确定用于存储所述待缓存数据的缓存服务器；

所述性能参数包括：磁盘总容量和网络总带宽；

所述第一计算模块用于依据所述性能参数，计算所述缓存服务器在虚拟哈希环上的作用域包括：

所述第一计算模块具体用于，按照公式得到待选缓存服务器在虚拟哈希环上的作用域的大小，其中，所述待选缓存服务器为所述缓存服务器中的任意一个，所述磁盘总容量为所述待选缓存服务器的磁盘总容量，所述网络总带宽为所述待选缓存服务器的网络总带宽。

6.根据权利要求5所述的装置，其特征在于，

所述待选缓存服务器的作用域由所述待选缓存服务器对应的虚拟节点在所述虚拟哈希环上的映射位置的集合构成；

所述待选缓存服务器对应的虚拟节点的个数为

7.根据权利要求5所述的装置，其特征在于，所述缓存模块用于根据所述作用域和所述哈希值，确定用于存储所述待缓存数据的缓存服务器包括：

所述缓存模块具体用于，按照所述待缓存数据的哈希值，确定所述待缓存数据在所述虚拟哈希环上的映射位置；建立各个缓存服务器与目标个数的虚拟节点的对应关系，待选缓存服务器对应的所述虚拟节点的目标个数依据所述待选缓存服务器的性能参数计算得到，所述待选缓存服务器为所述缓存服务器中的任意一个；

将与所述待缓存数据的所述映射位置距离最近的虚拟节点，作为目标虚拟节点；

将所述目标虚拟节点对应的缓存服务器，作为用于存储所述待缓存数据的缓存服务器。

8.根据权利要求5所述的装置，其特征在于，所述获取模块用于获取缓存服务器的性能参数，包括：

所述获取模块具体用于，在满足预设条件的情况下，获取缓存服务器的性能参数，所述预设条件包括：接收到待缓存数据、新增缓存服务器、下线缓存服务器中的至少一种。