[發明專利]數據存儲方法與裝置

有效

• 申請號: 201810219083.1
• 申請日: 2018-03-16
• 公開（公告）號: CN108446376B
• 公開（公告）日: 2022-04-08
• 發明（設計）人: 杜君君
• 申請（專利權）人: 眾安信息技術服務有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06Q20/38
• 代理公司: 北京永新同創知識產權代理有限公司 11376
• 代理人: 鐘勝光

1.一種數據存儲方法，其特征在于，包括：

基于待存儲數據的鍵值信息，在用于表征存儲架構的樹表示中確定第一節點的位置，所述第一節點對應于所述待存儲數據，其中，所述樹表示滿足以下條件：對于具有左邊子節點和/或右邊子節點的當前節點，左邊子節點的鍵值小于當前節點的鍵值，當前節點的鍵值小于右邊子節點的鍵值；

基于所述第一節點的子節點的哈希信息和所述鍵值信息來確定所述第一節點的哈希信息，并且所述待存儲數據的存儲索引基于所述第一節點的哈希信息來確定；

如果所述樹表示中存在與所述第一節點哈希相關的節點，則基于所述第一節點的哈希信息，對在所述樹表示中的與所述第一節點哈希相關的節點的哈希信息進行更新。

2.如權利要求1所述的方法，其特征在于，所述樹表示還包括第二節點，并且基于所述第一節點的鍵值信息和所述第二節點的鍵值信息來確定所述第一節點的位置，

若第一節點被確定作為所述第二節點的一個子節點，則基于所述第一節點和所述第二節點的另一個子節點來確定所述第二節點的哈希信息，并且相較于所述第二節點，先存儲所述第一字節點的哈希信息和所述待存儲數據；

若第一節點被確定作為所述第二節點的根節點，則基于所述第二節點和所述第一節點的另一個子節點來確定所述第一節點的哈希信息。

3.如權利要求1所述的方法，其特征在于，當所述樹表示處于空狀態時，所述樹表示中的根節點和所述根節點的子節點均為空節點。

4.如權利要求1所述的方法，其特征在于，基于預定大小的數據處理單位來確定所述待存儲數據的鍵值信息。

5.如權利要求1所述的方法，其特征在于，所述樹表示是紅黑樹。

6.一種數據恢復的方法，其特征在于，包括：

基于指定節點的哈希信息來確定與之對應的節點數據，其中，所述節點數據包括所述經存儲的數據的鍵值信息以及所述指定節點的子節點的哈希信息；

基于所述指定節點的哈希信息以及所述子節點的哈希信息來確定以所述指定節點為根節點的樹表示，其中，所述樹表示用于表征存儲架構。

7.一種用于數據存儲的裝置，其特征在于，包括：

處理器；

存儲器，其用于存儲指令，當所述指令在執行時，使得所述處理器執行以下操作：

基于待存儲數據的鍵值信息，在用于表征存儲架構的樹表示中確定第一節點的位置，所述第一節點對應于所述待存儲數據，其中，所述樹表示滿足以下條件：對于具有左邊子節點和/或右邊子節點的當前節點，左邊子節點的鍵值小于當前節點的鍵值，當前節點的鍵值小于右邊子節點的鍵值；

基于所述第一節點的子節點的哈希信息和所述鍵值信息來確定所述第一節點的哈希信息，并且所述待存儲數據的存儲索引基于所述第一節點的哈希信息來確定；

如果所述樹表示中存在與所述第一節點哈希相關的節點，則基于所述第一節點的哈希信息，對在所述樹表示中的與所述第一節點哈希相關的節點的哈希信息進行更新。

8.如權利要求7所述的裝置，其特征在于，所述樹表示包括第二節點，并且基于所述第一節點的鍵值信息和所述第二節點的鍵值信息來確定所述第一節點的位置，

若第一節點被確定作為所述第二節點的一個子節點，則基于所述第一節點和所述第二節點的另一個子節點來確定所述第二節點的哈希信息，并且相較于所述第二節點，先存儲所述第一字節點的哈希信息和所述待存儲數據；

若第一節點被確定作為所述第二節點的根節點，則基于所述第二節點和所述第一節點的另一個子節點來確定所述第一節點的哈希信息。

9.如權利要求7所述的裝置，其特征在于，當所述樹表示處于空狀態時，所述樹表示中的根節點和所述根節點的子節點均為空節點。

10.如權利要求7所述的裝置，其特征在于，基于預定大小的數據處理單位來確定所述待存儲數據的鍵值信息。