[發(fā)明專利]一種元數(shù)據(jù)讀緩存方法、裝置及設(shè)備

在審

• 申請?zhí)枺?/td>: 201811300852.7
• 申請日: 2018-11-02
• 公開（公告）號: CN109359062A
• 公開（公告）日: 2019-02-19
• 發(fā)明（設(shè)計）人: 剛亞州
• 申請（專利權(quán)）人: 鄭州云海信息技術(shù)有限公司
• 主分類號: G06F12/123
• 分類號: G06F12/123;G06F16/901;G06F16/907
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 羅滿

1.一種元數(shù)據(jù)讀緩存方法，其特征在于，包括：

接收請求端發(fā)送的讀緩存請求；

根據(jù)所述讀緩存請求，從哈希表中查找所述讀緩存請求對應(yīng)的元數(shù)據(jù)B+樹節(jié)點；

若所述哈希表中存在所述元數(shù)據(jù)B+樹節(jié)點，則將所述元數(shù)據(jù)B+樹節(jié)點返回至所述請求端，并將所述元數(shù)據(jù)B+樹節(jié)點移至LRU隊列的頭部；

若所述哈希表中不存在所述元數(shù)據(jù)B+樹節(jié)點，則從下層存儲設(shè)備讀取所述元數(shù)據(jù)B+樹節(jié)點并將所述元數(shù)據(jù)B+樹節(jié)點返回至所述請求端，且將所述元數(shù)據(jù)B+樹節(jié)點插入所述LRU隊列的頭部以及所述哈希表；

當(dāng)將所述元數(shù)據(jù)B+樹節(jié)點插入所述LRU隊列的頭部后，判斷當(dāng)前緩存容量是否達(dá)到緩存閾值；若達(dá)到，則移除所述LRU隊列的尾部的元數(shù)據(jù)B+樹節(jié)點。

2.根據(jù)權(quán)利要求1所述的元數(shù)據(jù)讀緩存方法，其特征在于，所述將所述元數(shù)據(jù)B+樹節(jié)點返回至所述請求端后，還包括：

將所述元數(shù)據(jù)B+樹節(jié)點的引用次數(shù)加一，并當(dāng)所述請求端完成所述元數(shù)據(jù)B+樹節(jié)點的訪問后，將所述元數(shù)據(jù)B+樹節(jié)點的引用次數(shù)減一。

3.根據(jù)權(quán)利要求2所述的元數(shù)據(jù)讀緩存方法，其特征在于，所述移除所述LRU隊列的尾部的元數(shù)據(jù)B+樹節(jié)點，包括：

判斷所述LRU隊列的尾部的元數(shù)據(jù)B+樹節(jié)點是否滿足預(yù)設(shè)條件；其中，所述預(yù)設(shè)條件包括引用次數(shù)為零且為葉子節(jié)點；

若滿足，則移除所述LRU隊列的尾部的元數(shù)據(jù)B+樹節(jié)點；

若不滿足，則判斷所述LRU隊列的尾部的元數(shù)據(jù)B+樹節(jié)點前的元數(shù)據(jù)B+樹節(jié)點是否滿足所述預(yù)設(shè)條件；

若遍歷所述LRU列表，所述LRU列表中各元數(shù)據(jù)B+樹節(jié)點均不滿足所述預(yù)設(shè)條件，則移除所述LRU列表中引用次數(shù)為零且為非葉子節(jié)點的元數(shù)據(jù)B+樹節(jié)點。

4.一種元數(shù)據(jù)讀緩存裝置，其特征在于，包括：

接收模塊，用于接收請求端發(fā)送的讀緩存請求；

查詢模塊，用于根據(jù)所述讀緩存請求，從哈希表中查找所述讀緩存請求對應(yīng)的元數(shù)據(jù)B+樹節(jié)點；

第一執(zhí)行模塊，用于若所述哈希表中存在所述元數(shù)據(jù)B+樹節(jié)點，則將所述元數(shù)據(jù)B+樹節(jié)點返回至所述請求端，并將所述元數(shù)據(jù)B+樹節(jié)點移至LRU隊列的頭部；

第二執(zhí)行模塊，用于若所述哈希表中不存在所述元數(shù)據(jù)B+樹節(jié)點，則從下層存儲設(shè)備讀取所述元數(shù)據(jù)B+樹節(jié)點并將所述元數(shù)據(jù)B+樹節(jié)點返回至所述請求端，且將所述元數(shù)據(jù)B+樹節(jié)點插入所述LRU隊列的頭部以及所述哈希表；

移除模塊，用于當(dāng)將所述元數(shù)據(jù)B+樹節(jié)點插入所述LRU隊列的頭部后，判斷當(dāng)前緩存容量是否達(dá)到緩存閾值；若達(dá)到，則移除所述LRU隊列的尾部的元數(shù)據(jù)B+樹節(jié)點。

5.根據(jù)權(quán)利要求4所述的元數(shù)據(jù)讀緩存裝置，其特征在于，還包括：

統(tǒng)計模塊，用于當(dāng)將所述元數(shù)據(jù)B+樹節(jié)點返回至所述請求端后，將所述元數(shù)據(jù)B+樹節(jié)點的引用次數(shù)加一，并當(dāng)所述請求端完成所述元數(shù)據(jù)B+樹節(jié)點的訪問后，將所述元數(shù)據(jù)B+樹節(jié)點的引用次數(shù)減一。

6.根據(jù)權(quán)利要求5所述的元數(shù)據(jù)讀緩存裝置，其特征在于，所述移除模塊具體用于：

判斷所述LRU隊列的尾部的元數(shù)據(jù)B+樹節(jié)點是否滿足預(yù)設(shè)條件；其中，所述預(yù)設(shè)條件包括引用次數(shù)為零且為葉子節(jié)點；

若滿足，則移除所述LRU隊列的尾部的元數(shù)據(jù)B+樹節(jié)點；

若不滿足，則判斷所述LRU隊列的尾部的元數(shù)據(jù)B+樹節(jié)點前的元數(shù)據(jù)B+樹節(jié)點是否滿足所述預(yù)設(shè)條件；

若遍歷所述LRU列表，所述LRU列表中各元數(shù)據(jù)B+樹節(jié)點均不滿足所述預(yù)設(shè)條件，則移除所述LRU列表中引用次數(shù)為零且為非葉子節(jié)點的元數(shù)據(jù)B+樹節(jié)點。

7.一種元數(shù)據(jù)讀緩存設(shè)備，其特征在于，包括：

存儲器，用于存儲計算機程序；

處理器，用于執(zhí)行所述計算機程序時實現(xiàn)如權(quán)利要求1至3任一項所述的元數(shù)據(jù)讀緩存方法的步驟。

8.一種計算機可讀存儲介質(zhì)，其特征在于，所述計算機可讀存儲介質(zhì)上存儲有計算機程序，所述計算機程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1至3任一項所述的元數(shù)據(jù)讀緩存方法的步驟。