[发明专利]缓存设计管理方法、装置、设备和计算机可读存储介质有效

专利信息
申请号: 202110078009.4 申请日: 2021-01-20
公开(公告)号: CN112799978B 公开(公告)日: 2023-03-21
发明(设计)人: 许晓强 申请(专利权)人: 网易(杭州)网络有限公司
主分类号: G06F12/0895 分类号: G06F12/0895;G06F12/0853
代理公司: 深圳紫藤知识产权代理有限公司 44570 代理人: 远明
地址: 310052 浙江省杭州*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 缓存 设计 管理 方法 装置 设备 计算机 可读 存储 介质
【说明书】:

本申请涉及计算机网络领域,提供了缓存设计管理方法、装置、设备和计算机可读存储介质,以对出现问题的缓存精确定位,避免中心节点崩溃带来的系统整体坍塌。所述方法包括:基于选定的函数,将多个缓存中任意一个缓存的标识BID映射为目标应用进程的进程号;按照预设周期,获取根据目标应用进程的进程号创建至目标应用进程上各个缓存的在线状况;根据目标应用进程上各个缓存的在线状况,基于缓存淘汰算法对创建至目标应用进程上的缓存进行管理。本申请的技术方案一方面可以按照映射关系迅速定位到出现问题的缓存所在的应用进程,另一方面可以避免现有技术那样一个中心节点崩溃导致整个系统坍塌的风险。

技术领域

发明涉及计算机网络领域,特别涉及一种缓存设计管理方法、装置、设备和计算机可读存储介质。

背景技术

在游戏或者app等业务系统的服务器设计中,为了实现越来越大的并发需求,服务器需要使用多进程来实现分布式系统。多进程服务器的各个进程可以部署在不同的机器上,以提供高性能、高可用和可扩展的应用服务。在大并发的服务器中,往往会使用多个缓存作为多个应用进程和数据库之间的中间层,以缓解数据库的读写压力。

对于多进程的服务器,现有的缓存设计管理方法,主要是随机将多个缓存创建在不同的应用进程中,并通过一个中心节点对这些应用进程或应用进程上的缓存进行管理。当访问缓存时,是通过先访问该中心节点,进而获取缓存的位置,再去对应的应用进程中操作缓存。

然而,上述现有的缓存设计管理方法将会带来某个缓存出问题时很难定位出缓存的位置,而采用中心节点管理时,其可用性较低,即一旦出现问题,则影响整个系统。

发明内容

本申请提供一种缓存设计管理方法、装置、设备和计算机可读存储介质,以对出现问题的缓存精确定位,避免中心节点崩溃带来的系统整体坍塌。

一方面,本申请提供了一种缓存设计管理方法,包括:

基于选定的函数,将多个缓存中任意一个缓存的标识BID映射为目标应用进程的进程号,所述目标应用进程为所述任意一个缓存将要创建到的应用进程;

按照预设周期,获取根据所述目标应用进程的进程号创建至所述目标应用进程上各个缓存的在线状况;

根据所述目标应用进程上各个缓存的在线状况,基于缓存淘汰算法对创建至所述目标应用进程上的缓存进行管理。

可选地,所述基于选定的函数,将多个缓存中任意一个缓存的标识BID映射为目标应用进程的进程号,包括:按照冲突最小化原则,确定最优哈希函数;以所述任意一个缓存的标识BID为关键字,使用所述最优哈希函数将所述标识BID映射为哈希值Hbid;采用预设函数,将所述哈希值Hbid映射为所述目标应用进程的进程号。

可选地,所述按照冲突最小化原则,确定最优哈希函数,包括:使用当前候选哈希函数对所述标识BID进行哈希;解码所述当前候选哈希函数哈希的结果;若将所述解码的结果进行累加时出现本位基数满额,则使用下一候选哈希函数置换当前候选哈希函数继续对所述标识BID进行哈希和解码哈希的结果,直至对解码的结果进行累加时不再出现本位基数满额,则选择所述本位不再出现本位基数满额所对应候选哈希函数作为所述最优哈希函数。

可选地,所述按照冲突最小化原则,确定最优哈希函数,包括:从候选哈希函数集中任意选择一个哈希函数Hs;使用所述任意选择的哈希函数Hs对所述标识BID进行哈希运算,得到精简关键值;若哈希桶中存在所述精简关键值,则将再次从所述候选哈希函数集中选择一哈希函数对所述标识BID进行哈希运算,直至所述哈希桶中不存在所述精简关键值时为止;将对所述标识BID进行哈希运算,所述哈希桶中不存在所述精简关键值时对应的哈希函数选择为所述最优哈希函数。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于网易(杭州)网络有限公司,未经网易(杭州)网络有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110078009.4/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top