本發明提供一種狀態數據存儲方法、狀態數據同步方法、設備和存儲介質，該存儲方法包括：將待存儲的狀態數據存入默克爾狀態樹的第一葉子節點時，將第一葉子節點的指針信息配置為指向第一葉子節點在默克爾狀態樹中第一側的第二葉子節點；將第一葉子節點在默克爾狀態樹中第二側的第三葉子節點的指針信息配置為指向第一葉子節點。本申請大幅減少了狀態數據快速同步所耗費的讀寫資源和網絡資源。

技術領域

本申請涉及區塊鏈技術領域，具體涉及一種狀態數據存儲方法、狀態數據同步方法、設備和存儲介質。

背景技術

當前區塊鏈系統中，通常會利用默克爾樹(Merkle Tree)、默克爾平衡二叉樹(MAVL Tree)、MPT等對區塊鏈的狀態數據(例如賬戶余額等數據)進行存儲，利用這些數據結構，可以對區塊鏈賬戶進行有效管理，保證整個區塊鏈賬戶的全局一致性。

現有的狀態數據同步方案，主要是通過向對端節點獲取區塊數據，然后通過對交易進行回放，來進行區塊鏈節點同步。該方案的缺陷在于同步非常緩慢。

針對上述問題，有些改進方案提出了通過同步某一區塊高度的默克爾樹的全部節點以跳過該區塊高度之前的交易回放，從而實現快速同步。然而該類方案由于需要同步某一高度的默克爾樹的全部節點(當區塊高度上升到一定高度后，默克爾樹的節點數量的數量級非常高)，導致需要耗費節點大量的讀寫(IO)資源，以及大量的網絡資源(傳輸全部節點所需)。

發明內容

鑒于現有技術中的上述缺陷或不足，期望提供一種大幅減少狀態數據快速同步所耗費的讀寫資源和網絡資源的狀態數據存儲方法、狀態數據同步方法、設備和存儲介質。

第一方面，本發明提供一種狀態數據存儲方法，默克爾狀態樹的葉子節點中存有用于指向另一葉子節點的指針信息，該方法包括：

將待存儲的狀態數據存入默克爾狀態樹的第一葉子節點時，將第一葉子節點的指針信息配置為指向第一葉子節點在默克爾狀態樹中第一側的第二葉子節點；

將第一葉子節點在默克爾狀態樹中第二側的第三葉子節點的指針信息配置為指向第一葉子節點。

優選地，第一側為左側(右側)，當第一葉子節點為默克爾狀態樹中最左側(最右側)的葉子節點時，將第一葉子節點的指針信息配置為指向默克爾狀態樹中最右側(最左側)的葉子節點，并在第一葉子節點中存儲左側(右側)端點標識信息；當第一葉子節點為默克爾狀態樹中最右側(最左側)的葉子節點時，將默克爾狀態樹中最左側(最右側)的葉子節點的指針信息配置為指向第一葉子節點，并在第一葉子節點中存儲右側(左側)端點標識信息。

第二方面，本發明提供一種狀態數據同步方法，區塊鏈中的各節點通過如上述第一方面提供的狀態數據存儲方法存儲狀態數據，該同步方法包括：

根據當前的區塊高度確定同步高度；

向同步對象節點請求同步高度的葉子節點鏈表，以供同步對象節點：

讀取同步高度的默克爾狀態樹的第一端的第四葉子節點；

根據所讀取葉子節點的指針信息讀取下一葉子節點，直至讀取到同步高度的默克爾狀態樹的第二端的第五葉子節點；

根據所讀取的各葉子節點生成同步高度的葉子節點鏈表并返回；

根據葉子節點鏈表生成同步高度的默克爾狀態樹。

其中，當第一側為左側時，第一端為最右端，第二端為最左端；當第一側為右側時，第一端為最左端，第二端為最右端。

第三方面，本發明提供另一種狀態數據同步方法，區塊鏈中的各節點通過如上述第一方面提供的狀態數據存儲方法存儲狀態數據，該同步方法包括：

響應于第一節點請求同步高度的葉子節點鏈表，讀取同步高度的默克爾狀態樹的第一端的第四葉子節點；