[發明專利]日志條目復制方法、裝置、計算機設備及存儲介質

有效

• 申請號: 201710949026.4
• 申請日: 2017-10-12
• 公開（公告）號: CN107967291B
• 公開（公告）日: 2019-08-13
• 發明（設計）人: 郭銳;李茂材;張建俊;王宗友;梁軍;屠海濤;劉斌華;秦青
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/17
• 分類號: G06F16/17;H04L9/32
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 劉映東

本發明公開了一種日志條目復制方法、裝置、計算機設備及存儲介質，屬于區塊鏈技術領域。所述方法包括：向多個第二節點并行發送多個第一日志條目；接收任一個第二節點的至少一個確認響應；根據第二節點的日志索引，確定第二節點的待補發的至少一條第二日志條目；向第二節點并行發送至少一條第二日志條目。本發明中由于多個第一日志條目是并行發送至多個第二節點的，且為了避免由于網絡問題導致第二節點發生諸如漏收或者多收等錯誤接收日志條目的情況，第一節點還提供了日志條目的補發機制，在保證節點集群內各個節點數據一致的同時，節省了發送多個第一日志條目的時間，提高了日志條目復制的效率。

技術領域

本發明涉及區塊鏈技術領域，特別涉及一種日志條目復制方法、裝置、計算機設備及存儲介質。

背景技術

隨著信息技術的不斷發展，為了提高了數據的安全性，確保數據的公開透明，目前通常基于節點集群為客戶端提供數據記錄服務。在基于節點集群為客戶端提供數據記錄服務時，節點集群中的各個節點所存儲的日志均對應一條相同的區塊鏈。當客戶端需要將待記錄數據添加至節點集群中各個節點的日志中時，實質上是將該待記錄數據復制到節點上區塊鏈中當前區塊的下一區塊中，由于已經存儲至節點的區塊鏈中的數據不可更改，因此，可以有效地防止待記錄數據被篡改，提高數據的安全性。

在進行數據記錄時，節點集群中節點的工作狀態可分為Follower(跟隨狀態)、Candidate(候選狀態)和Leader(領導狀態)，也即是節點集群中的節點可以分為跟隨節點、候選節點以及領導節點。參見圖1，在已經確定節點A為領導節點，節點B、節點C和節點D為跟隨節點的情況下，當客戶端向節點A下發的提交指令時，節點A將該提交指令添加至自身的日志中，形成日志條目，并向節點B、節點C和節點D廣播日志條目。當接收到節點A廣播的日志條目后，節點B、節點C和節點D向節點集群中的其他節點廣播該日志條目的條目索引。對于節點B、節點C和節點D中的任一節點，當基于共識算法確定節點集群中的節點達成共識，則將該日志條目復制至其日志中，當復制完成時，更新節點自身的日志索引，并向節點A發送確認響應。當節點A基于共識算法確定節點集群中的節點達成共識后，向客戶端發送提交成功響應。

在實現本發明的過程中，發明人發現現有技術至少存在以下問題：

該節點集群對數據記錄過程為串行進行，也即是，當存在多個客戶端同時向節點集群下發日志條目時，節點集群中的節點需要等待當前客戶端的數據記錄過程完畢后，才可以處理下一個客戶端的日志條目，導致日志條目復制的效率低。

發明內容

為了解決現有技術的問題，本發明實施例提供了一種日志條目復制方法、裝置、計算機設備及存儲介質。所述技術方案如下：

一方面，提供了一種日志條目復制方法，所述方法應用于節點集群中的運行于領導狀態的第一節點，所述節點集群中還包括運行于跟隨狀態的多個第二節點，所述方法包括：

向所述多個第二節點并行發送多個第一日志條目，每個第一日志條目用于指示第二節點對所述第一日志條目進行復制；

接收任一個第二節點的至少一個確認響應，每個確認響應攜帶所述第二節點的日志索引；

根據所述第二節點的日志索引，確定所述第二節點的待補發的至少一條第二日志條目；

向所述第二節點并行發送至少一條第二日志條目，每個第二日志條目用于指示第二節點對所述第二日志條目進行復制。

一方面，提供了一種日志條目復制方法，所述方法應用于節點集群中的運行于跟隨狀態的第二節點，所述節點集群中還包括運行于領導狀態的第一節點，所述方法包括：

并行接收第一節點發送的多個日志條目，每個日志條目用于指示第二節點對所述日志條目進行記錄；

按照每個日志條目的條目索引將日志條目復制至所述第二節點的日志中，并更新所述第二節點的日志索引；