[發(fā)明專利]一種基于區(qū)塊鏈的數(shù)據(jù)結(jié)構(gòu)

在審

• 申請?zhí)枺?/td>: 201810436884.3
• 申請日: 2018-05-09
• 公開（公告）號(hào): CN108615156A
• 公開（公告）日: 2018-10-02
• 發(fā)明（設(shè)計(jì)）人: 喬丹·厄爾斯
• 申請（專利權(quán)）人: 上海魅聯(lián)信息技術(shù)有限公司
• 主分類號(hào): G06Q20/38
• 分類號(hào): G06Q20/38
• 代理公司: 北京德恒律治知識(shí)產(chǎn)權(quán)代理有限公司 11409
• 代理人: 章社杲;盧軍峰

1.一種基于區(qū)塊鏈的數(shù)據(jù)結(jié)構(gòu)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)通過樹狀結(jié)構(gòu)來存儲(chǔ)狀態(tài)改變相關(guān)信息。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)結(jié)構(gòu)，其特征在于，所述狀態(tài)改變相關(guān)信息包括：發(fā)生狀態(tài)改變的地址信息、狀態(tài)改變信息、與所述狀態(tài)改變信息相對應(yīng)的運(yùn)行結(jié)果信息。

3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)結(jié)構(gòu)，其特征在于，所述發(fā)生狀態(tài)改變的地址信息包括賬戶地址信息、合約地址信息、UTXO(Unspent Transaction Output，未消費(fèi)的交易輸出)地址信息中的至少一種。

4.根據(jù)權(quán)利要求2所述的數(shù)據(jù)結(jié)構(gòu)，其特征在于，所述狀態(tài)改變信息為最近一次狀態(tài)改變信息、數(shù)據(jù)變化信息、合約變化信息、事件觸發(fā)信息、運(yùn)行收據(jù)信息、余額改變信息中的一種或多種的組合，

其中，所述數(shù)據(jù)變化信息包括：數(shù)據(jù)添加信息、數(shù)據(jù)刪除信息、數(shù)據(jù)改變信息中的至少一種，所述合約變化信息包括：合約創(chuàng)建信息、合約修改信息、合約刪除信息中的至少一種。

5.根據(jù)權(quán)利要求1所述的數(shù)據(jù)結(jié)構(gòu)，其特征在于，所述樹狀結(jié)構(gòu)為梅克爾樹。

6.根據(jù)權(quán)利要求1所述的數(shù)據(jù)結(jié)構(gòu)，其特征在于，所述樹狀結(jié)構(gòu)的葉子節(jié)點(diǎn)存儲(chǔ)所述狀態(tài)改變相關(guān)信息或所述狀態(tài)改變相關(guān)信息相對應(yīng)的哈希值。

7.根據(jù)權(quán)利要求1所述的數(shù)據(jù)結(jié)構(gòu)，其特征在于，所述樹狀結(jié)構(gòu)存儲(chǔ)的所述狀態(tài)改變相關(guān)信息位于所述區(qū)塊鏈中的區(qū)塊的區(qū)塊體中，所述樹狀結(jié)構(gòu)的根節(jié)點(diǎn)位于所述區(qū)塊的區(qū)塊頭中。

8.根據(jù)權(quán)利要求2所述的數(shù)據(jù)結(jié)構(gòu)，其特征在于，所述地址信息和所述地址信息對應(yīng)的狀態(tài)改變樹的根節(jié)點(diǎn)為所述樹狀結(jié)構(gòu)中的同一子樹的兩個(gè)子節(jié)點(diǎn)，其中，所述狀態(tài)改變樹為由所述狀態(tài)改變信息和所述運(yùn)行結(jié)果信息生成的樹狀結(jié)構(gòu)。