[發明專利]針對區塊鏈數據庫的數據壓縮方法、訪問方法和系統

有效

• 申請號: 201811405827.5
• 申請日: 2018-11-23
• 公開（公告）號: CN109508334B
• 公開（公告）日: 2019-10-11
• 發明（設計）人: 江樹浩;李家軍;龔施俊;鄢貴海
• 申請（專利權）人: 中科馭數（北京）科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京金咨知識產權代理有限公司 11612
• 代理人: 宋教花

1.一種針對區塊鏈數據庫的數據壓縮方法，其特征在于，該方法包括以下步驟：

從key-value數據庫中的多個已存儲key-value條目的value域數據中抽取用戶地址數據，基于用戶地址數據統計平均用戶key-value條目數量；

在所述平均用戶key-value條目數量高于預定閾值時，在key-value數據庫中創建二級哈希表來存儲各key-value條目的初始哈希表中的用戶地址數據，使得用戶地址數據相同的key-value條目對應同一個二級哈希表，其中，各已存儲key-value條目的初始value域數據中的用戶地址數據作為對應二級哈希表中的key域數據，二級哈希表中的value域數據為空；

截取各key-value條目的初始哈希表中完整key域數據的部分字節生成簡化key域數據；

將各key-value條目的初始哈希表的value域數據中的用戶地址數據替換為指向相應二級哈希表中的用戶地址數據的指針，生成簡化的value域數據；

基于簡化key域數據和簡化的value域數據生成一級哈希表替換初始哈希表存儲在key-value數據庫中；以及

利用線性數據表存儲存在哈希映射地址沖突和簡化key值沖突的key-value數據，所存儲的key-value數據包括完整key域數據和對應的value域數據。

2.根據權利要求1所述的方法，其特征在于，所述完整key域數據包括交易ID和輸出索引，所述截取各key-value條目的初始哈希表中完整key域數據的部分字節生成簡化key域數據的步驟包括：

將完整key域數據中的交易ID的字節數m₀和/或輸出索引的字節數n₀縮短，得到簡化key域數據，使得簡化key域數據中的字節數滿足m+n＜m₀+n₀，

其中，m和n分別為簡化key域數據中交易ID的字節數m₀和輸出索引的字節數。

3.根據權利要求2所述的方法，其特征在于，基于如下公式確定m和n：

其中，E₁為哈希映射相關的平均碰撞次數，E₂為線性數據表大小，2^s為用于存儲key-value數據的數據桶的數量，t為要存儲的key-value數據的條目數量。

4.根據權利要求2所述的方法，其特征在于：

所述key-value條目為區塊鏈交易數據中的未花費交易數據UTXO；

所述m被設置為大于n。

5.根據權利要求1所述的方法，其特征在于：

所述key-value數據庫中的數據和所述線性數據表存儲在內存中；

所述存在哈希映射地址沖突和簡化key值沖突的key-value數據包括具有不同的完整key值，被哈希映射到相同的地址，且對應相同的簡化key值的多條key-value數據。