缓存操作方法、装置及系统，存储介质和操作设备_CN113312385A_阿里巴巴.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202010647191.6
(22)申请日 2020.07 .07
(71)申请人 阿里巴巴集团控股有限公司
地址 英属开曼群岛大开曼资本大厦一座四
层847号邮箱
(72)发明人 吴步文 王剑英 黄贵 王禹杰
(74)专利代理机构 北京博浩百睿知识产权代理
有限责任公司 11134
代理人 谢湘宁 张文华
(51)Int.Cl.
G06F
16/2455
(2019 .01)
(54)发明名称
缓存操作方法、装置及系统，存储介质和操
作设备
(57)摘要
本申请公开了一种缓存操作方法、装置及系
统，存储介质和操作设备。其中，该方法包括：获
取操作指令，其中，操作指令用于对数据库的缓
存进行操作；响应于操作指令，对缓存的操作句
柄和/或操作队列进行相应的操作，得到缓存的
操作结果，其中，操作句柄由句柄版本号和指针
组成，操作队列中的节点由节点版本号和缓存中
缓存的数据组成，句柄版本号与节点版本号相关
联，指针指向操作队列中的节点。本申请解决了
相关技术中缓存操作方法需要对哈希表进行操
作，导致缓存的访问性能较低的技术问题。
权利要求书4页 说明书16页 附图7页
CN 113312385 A
2021.08.27
CN 113312385 A
1 .一种缓存操作方法，包括：
获取操作指令，其中，所述操作指令用于对数据库的缓存进行操作；
响应于所述操作指令，对所述缓存的操作句柄和/或操作队列进行相应的操作，得到所
述缓存的操作结果，其中，所述操作句柄由句柄版本号和指针组成，所述操作队列中的节点
由节点版本号和所述缓存中缓存的数据组成，所述句柄版本号与所述节点版本号相关联，
所述指针指向所述操作队列中的节点。
2.根据权利要求1所述的方法，其中，响应于所述操作指令，对所述缓存的操作句柄和/
或操作队列进行相应的操作，得到所述缓存的操作结果包括：
在所述操作指令为插入操作指令的情况下，响应于所述插入操作指令，对所述操作句
柄和所述操作队列进行操作，并确定所述操作结果为插入操作完成；
在所述操作指令为淘汰操作指令的情况下，响应于所述淘汰操作指令，对所述操作队
列进行操作，并确定所述操作结果为淘汰操作完成；
在所述操作指令为查询操作指令的情况下，响应于所述查询操作指令，对所述操作句
柄和所述操作队列进行操作，得到所述操作结果。
3 .根据权利要求2所述的方法，其中，响应于所述插入操作指令，对所述操作句柄和所
述操作队列进行操作包括：
确定所述插入操作指令对应的第一数据；
将所述第一数据插入所述操作队列，确定所述第一数据所在的第一节点，以及所述第
一节点的第一节点版本号；
将所述操作句柄的句柄版本号设置为所述第一节点版本号，并将所述操作句柄的指针
指向所述第一节点。
4 .根据权利要求2所述的方法，其中，响应于所述淘汰操作指令，对所述操作队列进行
操作包括：
确定所述淘汰操作指令对应的第二数据，其中，所述第二数据存储在所述操作队列的
第二节点中；
对所述第二节点的第二节点版本号进行更改，并删除所述第二节点。
5 .根据权利要求4所述的方法，其中 ，对所述第二节点的第二节点版本号进行更改包
括：
获取所述第二节点版本号与预设值的和值；
确定所述和值为更改后的第二节点版本。
6 .根据权利要求2所述的方法，其中，响应于所述查询操作指令，对所述操作句柄和所
述操作队列进行操作，得到所述操作结果包括：
确定所述查询操作指令对应的目标句柄版本号和目标指针；
确定所述目标指针指向的目标节点，并获取所述目标节点的目标节点版本号；
将所述目标句柄版本号和所述目标节点版本号进行比对；
基于比对结果，得到所述操作结果。
7 .根据权利要求6所述的方法，其中，基于比对结果，得到所述操作结果包括：
在所述目标句柄版本号和所述目标节点版本号相同的情况下，获取所述目标节点中存
储的目标数据，得到所述操作结果；
权 利 要 求 书
1/4 页
2
CN 113312385 A
2
of 28
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论