[发明专利]分布式存储系统的缓存方法及设备有效
| 申请号： | 202010309879.3 | 申请日： | 2020-04-20 |
| 公开（公告）号： | CN111522509B | 公开（公告）日： | 2023-06-09 |
| 发明（设计）人： | 王飞平;董昭通 | 申请（专利权）人： | 上海霄云信息科技有限公司 |
| 主分类号： | G06F3/06 | 分类号： | G06F3/06;G06F12/123 |
| 代理公司： | 上海智晟知识产权代理事务所(特殊普通合伙) 31313 | 代理人： | 林高锋 |
| 地址： | 200240 上海市闵行区*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明的目的是提供一种分布式存储系统的缓存方法及设备，包括：若缓存设备中存有对应的待读取的文件，从所述缓存设备中读取所述待读取的文件，并调整LRU索引堆；若缓存设备中无对应的待读取的文件，基于所述请求中待读取的文件的指引从底层存储系统中读取所述待读取的文件，并将其存入所述缓存设备中，并分别调整LRU索引堆和LFU索引堆。本发明采用LRU和LFU索引堆的数据结构，由于索引堆为完全二叉树，故对于增加元素、删除元素以及列表重构等操作，时间复杂度均为O(logn)级别，本发明通过LRU索引堆和LFU索引堆，提高了运行效率，可以提升缓存设备命中率，从而提升数据访问性能。 | ||
| 搜索关键词： | 分布式 存储系统 缓存 方法 设备 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海霄云信息科技有限公司，未经上海霄云信息科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010309879.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种刚性医疗外科照明装置
- 下一篇：一种多功能电子锁及其无人售卖机
