[发明专利]一种分布式存储缓存回收的优化方法及装置有效
| 申请号： | 201911357501.4 | 申请日： | 2019-12-25 |
| 公开（公告）号： | CN111221647B | 公开（公告）日： | 2023-07-07 |
| 发明（设计）人： | 张帆;沈海嘉;吴瑞强;沙方浩;范玉;卜庆忠 | 申请（专利权）人： | 天津中科曙光存储科技有限公司 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50;G06F16/22;G06F16/27 |
| 代理公司： | 北京德恒律治知识产权代理有限公司 11409 | 代理人： | 章社杲;卢军峰 |
| 地址： | 300000 天津市滨海新区*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种分布式存储缓存回收的优化算法，包括将全局链表改写为哈希表，并将hash函数设置为顺序插入，增设start和end变量分别标示哈希表中当前时刻相当于原全局双向链表的头部和尾部；利用start和end计数顺序进行插入和回收流程；设置用于标识内存页面的修改时间的generation机制，在所述插入和回收流程中，更新内存页面；本发明通过将全局双向链表数据结构更改为哈希表数据结构，大大提升了并发系统处理内存页面的速度；并通过generation机制和“startend”双计数机制保证lru算法的全局保序性；本发明还提供了一种用于实施该方法的装置，解决了分布式系统缓存回收效率低的问题；在各种读写场景下，尤其是4KB随机读写场景下也可以有不错的性能表现。 | ||
| 搜索关键词： | 一种 分布式 存储 缓存 回收 优化 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津中科曙光存储科技有限公司，未经天津中科曙光存储科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911357501.4/，转载请声明来源钻瓜专利网。
