[發明專利]一種交易處理方法、裝置及計算機可讀存儲介質

有效

• 申請號: 202010351517.0
• 申請日: 2020-04-28
• 公開（公告）號: CN111553670B
• 公開（公告）日: 2021-10-15
• 發明（設計）人: 李茂材;王宗友;張勁松;黃煥坤;周開班;時一防;劉區城;劉攀;藍虎;楊常青;朱耿良;孔利
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06Q20/02
• 分類號: G06Q20/02;G06F16/27;G06F16/22
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強;杜維

1.一種交易處理方法，其特征在于，應用于區塊鏈網絡，所述區塊鏈網絡包括多個共識節點，所述多個共識節點中的每個共識節點對應維護一個交易池，所述方法包括：

獲取所述每個共識節點的交易池的標識；

根據所述標識確定所述每個共識節點的交易池的最短前綴，不同的共識節點的交易池的最短前綴之間互不相同；

根據所述每個共識節點的交易池的最短前綴，將所述每個共識節點的交易池分別作為葉子節點，并確定所述葉子節點在字典樹中的位置；

利用所述葉子節點以及對應的位置構建得到字典樹，并向所述多個共識節點中的其他共識節點廣播所述字典樹；

當接收到終端設備提交的交易數據時，獲取所述交易數據的哈希值；

從所述字典樹中查找所述哈希值對應的目標葉子節點，所述字典樹包括多個葉子節點，所述多個葉子節點中的每個葉子節點對應表示一個共識節點的交易池，所述目標葉子節點包括至少一個葉子節點；

向所述目標葉子節點對應表示的交易池發送所述交易數據，以使得所述目標葉子節點對應表示的交易池緩存所述交易數據。

2.根據權利要求1所述的方法，其特征在于，所述從所述 字典樹中查找所述哈希值對應的目標葉子節點，包括：

獲取所述哈希值的前綴；

從字典樹的根節點開始，根據所述哈希值的前綴逐個查找所述字典樹的各個子樹，直到第一子樹包括的葉子節點的數量小于或等于預設數量閾值；

將所述第一子樹包括的葉子節點作為所述哈希值對應的目標葉子節點。

3.根據權利要求2所述的方法，其特征在于，所述哈希值的前綴為二進制序列，所述從字典樹的根節點開始，根據所述哈希值的前綴逐個查找所述字典樹的各個子樹，直到第一子樹包括的葉子節點的數量小于或等于預設數量閾值，包括：

從字典樹的根節點開始，按照所述二進制序列中0和1的排列順序從對應的子樹分支下逐個查找各個子樹，直到第一子樹包括的葉子節點的數量小于或等于預設數量閾值。

4.根據權利要求2或3所述的方法，其特征在于，所述將所述第一子樹包括的葉子節點作為所述哈希值對應的目標葉子節點，包括：

若所述第一子樹包括的葉子節點的數量為一個，則獲取與所述第一子樹對應同一父節點的第二子樹；

將所述第一子樹包括的葉子節點以及所述第二子樹包括的葉子節點中的至少兩個葉子節點作為所述哈希值對應的目標葉子節點。

5.根據權利要求1所述的方法，其特征在于，所述根據所述每個共識節點的交易池的標識確定所述每個共識節點的交易池的最短前綴，包括：

對所述標識進行哈希運算，得到所述每個共識節點的交易池對應的哈希值；

對比所述每個共識節點的交易池對應的哈希值，以確定所述每個共識節點的交易池的最短前綴。

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

當檢測到所述區塊鏈網絡的新增共識節點時，根據所述新增共識節點的交易池的標識重新確定每個共識節點的交易池的最短前綴；

利用重新確定的每個共識節點的交易池的最短前綴更新所述字典樹，得到更新后的字典樹，所述更新后的字典樹包括用于對應表示所述新增共識節點的交易池的葉子節點。

7.根據權利要求1所述的方法，其特征在于，所述區塊鏈網絡還包括路由節點，所述當接收到終端設備提交的交易數據時，獲取所述交易數據的哈希值之前，所述方法還包括：

接收所述路由節點向所述每個共識節點廣播的字典樹，所述字典樹是由所述路由節點根據所述每個共識節點的交易池的最短前綴構建得到的。