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

有效

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

本發明公開了一種數據存儲方法，包括：基于待存儲數據的鍵值信息，在用于表征存儲架構的樹表示中確定第一節點的位置，第一節點對應于待存儲數據；基于第一節點的子節點的哈希信息和鍵值信息來確定第一節點的哈希信息，并且待存儲數據的存儲索引基于第一節點的哈希信息來確定；如果樹表示中存在與第一節點哈希相關的節點，則基于第一節點的哈希信息，對在樹表示中的與第一節點哈希相關的節點的哈希信息進行更新。

技術領域

本發明屬于計算機領域，尤其涉及一種能夠應用在區塊鏈中的數據存儲方法與裝置。

背景技術

區塊鏈技術是基于去中心化的對等網絡，將密碼學和分布式共識等技術相結合而創造一套安全的分布式系統。

區塊鏈的存儲，可以簡單地分為區塊數據和狀態數據兩種。一般而言,區塊數據包含了區塊鏈本身的存儲，即包括區塊頭信息和區塊打包的交易數據；狀態數據是區塊鏈賬本狀態的描述，一般以鍵值對的方式進行存儲。區塊數據和狀態數據存在如下關系：區塊數據中的交易數據是對狀態數據的變更記錄，而狀態數據是區塊數據執行的結果反映。

然而，當前存儲區塊鏈的狀態數據的方法并不支持并發操作，無法滿足大量請求的區塊鏈系統。

因此，亟需提供一種能夠支持并發操作的存儲方法。

發明內容

本發明針對當前區塊鏈的數據存儲不支持并發操作的問題，提出了一種通過對存儲內容的改變進而實現支持并發操作的存儲方法。

本發明首先提出了一種數據處理方法，包括：基于待存儲數據的鍵值信息，在用于表征存儲架構的樹表示中確定第一節點的位置，所述第一節點對應于所述待存儲數據；基于所述第一節點的子節點的哈希信息和所述鍵值信息來確定所述第一節點的哈希信息，并且所述待存儲數據的存儲索引基于所述第一節點的哈希信息來確定；如果所述樹表示中存在與所述第一節點哈希相關的節點，則基于所述第一節點的哈希信息，對在所述樹表示中的與所述第一節點哈希相關的節點的哈希信息進行更新。

本發明還提出了一種數據恢復方法，其包括基于指定節點的哈希信息來確定與之對應的節點數據，其中，所述節點數據包括所述經存儲的數據的鍵值信息以及所述指定節點的子節點的哈希信息；基于所述指定節點的哈希信息以及所述子節點的哈希信息來確定以所述指定節點為根節點的樹表示，其中，所述樹表示用于表征存儲架構

本發明的還提出了一種用于數據存儲的裝置，其包括：處理器；存儲器，其用于存儲指令，當所述指令在執行時，使得所述處理器執行以下操作：基于待存儲數據的鍵值信息，在用于表征存儲架構的樹表示中確定第一節點的位置，所述第一節點對應于所述待存儲數據；基于所述第一節點的子節點的哈希信息和所述鍵值信息來確定所述第一節點的哈希信息，并且所述待存儲數據的存儲索引基于所述第一節點的哈希信息來確定；如果所述樹表示中存在與所述第一節點哈希相關的節點，則基于所述第一節點的哈希信息，對在所述樹表示中的與所述第一節點哈希相關的節點的哈希信息進行更新。

本發明的還提出了一種用于數據恢復的裝置，其包括：處理器；存儲器，其用于存儲指令，當所述指令在執行時，使得所述處理器執行以下操作：基于指定節點的哈希信息來確定與之對應的節點數據，其中，所述節點數據包括所述經存儲的數據的鍵值信息以及所述指定節點的子節點的哈希信息；基于所述指定節點的哈希信息以及所述子節點的哈希信息來確定以所述指定節點為根節點的樹表示，其中，所述樹表示用于表征存儲架構。

本發明還提出了一種計算機可讀存儲介質，具有存儲在其上的計算機可讀程序指令，當所述指令被執行時，執行以上涉及到數據存儲和/或恢復方法。

相較于傳統方法，通過本發明的技術方案，能夠提升狀態數據的更新速度，夠獲得與指定樹結構匹配的性能，并且對狀態數據的任何修改都會反映到根節點上。另外，樹結構的左右子樹的操作互不影響，能夠實現并發操作。

附圖說明