分布式存儲(chǔ)系統(tǒng)的緩存方法及設(shè)備

基本信息

申請?zhí)?/td> CN202010309879.3 申請日 -
公開（公告）號 CN111522509A 公開（公告）日 2020-08-11
申請公布號 CN111522509A 申請公布日 2020-08-11
分類號 G06F3/06(2006.01)I;G06F12/123(2016.01)I 分類 -
發(fā)明人 王飛平;董昭通 申請（專利權(quán)）人 上海霄云信息科技有限公司
代理機(jī)構(gòu) 上海智晟知識(shí)產(chǎn)權(quán)代理事務(wù)所（特殊普通合伙） 代理人 上海霄云信息科技有限公司
地址 200240上海市閔行區(qū)劍川路951號零號灣1號樓南樓815A室
法律狀態(tài) -

摘要

摘要 本發(fā)明的目的是提供一種分布式存儲(chǔ)系統(tǒng)的緩存方法及設(shè)備，包括：若緩存設(shè)備中存有對應(yīng)的待讀取的文件，從所述緩存設(shè)備中讀取所述待讀取的文件，并調(diào)整LRU索引堆；若緩存設(shè)備中無對應(yīng)的待讀取的文件，基于所述請求中待讀取的文件的指引從底層存儲(chǔ)系統(tǒng)中讀取所述待讀取的文件，并將其存入所述緩存設(shè)備中，并分別調(diào)整LRU索引堆和LFU索引堆。本發(fā)明采用LRU和LFU索引堆的數(shù)據(jù)結(jié)構(gòu)，由于索引堆為完全二叉樹，故對于增加元素、刪除元素以及列表重構(gòu)等操作，時(shí)間復(fù)雜度均為O(logn)級別，本發(fā)明通過LRU索引堆和LFU索引堆，提高了運(yùn)行效率，可以提升緩存設(shè)備命中率，從而提升數(shù)據(jù)訪問性能。??