[發明專利]區塊鏈中的MPT樹批量更新方法、電子設備及存儲介質

有效

• 申請號: 202211611522.6
• 申請日: 2022-12-15
• 公開（公告）號: CN115617818B
• 公開（公告）日: 2023-03-24
• 發明（設計）人: 鄒小川;姚子丹;秦明;尹立東
• 申請（專利權）人: 深圳市邁科龍電子有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/23;G06F16/25;G06F16/27
• 代理公司: 深圳市恒程創新知識產權代理有限公司 44542
• 代理人: 鐘永翠

1.一種區塊鏈中的MPT樹批量更新方法，其特征在于，所述區塊鏈中的MPT樹批量更新方法包括：

獲取待更新鍵值數據，將所述待更新鍵值數據轉換成字典樹；

通過遍歷匹配所述字典樹中各節點與原MPT樹中各子節點，將所述字典樹中的鍵值數據插入所述原MPT樹中，以將所述原MPT樹中的各子節點進行更新；

將所述原MPT樹中更新過的子節點進行哈希運算，得到更新后的MPT樹；

其中，所述通過遍歷匹配所述字典樹中各節點與原MPT樹中各子節點，將所述字典樹中的鍵值數據插入所述原MPT樹中的步驟包括：

若所述原MPT樹為空，則將所述字典樹轉換成MPT樹；

若所述原MPT樹不為空，則將所述字典樹中各節點與所述原MPT樹中各子節點進行匹配，以更新所述原MPT樹中各子節點；

其中，所述MPT樹中至少包括分支節點、擴展節點以及葉子節點中的一種，所述將所述字典樹轉換成MPT樹的步驟包括：

若所述字典樹中的節點包括不少于兩個子節點，則將所述節點轉換成分支節點；

若所述字典樹中的節點僅包括一個子節點且所述子節點不為葉子節點，則將所述節點與對應的子節點共同轉換成更新擴展節點，其中，所述更新擴展節點的鍵值由所述節點的鍵值與所述子節點的鍵值拼接得到；

其中，若存在連續的節點均僅包括一個子節點，則將各所述節點以及所述子節點共同轉換成所述更新擴展節點；

若所述字典樹中的節點僅包括一個子節點，且所述子節點為葉子節點，則將所述節點與所述葉子節點共同轉換成更新葉子節點，其中，所述更新葉子節點的鍵值由所述節點的鍵值與所述子節點的鍵值拼接得到；

其中，若存在連續的節點均僅包括一個子節點，則將各所述節點以及所述子節點共同轉換成所述更新葉子節點。

2.如權利要求1所述區塊鏈中的MPT樹批量更新方法，其特征在于，所述將所述字典樹中各節點與所述原MPT樹中各子節點進行匹配，以更新所述原MPT樹中各子節點的步驟包括：

當所述字典樹中的節點的鍵值匹配到所述原MPT樹的分支節點時，且所述分支節點的子節點為空時，將所述字典樹的節點下的所有子節點轉換成更新MPT樹并插入到所述分支節點下；

當所述字典樹中的節點的鍵值匹配到所述原MPT樹的分支節點，且所述分支節點的子節點不為空時，繼續遍歷匹配所述字典樹的其他節點，以更新所述原MPT樹中各子節點。

3.如權利要求1所述區塊鏈中的MPT樹批量更新方法，其特征在于，所述將所述字典樹中各節點與所述原MPT樹中各子節點進行匹配，以更新所述原MPT樹中各子節點的步驟包括：

當所述字典樹中的節點的鍵值匹配到所述原MPT樹的擴展節點時，若所述節點的子節點不止一個，則將所述節點轉換成分支節點；

若所述擴展節點只包括一個鍵值，則將所述分支節點替代所述擴展節點；

若所述擴展節點包括不止一個鍵值，則將所述分支節點替代所述擴展節點，并將所述擴展節點的第一個鍵值移除后插入到所述分支節點下。

4.如權利要求1所述區塊鏈中的MPT樹批量更新方法，其特征在于，所述將所述字典樹中各節點與所述原MPT樹中各子節點進行匹配，以更新所述原MPT樹中各子節點的步驟包括：

當所述字典樹中的節點的鍵值匹配到所述原MPT樹的擴展節點時，若所述節點僅包括一個子節點且所述節點的鍵值與所述擴展節點的鍵值匹配失敗，則創建一個分支節點并替代所述擴展節點；

將所述字典樹的節點下的所有子節點轉換成MPT樹插入到所述分支節點下；

將所述擴展節點的第一個鍵值置為所述分支節點的一路徑；

基于所述擴展節點中除所述第一個鍵值以外的其他鍵值構建更新擴展節點，并將所述更新擴展節點插入到所述路徑下。