首页/ 上海霄云信息科技有限公司/ 专利详情

分布式存储系统的缓存方法及设备

基本信息

申请号 CN202010309879.3 申请日 -
公开（公告）号 CN111522509A 公开（公告）日 2020-08-11
申请公布号 CN111522509A 申请公布日 2020-08-11
分类号 G06F3/06(2006.01)I;G06F12/123(2016.01)I 分类 -
发明人 王飞平;董昭通 申请（专利权）人 上海霄云信息科技有限公司
代理机构 上海智晟知识产权代理事务所（特殊普通合伙） 代理人 上海霄云信息科技有限公司
地址 200240上海市闵行区剑川路951号零号湾1号楼南楼815A室
法律状态 -

摘要

摘要 本发明的目的是提供一种分布式存储系统的缓存方法及设备，包括：若缓存设备中存有对应的待读取的文件，从所述缓存设备中读取所述待读取的文件，并调整LRU索引堆；若缓存设备中无对应的待读取的文件，基于所述请求中待读取的文件的指引从底层存储系统中读取所述待读取的文件，并将其存入所述缓存设备中，并分别调整LRU索引堆和LFU索引堆。本发明采用LRU和LFU索引堆的数据结构，由于索引堆为完全二叉树，故对于增加元素、删除元素以及列表重构等操作，时间复杂度均为O(logn)级别，本发明通过LRU索引堆和LFU索引堆，提高了运行效率，可以提升缓存设备命中率，从而提升数据访问性能。