[發明專利]區塊鏈節點信息同步方法、裝置、計算機設備及存儲介質

有效

• 申請號: 201910859383.0
• 申請日: 2019-07-23
• 公開（公告）號: CN110569246B
• 公開（公告）日: 2022-03-11
• 發明（設計）人: 崔來中;楊術;陳子騰;陸楠
• 申請（專利權）人: 騰訊科技（深圳）有限公司;深圳大學
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/27;G06Q40/04
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 黃曉慶

本申請涉及一種區塊鏈節點信息同步方法、裝置、計算機設備及存儲介質，該方法包括：獲取當前區塊鏈節點的基于區塊的有向圖，所述區塊為包括存儲數據及指向關系的數據結構對象；所述有向圖將所述區塊作為所述有向圖的頂點、將所述區塊的所述指向關系作為所述有向圖的有向邊；所述有向圖逐層排列，所述有向圖的寬度為K，K為大于或等于2的自然數；接收其他區塊鏈節點發送的用于信息同步的同步圖，所述同步圖與所述有向圖的數據結構相同；將所述同步圖與所述有向圖進行逐層比對，并進行信息合并以對所述有向圖進行同步更新。該方法能夠在提高區塊鏈平臺吞吐量的前提下，提高區塊鏈數據平臺存儲數據的穩定性及安全性。

本申請是于2019年7月23日提交中國專利局，申請號為201910666566.0，發明名稱為“區塊數據存儲方法、裝置、計算機設備及存儲介質”的分案申請，其全部內容通過引用結合在本申請中。

技術領域

本發明涉及計算機技術領域，特別是涉及一種區塊鏈節點信息同步方法、裝置、計算機設備及存儲介質。

背景技術

隨著科學技術的飛速發展，各種技術突飛猛進，大量先進技術不斷涌現，區塊鏈技術即屬于當今時代一個非常重要的數據存儲技術，在非常多的場景中都得到了應用。區塊鏈能夠為用戶提供安全可靠的服務，鼓勵用戶共享他們的數據而且不用擔心數據遭到篡改。區塊鏈平臺中分布式節點共享一份相同的賬單，因此交易記錄不能被隨意篡改，這也克服了中心化系統的弊端。

基于鏈式結構的區塊鏈需要花很長時間來讓區塊鏈平臺中的參與者取得同步并形成共識，這也是鏈式結構吞吐量小的根本原因。很多人提出了改進方法，包括對比特幣的鏈式結構進行了改進。如，使用有向圖(DAG)作為區塊鏈的底層數據結構。如圖1所示，DAG結構允許多個區塊在同一時刻加入到區塊鏈平臺中，因此不用花時間在節點間的共識上。DAG結構在異步性和速度上達到了平衡，因此，它的吞吐量相比鏈式結構有了很大的提升。

然而，由于DAG結構是一個發散的結構，使得結構的穩定性較差，因此，基于傳統有向圖結構的區塊數據存儲方法，存儲數據的穩定性差。

發明內容

基于此，有必要針對傳統區塊數據存儲方法，存儲數據穩定性差的問題，提供一種提高存儲數據穩定性的區塊鏈節點信息同步方法、裝置、計算機設備及存儲介質。

一種區塊鏈節點信息同步方法，所述方法包括：

獲取當前區塊鏈節點的基于區塊的有向圖，所述區塊為包括存儲數據及指向關系的數據結構對象；所述有向圖將所述區塊作為所述有向圖的頂點、將所述區塊的所述指向關系作為所述有向圖的有向邊；所述有向圖逐層排列，所述有向圖的寬度為K，K為大于或等于2的自然數；

接收其他區塊鏈節點發送的用于信息同步的同步圖，所述同步圖與所述有向圖的數據結構相同；

將所述同步圖與所述有向圖進行逐層比對，并進行信息合并以對所述有向圖進行同步更新。

在一個實施例中，接收其他區塊鏈節點發送的用于信息同步的同步圖，包括：

通過P2P握手協議與其它區塊鏈節點進行通信，獲得區塊鏈平臺中的其它區塊鏈節點；

獲取當前遍歷到的其他區塊鏈節點的有向圖，并將其他區塊鏈節點的有向圖確定為其他區塊鏈節點發送的用于信息同步的同步圖。

在一個實施例中，所述將所述同步有向圖與所述有向圖進行逐層比對，并進行信息合并以對所述有向圖進行同步更新，包括：

逐層將所述同步圖與所述有向圖當前進行對比的圖層作為比對層；

在所述同步圖與所述有向圖的比對層不一致時，將所述同步圖與所述有向圖的所述比對層合并；

將合并后的所述比對層中的各所述區塊指向所述比對層的上一層的各所述區塊。