[發明專利]分布式記賬的方法、裝置、存儲介質及電子設備

有效

• 申請號: 201810854150.7
• 申請日: 2018-08-15
• 公開（公告）號: CN108984789B
• 公開（公告）日: 2021-07-13
• 發明（設計）人: 黃祺;尹珊
• 申請（專利權）人: 趙東洋
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06Q20/38;G06Q40/04
• 代理公司: 北京冠和權律師事務所 11399
• 代理人: 朱健;張國香

1.一種分布式記賬的方法，其特征在于，包括：

獲取交易事件，并以有向無環結構存儲所述交易事件，所述交易事件包括一項或多項交易記錄；

根據當前階段以有向無環結構存儲的所有交易事件生成當前輪的階段區塊，并對所述當前輪的階段區塊進行共識處理；

在當前輪的階段區塊完成共識后，將所述當前輪的階段區塊以鏈狀結構連接至上一輪的階段區塊；

所述對所述當前輪的階段區塊進行共識處理包括：

確定所述當前輪的階段區塊中的線索交易事件，并確定所述線索交易事件中的有效線索交易事件，所述線索交易事件為當前階段以有向無環結構存儲的所有的交易事件中未被其他交易事件驗證過的葉子交易事件，且所述有效線索交易事件可直接或間接驗證所述當前輪的階段區塊中的其他交易事件；

將所有的所述有效線索交易事件的集合作為當前輪的線索區塊，根據所述當前輪的線索區塊與其他節點執行共識處理，當所述當前輪的線索區塊完成共識時，所述當前輪的階段區塊完成共識。

2.根據權利要求1所述的方法，其特征在于，所述確定所述線索交易事件中的有效線索交易事件包括：

確定當前階段以有向無環結構存儲的非法交易事件，并將與所述非法交易事件相關的線索交易事件作為無效線索交易事件；

將除所述無效線索交易事件以外的其他線索交易事件作為有效線索交易事件。

3.根據權利要求1-2任一所述的方法，其特征在于，所述以有向無環結構存儲所述交易事件包括：

選擇待驗證的一個或多個歷史交易事件作為所述交易事件的父交易事件，并對所有的所述父交易事件進行驗證；

在所有的父交易事件驗證通過后，將所述交易事件有向連接至所有的父交易事件。

4.根據權利要求3所述的方法，其特征在于，所述選擇待驗證的一個或多個歷史交易事件作為所述交易事件的父交易事件包括：

確定每個歷史交易事件的累積權重，所述歷史交易事件的累積權重為所述歷史交易事件的自身權重和所述歷史交易事件的所有子交易事件的自身權重之和，所述歷史交易事件的子交易事件為可直接或間接驗證所述歷史交易事件的其他交易事件；

根據所述歷史交易事件的累積權重選擇一個或多個歷史交易事件作為所述交易事件的父交易事件；歷史交易事件的累積權重越大，所述歷史交易事件被選中的概率越大。

5.根據權利要求1-2任一所述的方法，其特征在于，所述根據當前階段以有向無環結構存儲的所有交易事件生成當前輪的階段區塊包括：

確定當前階段以有向無環結構存儲的所有的交易事件和其中的非法交易事件；

移除所述非法交易事件以及可直接或間接驗證所述非法交易事件的所有子交易事件，并將與所述非法交易事件相關的線索交易事件作為無效線索交易事件，所述線索交易事件為當前階段以有向無環結構存儲的所有的交易事件中未被其他交易事件驗證過的葉子交易事件；

將除所述無效線索交易事件以外的其他線索交易事件作為有效線索交易事件，并移除不能被所述有效線索交易事件直接或間接驗證的交易事件；

將執行移除過程后剩余的交易事件作為有效交易事件，并將以有向無環結構存儲的所有有效交易事件作為當前輪的階段區塊。