[發明專利]一種區塊鏈信息獲取方法及相關設備

在審

• 申請號: 201910908413.2
• 申請日: 2019-09-20
• 公開（公告）號: CN110599346A
• 公開（公告）日: 2019-12-20
• 發明（設計）人: 劉攀;時一防;孔利;周開班;楊常青
• 申請（專利權）人: 騰訊科技(深圳)有限公司
• 主分類號: G06Q40/04
• 分類號: G06Q40/04
• 代理公司: 44202 廣州三環專利商標代理有限公司
• 代理人: 郝傳鑫;熊永強

1.一種區塊鏈信息獲取方法，其特征在于，包括：

在接收到攜帶第一交易標識的事務獲取請求的情況下，獲取第一交易標識對應的第一交易事務，并從針對交易事務預存的不同版本的默克爾樹中獲取所述第一交易事務對應的第一默克爾樹，所述第一默克爾樹包括多個結點，所述結點包括至少一個交易事務對應的葉子結點和一個根結點，各個所述結點有各自對應的哈希值；

獲取所述第一交易事務對應的葉子結點在所述第一默克爾樹中的位置；

根據所述第一交易事務對應的葉子結點在所述第一默克爾樹中的位置，確定在所述第一默克爾樹中從所述第一交易事務對應的葉子結點到所述第一默克爾樹的根結點的第一驗證路徑，所述第一驗證路徑包括從所述第一默克爾樹中確定的多個第一路徑結點，所述第一路徑結點包括所述第一交易事務對應的葉子結點以及所述第一默克爾樹的根結點；

從所述第一默克爾樹的多個結點中獲取與所述第一驗證路徑匹配的至少一個第一分支結點，所述第一分支結點為與所述第一路徑結點有共同父結點的結點；

對所述第一交易事務進行第一哈希運算，得到第一哈希值，根據所述第一分支結點對應的哈希值以及所述第一哈希值，通過第二哈希運算，沿所述第一驗證路徑確定所述第一交易事務在所述第一默克爾樹中對應的驗證根哈希值；

在確定所述第一交易事務在所述第一默克爾樹中對應的驗證根哈希值，與所述第一默克爾樹的根結點對應的哈希值相等的情況下，確定對所述第一交易事務的驗證通過，并響應所述事務獲取請求返回所述第一交易事務。

2.根據權利要求1所述的方法，其特征在于，所述根據所述第一分支結點對應的哈希值以及所述第一哈希值，通過第二哈希運算，沿所述第一分支路徑確定所述第一交易事務在所述第一默克爾樹中對應的驗證根哈希值包括：

將所述第一交易事務在所述第一默克爾樹中對應的葉子結點確定為唯一的目標結點，并將所述第一哈希值確定為唯一的目標哈希值；

從所述第一分支結點中確定與所述目標結點有同一父結點的目標分支結點；

將所述目標分支結點對應的哈希值，與所述目標哈希值進行拼接，并對拼接后的值進行第二哈希運算，得到第一結果哈希值；

將所述第一結果哈希值確定為所述唯一的目標哈希值，并將與所述目標結點相鄰的第一路徑結點中，距離所述第一默克爾樹的根結點最近的第一路徑結點確定為所述唯一的目標結點；

在所述第一分支結點中存在與所述目標結點有同一父結點的目標分支結點的情況下，返回執行所述將所述目標分支結點對應的哈希值，與所述目標哈希值進行拼接，并對拼接后的值進行第二哈希運算，得到第一結果哈希值；

在所述第一分支結點中不存在于所述目標結點有同一父結點的目標分支結點的情況下，將所述目標哈希值確定為所述驗證根哈希值。

3.根據權利要求1所述的方法，其特征在于，所述在確定所述第一交易事務在所述第一默克爾樹中對應的驗證根哈希值，與所述第一默克爾樹的根結點對應的哈希值相等的情況下，確定對所述第一交易事務的驗證通過之前，還包括：

向至少兩個第一記賬節點發送針對所述第一交易事務對應的默克爾樹的根結點的哈希值獲取請求；

接收所述至少兩個第一記賬節點返回的第一備份哈希值，所述第一備份哈希值為所述第一記賬節點所存儲的所述第一交易事務對應的默克爾樹的根結點的哈希值；

將所述第一備份哈希值中，與所述第一默克爾樹的根結點對應的哈希值相等的哈希值確定為第三備份哈希值，與所述第一默克爾樹的根結點對應的哈希值不相等的哈希值確定為第四備份哈希值；

在確定所述第三備份哈希值的數量不小于所述第四備份哈希值的數量的情況下，執行所述在確定所述第一交易事務在所述第一默克爾樹中對應的驗證根哈希值，與所述第一默克爾樹的根結點對應的哈希值相等的情況下，確定對所述第一交易事務的驗證通過。