[發(fā)明專利]MPTC賬戶狀態(tài)樹(shù)以及MPTC區(qū)塊鏈快速檢索方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201711468783.6
• 申請(qǐng)日: 2017-12-29
• 公開(kāi)（公告）號(hào): CN108197226A
• 公開(kāi)（公告）日: 2018-06-22
• 發(fā)明（設(shè)計(jì)）人: 肖宗水;鄭永清;李慶忠;孔蘭菊;楊春燕
• 申請(qǐng)（專利權(quán)）人: 山大地緯軟件股份有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06Q20/06
• 代理公司: 北京金宏來(lái)專利代理事務(wù)所(特殊普通合伙) 11641
• 代理人: 許振強(qiáng);杜正國(guó)

1.一種MPTC賬戶狀態(tài)樹(shù)，其特征在于包括：

根節(jié)點(diǎn)，用于儲(chǔ)存利用其子節(jié)點(diǎn)值的hash計(jì)算得出的Merkle Root；

分支節(jié)點(diǎn)，是長(zhǎng)度為17的list；

葉子結(jié)點(diǎn)，用于存儲(chǔ)指向最新交易的指針Tx-hash，利用指針Tx-hash可快速定位到賬戶的最新交易的區(qū)塊鏈地址；

擴(kuò)展節(jié)點(diǎn)，為能夠存儲(chǔ)兩個(gè)字段的list，其中一個(gè)字段存儲(chǔ)葉子節(jié)點(diǎn)分裂之前所存儲(chǔ)的Tx-hash，另一個(gè)字段存儲(chǔ)能夠指向下一個(gè)分支節(jié)點(diǎn)的hash；

交易鏈，包含區(qū)塊，用于存儲(chǔ)賬戶的交易，其中，每一條交易中都包含了能快速定位到與該賬戶相關(guān)的前一條交易的hash，所述hash稱為Pre-hash。

2.根據(jù)權(quán)利要求1所述的MPTC賬戶狀態(tài)樹(shù)，其特征在于所述分支節(jié)點(diǎn)的list中：

前16個(gè)元素為采用十六進(jìn)制前綴(hex-prefix,HP)編碼的key，每個(gè)元素對(duì)應(yīng)key中可能存在的十六個(gè)字符，并存儲(chǔ)指向下一個(gè)節(jié)點(diǎn)的指針，所述指針是hash值；

最后1個(gè)元素存儲(chǔ)以所述分支節(jié)點(diǎn)作為根節(jié)點(diǎn)時(shí)利用其子節(jié)點(diǎn)值的hash計(jì)算得出的Merkle Root。

3.一種MPTC區(qū)塊鏈快速檢索方法，其特征在于包括以下步驟：

步驟A01，構(gòu)建新的MPTC，更新賬戶最新交易指針Tx-hash，計(jì)算Merkle Root存儲(chǔ)于區(qū)塊頭廣播至全網(wǎng)；

步驟A02，根據(jù)賬戶編碼檢索MPTC，獲取最新交易指針Tx-hash；

步驟A03，解析Tx-hash獲取該賬戶最新交易；

步驟A04，判斷是否要檢索歷史交易，是則進(jìn)入步驟A05，否則進(jìn)入步驟A06；

步驟A05，由Tx-hash解析出的交易結(jié)果中的Pre-hash沿區(qū)塊鏈向前定位獲取歷史交易；

步驟A06，查驗(yàn)檢索結(jié)果。

4.根據(jù)權(quán)利要求3所述的MPTC區(qū)塊鏈快速檢索方法，其特征在于所述步驟A06，查驗(yàn)檢索結(jié)果采用簡(jiǎn)單驗(yàn)證機(jī)制SVM(Simple Verification Mechanism)，包括以下步驟：

步驟B01，獲得檢索結(jié)果后，請(qǐng)求服務(wù)節(jié)點(diǎn)發(fā)送需驗(yàn)證的交易信息；

步驟B02，其他節(jié)點(diǎn)收到消息后返回Merkle證明；

步驟B03，請(qǐng)求服務(wù)節(jié)點(diǎn)利用從多個(gè)節(jié)點(diǎn)收到的Merkle證明，比對(duì)Merkle Root以驗(yàn)證服務(wù)的正確性。