[發明專利]狀態數據存儲方法、狀態數據同步方法、設備和存儲介質有效
| 申請號： | 201911074006.2 | 申請日： | 2019-11-06 |
| 公開（公告）號： | CN110837505B | 公開（公告）日： | 2022-07-19 |
| 發明（設計）人： | 柳宇航;王志文;曹兢;李斌;吳思進 | 申請（專利權）人： | 杭州復雜美科技有限公司 |
| 主分類號： | G06F16/22 | 分類號： | G06F16/22;G06F16/27 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 310000 浙江省杭州市西湖*** | 國省代碼： | 浙江;33 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 狀態 數據 存儲 方法 同步 設備 介質 | ||
1.一種狀態數據存儲方法，其特征在于，默克爾狀態樹的葉子節點中存有用于指向另一葉子節點的指針信息，所述方法包括：
將待存儲的狀態數據存入默克爾狀態樹的第一葉子節點時，將所述第一葉子節點的指針信息配置為指向所述第一葉子節點在所述默克爾狀態樹中第一側的第二葉子節點；
將所述第一葉子節點在所述默克爾狀態樹中第二側的第三葉子節點的指針信息配置為指向所述第一葉子節點；
其中，當所述第一側為左側時，所述將所述第一葉子節點的指針信息配置為指向所述第一葉子節點在所述默克爾狀態樹中第一側的第二葉子節點還包括：當所述第一葉子節點為所述默克爾狀態樹中最左側的葉子節點時，將所述第一葉子節點的指針信息配置為指向所述默克爾狀態樹中最右側的葉子節點，并在所述第一葉子節點中存儲左側端點標識信息，
所述將所述第一葉子節點在所述默克爾狀態樹中第二側的第三葉子節點的指針信息配置為指向所述第一葉子節點還包括：當所述第一葉子節點為所述默克爾狀態樹中最右側的葉子節點時，將所述默克爾狀態樹中最左側的葉子節點的指針信息配置為指向所述第一葉子節點，并在所述第一葉子節點中存儲右側端點標識信息；
當所述第一側為右側時，所述將所述第一葉子節點的指針信息配置為指向所述第一葉子節點在所述默克爾狀態樹中第一側的第二葉子節點還包括：當所述第一葉子節點為所述默克爾狀態樹中最右側的葉子節點時，將所述第一葉子節點的指針信息配置為指向所述默克爾狀態樹中最左側的葉子節點，并在所述第一葉子節點中存儲右側端點標識信息，
所述將所述第一葉子節點在所述默克爾狀態樹中第二側的第三葉子節點的指針信息配置為指向所述第一葉子節點還包括：當所述第一葉子節點為所述默克爾狀態樹中最左側的葉子節點時，將所述默克爾狀態樹中最右側的葉子節點的指針信息配置為指向所述第一葉子節點，并在所述第一葉子節點中存儲左側端點標識信息。
2.一種狀態數據同步方法，其特征在于，區塊鏈中的各節點通過如權利要求1所述的狀態數據存儲方法存儲狀態數據，所述同步方法包括：
根據當前的區塊高度確定同步高度；
向同步對象節點請求所述同步高度的葉子節點鏈表，以供所述同步對象節點：
讀取所述同步高度的默克爾狀態樹的第一端的第四葉子節點；
根據所讀取葉子節點的指針信息讀取下一葉子節點，直至讀取到所述同步高度的默克爾狀態樹的第二端的第五葉子節點；
根據所讀取的各葉子節點生成所述同步高度的葉子節點鏈表并返回；
根據所述葉子節點鏈表生成所述同步高度的默克爾狀態樹；
其中，當所述第一側為左側時，所述第一端為最右端，所述第二端為最左端；當所述第一側為右側時，所述第一端為最左端，所述第二端為最右端。
3.根據權利要求2所述的方法，其特征在于，所述向同步對象節點請求所述同步高度的葉子節點鏈表之前還包括：
分別向若干節點請求驗證不大于所述同步高度的若干高度的默克爾狀態樹的根哈希以確定同步對象節點。
4.根據權利要求2所述的方法，其特征在于，所述根據所述葉子節點鏈表生成所述同步高度的默克爾狀態樹之后還包括：
根據所生成的默克爾狀態樹的根哈希驗證所述葉子節點鏈表是否正確：
否，則向所述同步對象節點逐一比對所述葉子節點鏈表中的各葉子節點以修正所述葉子節點鏈表，并根據修正后的葉子節點鏈表重新生成所述同步高度的默克爾狀態樹。
5.一種狀態數據同步方法，其特征在于，區塊鏈中的各節點通過如權利要求1所述的狀態數據存儲方法存儲狀態數據，所述同步方法包括：
響應于第一節點請求同步高度的葉子節點鏈表，讀取所述同步高度的默克爾狀態樹的第一端的第四葉子節點；
根據所讀取葉子節點的指針信息讀取下一葉子節點，直至讀取到所述同步高度的默克爾狀態樹的第二端的第五葉子節點；
根據所讀取的各葉子節點生成所述同步高度的葉子節點鏈表并返回，以供所述第一節點根據所述葉子節點鏈表生成所述同步高度的默克爾狀態樹；
其中，當所述第一側為左側時，所述第一端為最右端，所述第二端為最左端；當所述第一側為右側時，所述第一端為最左端，所述第二端為最右端。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于杭州復雜美科技有限公司，未經杭州復雜美科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.17sss.com.cn/pat/books/201911074006.2/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：穩定代幣清償方法、設備和存儲介質
- 下一篇：一種新型鋼管接長裝置及安裝方法
- 數據顯示系統、數據中繼設備、數據中繼方法、數據系統、接收設備和數據讀取方法
- 數據記錄方法、數據記錄裝置、數據記錄媒體、數據重播方法和數據重播裝置
- 數據發送方法、數據發送系統、數據發送裝置以及數據結構
- 數據顯示系統、數據中繼設備、數據中繼方法及數據系統
- 數據嵌入裝置、數據嵌入方法、數據提取裝置及數據提取方法
- 數據管理裝置、數據編輯裝置、數據閱覽裝置、數據管理方法、數據編輯方法以及數據閱覽方法
- 數據發送和數據接收設備、數據發送和數據接收方法
- 數據發送裝置、數據接收裝置、數據收發系統、數據發送方法、數據接收方法和數據收發方法
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置
