[發明專利]數據存儲方法、數據查詢方法、裝置及設備

有效

• 申請號: 201811223328.4
• 申請日: 2018-10-19
• 公開（公告）號: CN111079193B
• 公開（公告）日: 2023-03-28
• 發明（設計）人: 歐鍛灝
• 申請（專利權）人: 華為云計算技術有限公司
• 主分類號: G06F21/64
• 分類號: G06F21/64
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 孫靜;劉芳

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

根據區塊鏈系統中的記賬節點的總數量n和閾值k，確定待存儲數據的n份分存數據，其中，所述閾值k為恢復所述待存儲數據時，所述n份分存數據中需要通過完整性驗證的分存數據的最少份數，所述n為正整數，所述k為正整數，2≤k≤n；

向所述區塊鏈系統發送每份分存數據對應的鍵值對，其中，一份分存數據對應的鍵值對中的鍵包括所述待存儲數據的查詢條件，一份分存數據對應的鍵值對中的值包括該分存數據，任一份分存數據存儲在所述區塊鏈系統的一個記賬節點中，任二份分存數據存儲在所述區塊鏈系統的不同記賬節點中；

確定所述n份分存數據的摘要，向所述區塊鏈系統發送所述n份分存數據的摘要，所述n份分存數據的摘要存儲在所述區塊鏈系統的每個記賬節點中，分存數據的摘要用于在恢復所述待存儲數據時對所述分存數據進行完整性驗證；

在區塊鏈系統的n個記賬節點中獲取待查詢數據對應的至少k份分存數據和n份摘要；

根據第i份摘要對第i份分存數據進行完整性驗證操作，所述i依次為1,2……n，所述第i份摘要為根據所述第i份分存數據生成的摘要；

重復所述完整性驗證操作，直至對k份分存數據完整性驗證通過時，根據通過完整性驗證的k份分存數據確定所述待查詢數據。

2.根據權利要求1所述的方法，其特征在于，所述根據區塊鏈系統中的記賬節點的總數量n和閾值k，確定待存儲數據的n份分存數據，包括：

根據所述n和所述閾值k，通過預設算法對所述待存儲數據進行處理，得到所述n份分存數據，所述預設算法用于使得，根據小于k份通過完整性校驗的分存數據無法恢復得到所述待存儲數據中的任何有效信息，根據大于或等于k份通過完整性驗證的分存數據可以恢復得到所述待存儲數據。

3.根據權利要求2所述的方法，其特征在于，所述預設算法為拉格朗日差值算法；所述根據所述n和所述閾值k，通過預設算法對所述待存儲數據進行處理，得到所述n份分存數據，包括：

根據所述閾值k，確定k-1階多項式F(x)＝a_k-1x^k-1+…+a₂x+a₁x+S；其中，所述a₁，所述a₂，…，所述a_k-1為隨機生成的參數，所述S為待存儲數據；

確定所述n份分存數據為：(1，F(1))，(2，F(2))，…，(n，F(n))。

4.根據權利要求1-3任一項所述的方法，其特征在于，所述查詢條件包括所述待存儲數據對應的對象的標識或所述待存儲數據的生成時間中的至少一種。

5.根據權利要求1-3任一項所述的方法，其特征在于，所述確定所述n份分存數據的摘要，包括：

通過數據摘要算法，分別確定所述n份分存數據的摘要。

6.根據權利要求5所述的方法，其特征在于，所述數據摘要算法包括哈希摘要算法。

7.根據權利要求1-3、6任一項所述的方法，其特征在于，所述向所述區塊鏈系統發送所述n份分存數據的摘要，包括：

確定所述n份分存數據的摘要的組合摘要，所述組合摘要包括所述n份分存數據的摘要；

向所述區塊鏈系統發送所述組合摘要。

8.根據權利要求1-3、6任一項所述的方法，其特征在于，

所述向所述區塊鏈系統發送所述n份分存數據，包括：

向所述區塊鏈系統中的共識節點發送所述n份分存數據，所述共識節點用于在所述記賬節點存儲所述n份分存數據；

所述向所述區塊鏈系統發送所述n份分存數據的摘要，包括：

向所述區塊鏈系統中的共識節點發送所述n份分存數據的摘要，所述共識節點用于在每個記賬節點存儲所述n份分存數據的摘要。