(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211058750.5 (22)申请日 2022.08.31 (71)申请人 云知声智能科技股份有限公司 地址 100096 北京市海淀区西三 旗建材城 内1幢一层101号 (72)发明人 吕冬冬　刘青松　梁家恩　 (51)Int.Cl. H04L 67/568(2022.01) H04L 9/32(2006.01) H04L 47/783(2022.01) (54)发明名称 分布式缓存集群管理方法、 系统、 终端及存 储介质 (57)摘要 本发明提供了一种分布式缓存集群管理方 法、 系统、 终端及存储介质， 该方法包括： 根据分 布式缓存集群的拓扑结构查询缓存节 点和键值； 生成哈希环， 根据各缓存节点和各键值的哈希 值， 分别在哈希环中进行位置映射； 各键值与各 缓存节点之间的位置关系， 得到节点绑定关系， 若接收到任一客户端的数据读取指令， 则根据数 据读取指令中的键值和节点绑定关系， 确定哈希 环上的目标节 点， 根据目标节点的缓存 数据对客 户端进行数据反馈。 本发明采用一致哈希的方式 在哈希环上自动对各缓存节点和各键值进行寻 址， 使得在分布式缓存场景中， 相同的键值每次 的请求都能读取到相同的缓存节 点上， 进而提高 了分布式缓存集群的管理效率。 权利要求书2页 说明书10页 附图4页 CN 115442439 A 2022.12.06 CN 115442439 A 1.一种分布式缓存集群管理方法， 其特 征在于， 所述方法包括： 获取分布式缓存集群的拓扑结构， 并根据 所述拓扑结构分别查询分布式缓存集群 中的 缓存节点和键值； 根据预设哈希函数生成哈希环， 并根据各缓存节点和各键值的哈希值， 分别在所述哈 希环中进行位置映射； 获取位置映射后所述哈希环上各键值与 各缓存节点之间的位置关系， 得到节点绑定关 系， 所述节点绑定关系用于表征不同所述键值与对应缓存节点之间的绑定关系； 若接收到任一客户端的数据读取指令， 则根据所述数据读取指令 中的键值和所述节点 绑定关系， 确定所述哈希环上 的目标节点， 并根据所述 目标节点的缓存数据对所述客户端 进行数据反馈 。 2.如权利要求1所述的分布式缓存集群管理方法， 其特 征在于， 所述方法还 包括： 分别获取所述分布式缓存集群中各缓存数据的数据存储时间， 并根据 所述数据存储时 间对各缓存数据进行排序， 得到数据缓存链 表； 若接收到数据存储指令， 则分别获取所述分布式缓存集群的剩余存储值和待存储数据 的数据值； 若所述剩余存储值与 所述待存储数据的数据值之间满足数据删除条件， 则根据 所述数 据缓存链 表对所述缓存数据进行 数据删除； 将所述待存储数据存储至所述分布式缓存集群， 并根据 所述待存储数据的数据存储时 间， 将所述待存 储数据添加至所述数据缓存链 表。 3.如权利要求2所述的分布式缓存集群管理方法， 其特征在于， 所述根据 所述数据存储 时间对各缓存数据进行排序， 得到数据缓存链 表之后， 还 包括： 若任一所述缓存数据被访 问时， 则在所述数据缓存链表中， 将被访 问的所述缓存数据 移动至链 表头部； 所述根据所述数据缓存链 表对所述缓存数据进行 数据删除， 包括： 将所述数据缓存链 表中链表尾部的所述缓存数据进行删除。 4.如权利要求1所述的分布式缓存集群管理方法， 其特征在于， 所述根据 所述目标节点 的缓存数据对所述 客户端进行数据反馈， 包括： 获取所述数据读取指令 中的数据标识， 并根据所述数据标识在所述目标节点的缓存数 据中进行 数据匹配； 若所述目标节点的缓存数据中有匹配到数据， 则将匹配到的数据对所述客户端进行数 据反馈； 若所述目标节点的缓存数据中未匹配到数据， 则根据所述数据标识在分布式对象存储 中进行数据匹配， 得到目标读取 数据； 将所述目标读取数据对所述客户端进行数据反馈， 并将所述目标读取数据存储至所述 目标节点的缓存数据中。 5.如权利要求1所述的分布式缓存集群管理方法， 其特征在于， 所述获取位置映射后所 述哈希环上各键值与各缓存节点之间的位置关系， 得到节点绑定关系之后， 还 包括： 若接收到节点添加指令， 则计算待添加缓存节点的哈希值， 并根据所述待添加缓存节 点的哈希值确定所述哈希 环上的目标位置；权　利　要　求　书 1/2 页 2 CN 115442439 A 2根据所述目标位置， 在所述哈希 环中对所述待添加缓存节点进行节点添加； 获取节点添加后所述哈希环上各键值与 各缓存节点之间的位置关系， 并根据获取到的 位置关系更新所述节点绑定关系； 若接收到节点删除指令， 则根据所述节点删除指令确定目标缓存节点， 并在所述哈希 环上删除所述目标缓存节点； 获取节点删除后所述哈希环上各键值与 各缓存节点之间的位置关系， 并根据获取到的 位置关系更新所述节点绑定关系。 6.如权利要求1所述的分布式缓存集群管理方法， 其特征在于， 所述获取位置映射后所 述哈希环上各键值与各缓存节点之间的位置关系， 得到节点绑定关系， 包括： 在位置映射后所述哈希环上， 以各键值的位置为起点， 沿顺时针顺序进行所述缓存节 点的查询； 将各键值与对应查询到的首个所述缓存节点确定为所述绑定关系。 7.如权利要求1至6任一所述的分布式缓存集群管理方法， 其特征在于， 所述根据所述 拓扑结构分别查询分布式缓存集群中的缓存节点和键值之后， 还 包括： 分别向各缓存节点发送心跳数据包， 并接收各缓存节点针对所述心跳数据包的数据响 应； 若任一所述缓存节点针对所述心跳数据包的数据响应时间大于时间阈值， 则在所述分 布式缓存集群中删除所述缓存节点。 8.一种分布式缓存集群管理系统， 其特 征在于， 所述系统包括： 节点查询模块， 用于获取分布式缓存集群的拓扑结构， 并根据所述拓扑结构分别查询 分布式缓存集群中的缓存节点和键值； 哈希寻址模块， 用于根据预设哈希函数生成哈希环， 并根据各缓存节点和各键值的哈 希值， 分别在所述哈希 环中进行位置映射； 关系获取模块， 用于获取位置映射后所述哈希环上各键值与 各缓存节点之间的位置关 系， 得到节点绑定关系， 所述节点绑定关系用于表征不同所述键值与对应缓存节点之间的 绑定关系； 数据反馈模块， 用于若接收到任一客户端的数据读取指令， 则根据所述数据读取指令 中的键值和所述节点绑定关系， 确定所述哈希环上 的目标节点， 并根据所述 目标节点的缓 存数据对所述 客户端进行数据反馈 。 9.一种终端设备， 包括存储器、 处理器以及存储在所述存储器中并可在所述处理器上 运行的计算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现如权利要求1至7 任一项所述方法的步骤。 10.一种计算机可读存储介质， 所述计算机可读存储介质存储有计算机程序， 其特征在 于， 所述计算机程序被处 理器执行时实现如权利要求1至7任一项所述方法的步骤。权　利　要　求　书 2/2 页 3 CN 115442439 A 3