[發(fā)明專利]持久性存儲器上的鍵-值存貯器

在審

• 申請?zhí)枺?/td>: 201910614124.1
• 申請日: 2019-07-09
• 公開（公告）號: CN111104058A
• 公開（公告）日: 2020-05-05
• 發(fā)明（設計）人: S·瓦拉丁;T·巴爾斯茲克扎克;羅昊
• 申請（專利權）人: 慧與發(fā)展有限責任合伙企業(yè)
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F11/14
• 代理公司: 北京市漢坤律師事務所 11602
• 代理人: 初媛媛;吳麗麗

1.一種用于計算設備中的方法，所述方法包括：

將數據存儲在駐留在持久性存儲器中的鍵-值存貯器中，所述鍵-值存貯器包括多個持久性節(jié)點，所述多個持久性節(jié)點包括鍵-值對，所述持久性節(jié)點的所述鍵-值對未被排序；

將所選擇的持久性節(jié)點緩存在易失性存儲器中，被緩存節(jié)點的鍵-值對被排序，所述緩存包括為每個被緩存節(jié)點實例化雙指針，所述雙指針包括指向所述被緩存節(jié)點的子節(jié)點的易失性指針以及指向所述鍵-值存貯器中的相應持久性節(jié)點的子節(jié)點的持久性指針；以及

在恢復事件中使用所述雙指針來根據需要重建所選擇的節(jié)點的緩存。

2.如權利要求1所述的方法，進一步包括從后端存儲設備中取得所述持久性存儲器中的數據。

3.如權利要求1所述的方法，進一步包括基于對所述鍵-值存貯器中的特定持久性節(jié)點的第一訪問，從持久性指針根據需要重建所述易失性指針。

4.如權利要求1所述的方法，其中，所述恢復是在失效接管或其他故障之后。

5.如權利要求1所述的方法，其中，所述緩存包括第二鍵-值存貯器。

6.如權利要求1所述的方法，其中，所述鍵-值存貯器包括B+樹。

7.如權利要求6所述的方法，其中，所述被緩存節(jié)點包括自上次恢復以來在所述B+樹中的從樹根到被訪問鍵的路徑上所訪問的任何內部樹節(jié)點。

8.如權利要求1所述的方法，其中，所述恢復是用戶空間進程重啟或系統(tǒng)重新啟動。

9.一種計算設備，包括：

處理器；

易失性存儲器；

持久性存儲器；以及

存儲有指令的非暫態(tài)機器可讀存儲介質，所述指令在由所述處理器運行時執(zhí)行包括以下操作的方法：

將數據存儲在駐留在所述持久性存儲器中的鍵-值存貯器中，所述鍵-值存貯器包括多個持久性節(jié)點，所述多個持久性節(jié)點包括鍵-值對，所述持久性節(jié)點的所述鍵-值對未被排序；

將選擇的持久性節(jié)點緩存在所述易失性存儲器中，被緩存節(jié)點的鍵-值對被排序，所述緩存包括為每個被緩存節(jié)點實例化雙指針，所述雙指針包括指向所述被緩存節(jié)點的子節(jié)點的易失性指針以及指向所述鍵-值存貯器中的相應持久性節(jié)點的子節(jié)點的持久性指針；以及

在恢復事件中使用所述雙指針來根據需要重建所選擇的節(jié)點的緩存。

10.如權利要求9所述的計算設備，進一步包括后端存儲設備，所述后端存儲設備的數據由所述持久性存儲器緩沖。

11.如權利要求10所述的計算設備，其中，所述后端存儲設備包括獨立硬盤冗余陣列。

12.如權利要求9所述的計算設備，其中，所述易失性存儲器包括動態(tài)隨機存取存儲器。

13.如權利要求9所述的計算設備，其中，所述持久性存儲器包括非易失性雙列直插式存儲器模塊。

14.如權利要求9所述的計算設備，其中，駐留在所述持久性存儲器中的所述鍵-值存貯器以B+樹來實現。