[發明專利]一種基于區塊鏈的快速數據檢索方法及系統

在審

• 申請號: 202011369688.2
• 申請日: 2020-11-30
• 公開（公告）號: CN112416941A
• 公開（公告）日: 2021-02-26
• 發明（設計）人: 肖玉連
• 申請（專利權）人: 肖玉連
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/23;G06F16/2458;G06F16/27;G06Q40/04
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于區塊鏈的快速數據檢索方法，其特征在于，所述方法包括：

獲取待存儲數據，利用基于流水線的數據編碼方案對待存儲數據進行編碼處理，得到編碼數據；

將編碼數據存儲到區塊鏈中，并利用基于時間的副本存儲方法將待存儲數據的副本存儲到區塊鏈節點中；

利用基于糾刪碼的數據切片方式對區塊鏈中所存儲的數據進行切片處理，得到基于糾刪碼的切片數據；

利用基于時序的索引構建方法進行時序索引的構建；

利用數據的時序索引進行數據的快速檢索。

2.如權利要求1所述的一種基于區塊鏈的快速數據檢索方法，其特征在于，所述利用基于流水線的數據編碼方案對待存儲數據進行編碼處理，包括：

所述基于流水線的數據編碼方案指將編碼、解碼計算過程以流水線方式運行在不同的區塊上，即對于待存儲數據o₁，o₂，...，o_k的對應存儲區塊h₁，h₂，...，h_n：

在編碼時，由對應存儲區塊h_i分別對待存儲數據o₁，o₂，...，o_k進行編碼，并得到各自的編碼數據c₁，c₂，...，c_n，其中nk；

在解碼時，先由編碼數據c₁的存儲區塊h₁對c₁進行解碼運算，得到解碼中間塊i₁，并將解碼中間塊i₁發送給編碼數據c₂的存儲區塊h₂；存儲區塊h₂根據編碼數據c₂與i₁的解碼運算得到解碼中間塊i₂，綜上步驟，最終由解碼區塊h_n得到最終的解碼數據i_n。

3.如權利要求2所述的一種基于區塊鏈的快速數據檢索方法，其特征在于，所述利用基于時間的副本存儲方法將待存儲數據的副本存儲到區塊鏈節點中，包括：

1)當副本被存儲時，會同時設置刪除時鐘t和閾值T，并將其與副本一起存儲在區塊鏈節點中，時鐘的參數值t在開始時為零，并隨時間增加；

2)若用戶在時間tT時再次讀取該數據，則可以直接從最后一個區塊鏈節點獲取該數據的副本，并同時將時鐘參數值重置為零；

3)若t≥T，將刪除節點中存儲的副本，釋放存儲空間；即若用戶未讀對象的時間長于閾值，將該數據視為冷數據，用戶很長時間不會讀取它，對于冷數據，本發明刪除其副本以釋放存儲空間。

所述閾值T的大小決定因素包括用戶兩次訪問該數據的時間間隔t和現有可用網絡資源；通過設定網絡可用計算資源值為C以及網絡可用存儲空間資源值為S，當用戶每次訪問數據時進行閾值的更新：

其中：

T表示更新前的閾值；

T‘表示更新后的閾值；

t為用戶兩次訪問同一數據的時間間隔；

C_old，C_new分別為用戶第一次訪問數據和第二次訪問數據的網絡可用計算資源值；

S_old，S_new分別為用戶第一次訪問數據和第二次訪問數據的網絡可用存儲空間資源值；

α，β∈[0，1]，α+β＝1，設置α＝0.4，β＝0.6。