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

有效

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

本申請公開了一種交易驗重方法、裝置、設備以及介質，方法包括：獲取待上鏈至區(qū)塊鏈網絡的待處理交易；在通過交易驗重器對待處理交易進行第一交易驗重時，獲取交易驗重器的位數組和K個哈希函數，將獲取到的位數組作為待處理交易對應的待查詢位數組；待查詢位數組的M個數組元素中包含第一數組元素；K為小于M的正整數，且M為待查詢位數組的數組長度；基于K個哈希函數將待處理交易映射至待查詢位數組的K個目標標識位置，確定K個目標標識位置上的交易映射值；確定第一數組元素與K個目標標識位置上的交易映射值之間的關聯(lián)關系，基于關聯(lián)關系得到待處理交易的第一交易驗重結果。本申請通過引入交易驗重器，可以提升交易驗重的效率。

技術領域

本申請涉及計算機技術領域，尤其涉及一種交易驗重方法、裝置、設備以及介質。

背景技術

目前，對于區(qū)塊鏈系統(tǒng)中的區(qū)塊鏈節(jié)點而言，由于區(qū)塊鏈節(jié)點的節(jié)點內存有限，因此，位于該節(jié)點內存中的交易緩存所能夠緩存的交易數量也會有所限制。所以，當區(qū)塊鏈系統(tǒng)中的某個節(jié)點將交易緩存中的交易成功寫入區(qū)塊鏈之后，往往會在節(jié)點內存的交易緩存中清除已成功上鏈的交易，以降低已上鏈交易對節(jié)點內存的占用。

基于此，當區(qū)塊鏈系統(tǒng)中的某個區(qū)塊鏈節(jié)點（例如，節(jié)點A）在收到某個交易（例如，交易T）后，會對這個交易T進行交易驗重，以在該節(jié)點A的交易緩存和與該節(jié)點A相關聯(lián)的區(qū)塊鏈數據庫中查詢這個交易T是否已經存在；這意味著現(xiàn)有的交易驗重方案，在通過交易緩存對任意一個交易進行交易驗重時，若在交易緩存中未查找到這個交易，則需要進一步通過該區(qū)塊鏈系統(tǒng)的區(qū)塊鏈網絡請求訪問區(qū)塊鏈數據庫，以在該區(qū)塊鏈數據庫中查詢是否存在這個交易。由此可見，現(xiàn)有的交易驗重方案會涉及對節(jié)區(qū)塊鏈數據庫的訪問，若上述節(jié)點接收到的多個交易（例如，區(qū)塊鏈客戶端頻繁發(fā)送的同一交易）時，就會涉及到多次區(qū)塊鏈數據庫的訪問。由于頻繁的訪問區(qū)塊鏈數據庫會影響該區(qū)塊鏈數據庫的查詢性能，進而會降低在區(qū)塊鏈數據庫中進行交易驗重的速度，以至于會降低區(qū)塊鏈節(jié)點進行交易驗重的效率。

發(fā)明內容

本申請?zhí)峁┝艘环N交易驗重方法、裝置、設備以及介質，可以提升交易驗重的效率。

本申請一方面提供了一種交易驗重方法，方法由區(qū)塊鏈網絡中的第一節(jié)點執(zhí)行，第一節(jié)點中部署有交易驗重器，包括：

獲取待上鏈至區(qū)塊鏈網絡的待處理交易；

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

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

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

本申請一方面提供了一種交易驗重裝置，裝置包括：

交易獲取模塊，用于獲取待上鏈至區(qū)塊鏈網絡的待處理交易；

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

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

第一結果確定模塊，用于確定第一數組元素與K個目標標識位置上的交易映射值之間的關聯(lián)關系，基于關聯(lián)關系得到對待處理交易進行第一交易驗重后的第一交易驗重結果。