[發明專利]一種交易驗重方法、裝置、設備以及介質

有效

• 申請號: 202110526205.3
• 申請日: 2021-05-14
• 公開（公告）號: CN112950211B
• 公開（公告）日: 2021-07-30
• 發明（設計）人: 劉區城
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06Q20/38
• 分類號: G06Q20/38;G06Q40/04
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強;杜維

1.一種交易驗重方法，其特征在于，所述方法由區塊鏈網絡中的第一節點執行，所述第一節點中部署有交易驗重器，包括：

獲取待上鏈至所述區塊鏈網絡的待處理交易；

在通過所述交易驗重器對所述待處理交易進行第一交易驗重時，獲取所述交易驗重器的位數組和K個哈希函數，將獲取到的位數組作為所述待處理交易對應的待查詢位數組；所述待查詢位數組的M個數組元素中包含第一數組元素；所述K為小于所述M的正整數；所述M為所述待查詢位數組的數組長度；

基于所述K個哈希函數將所述待處理交易映射至所述待查詢位數組的K個目標標識位置，在所述M個數組元素中，將所述K個目標標識位置上的數組元素作為所述K個目標標識位置上的交易映射值；

確定所述第一數組元素與所述K個目標標識位置上的交易映射值之間的關聯關系，基于所述關聯關系得到對所述待處理交易進行第一交易驗重后的第一交易驗重結果；

若所述第一交易驗重結果指示所述關聯關系為第二關聯關系，則獲取與所述第一節點的交易池相關聯的第二交易驗重策略；所述第二關聯關系用于表征所述K個目標標識位置上的交易映射值中不存在與所述第一數組元素相同的交易映射值；所述第二交易驗重策略用于指示相繼在所述第一節點的交易池、所述第一節點的交易緩存以及與所述第一節點相關聯的區塊鏈數據庫中進行第二交易驗重；

若在所述第一節點的交易池中未查找到與所述待處理交易相匹配的第一歷史交易，則將所述待處理交易的交易屬性確定為第一非重復交易屬性，將具備所述第一非重復交易屬性的待處理交易作為與所述第二交易驗重策略相關聯的第一過渡驗重結果；

基于所述第一過渡驗重結果將具備所述第一非重復交易屬性的待處理交易作為第一過渡交易，在所述第一節點的交易緩存中查找與所述第一過渡交易相匹配的第二歷史交易；

若在所述第一節點的交易緩存中查找到與所述第一過渡交易相匹配的第二歷史交易，則確定所述第一過渡交易的交易屬性為重復交易屬性，將具備所述重復交易屬性的第一過渡交易作為與所述第二交易驗重策略相關聯的第二類重復交易；

將確定的所述第二類重復交易作為對所述待處理交易進行第二交易驗重后的第二交易驗重結果。

2.根據權利要求1所述的方法，其特征在于，在所述獲取待上鏈至所述區塊鏈網絡的待處理交易時，所述方法還包括：

確定所述待處理交易的交易來源屬性；所述交易來源屬性用于指示所述交易驗重器確定對所述待處理交易進行交易驗重時的交易驗重策略。

3.根據權利要求2所述的方法，其特征在于，若所述交易來源屬性包含第一來源屬性，則所述交易驗重策略包含與所述第一節點的交易池相關聯的第一交易驗重策略；所述第一來源屬性用于表征所述待處理交易為交易添加請求中的交易；所述交易添加請求是由與所述第一節點相關聯的區塊鏈客戶端發送的；

所述在通過所述交易驗重器對所述待處理交易進行第一交易驗重時，獲取所述交易驗重器的位數組和K個哈希函數，將獲取到的位數組作為所述待處理交易對應的待查詢位數組，包括：

在所述交易驗重器通過所述第一交易驗重策略對所述待處理交易進行第一交易驗重時，從所述交易驗重器中獲取數組長度為M的位數組，并獲取與所述數組長度為M的位數組相關聯的K個哈希函數；在所述數組長度為M的位數組中，所述交易驗重器的驗重集合中的驗重元素所映射的K個關鍵標識位置上的數組元素均為第二數組元素；一個關鍵標識位置為將所述驗重元素通過一個哈希函數進行哈希位置映射后所得到的標識位置；

在所述數組長度為M的位數組中，將M個數組元素中除所述第二數組元素之外的數組元素作為第一數組元素；所述第一數組元素對應的標識位置不同于所述第二數組元素對應的標識位置，且所述第一數組元素的元素數量與所述第二數組元素的元素數量之和為所述M；

將由所述第一數組元素和所述第二數組元素所構成的位數組作為所述待處理交易對應的待查詢位數組。