[發(fā)明專利]一種區(qū)塊鏈交易檢索方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110557494.3
• 申請(qǐng)日: 2021-05-21
• 公開(kāi)（公告）號(hào): CN113256419B
• 公開(kāi)（公告）日: 2022-09-02
• 發(fā)明（設(shè)計(jì)）人: 沃全;劉雄;魏鑫
• 申請(qǐng)（專利權(quán)）人: 上海簡(jiǎn)蘇網(wǎng)絡(luò)科技有限公司
• 主分類號(hào): G06Q40/04
• 分類號(hào): G06Q40/04;G06Q20/38;G06F21/64;G06F21/60;G06F16/27
• 代理公司: 上海漢聲知識(shí)產(chǎn)權(quán)代理有限公司 31236
• 代理人: 胡晶

本發(fā)明公開(kāi)了一種區(qū)塊鏈交易檢索方法及系統(tǒng)，通過(guò)查詢歷史狀態(tài)機(jī)實(shí)現(xiàn)對(duì)區(qū)塊鏈交易的檢索，具體通過(guò)中間歷史狀態(tài)機(jī)與兩端歷史狀態(tài)機(jī)的比較確認(rèn)中間歷史狀態(tài)機(jī)對(duì)應(yīng)的區(qū)塊是否有賬戶地址對(duì)應(yīng)的交易信息，其中，前一次的查詢結(jié)果確定下一次的查詢范圍，查詢范圍從大到小層層縮小范圍進(jìn)行檢索，并且每次查詢時(shí)只需確認(rèn)查詢范圍位于中間的歷史狀態(tài)，這樣，可以邊查詢邊確認(rèn)有交易信息的查詢范圍，避免一些無(wú)用數(shù)據(jù)的檢索，不需要遍歷每條區(qū)塊鏈交易信息，也不需要遍歷每個(gè)歷史狀態(tài)機(jī)，就可以實(shí)現(xiàn)區(qū)塊鏈交易的檢索，大幅提升交易檢索效率，降低了檢索的復(fù)雜度，尤其隨著區(qū)塊鏈數(shù)據(jù)量提升，查找效率優(yōu)勢(shì)更加明顯。

技術(shù)領(lǐng)域

本發(fā)明屬于區(qū)塊鏈技術(shù)領(lǐng)域，尤其涉及一種區(qū)塊鏈交易檢索方法及系統(tǒng)。

背景技術(shù)

區(qū)塊鏈技術(shù)基于其不可偽造、全程留痕、可以追溯、公開(kāi)透明、集體維護(hù)等特征，在現(xiàn)實(shí)生活中實(shí)現(xiàn)了各種各樣的功能，不僅得到了安全、可靠的保障，而且極大地方便了現(xiàn)實(shí)生活的方方面面。目前主流區(qū)塊鏈的交易內(nèi)容由from，to，nonce，gas，gas price，value，data組成，其中，from是交易源地址，to是交易目的地址，nonce是針對(duì)from賬戶發(fā)出交易編號(hào)而遞增的，每一個(gè)編號(hào)代表唯一的區(qū)塊鏈交易，gas是每筆交易所花費(fèi)的燃料數(shù)量，gasprice是燃料的單價(jià)，value是from向to轉(zhuǎn)賬的金額，data是交易相關(guān)數(shù)據(jù)。

而現(xiàn)有技術(shù)對(duì)區(qū)塊鏈交易檢索的做法是，通過(guò)區(qū)塊號(hào)獲得區(qū)塊主體，通過(guò)區(qū)塊主體得到區(qū)塊鏈交易列表，進(jìn)而遍歷交易列表，發(fā)現(xiàn)源賬戶或目標(biāo)賬戶與查找賬戶相同，則找出該交易。該方法存在以下缺點(diǎn)：

1)現(xiàn)有區(qū)塊鏈交易針對(duì)賬戶檢索區(qū)塊鏈交易方法效率低：現(xiàn)有方法通過(guò)遍歷區(qū)塊的方式查找賬戶交易，執(zhí)行大量無(wú)效查詢，隨著區(qū)塊鏈數(shù)據(jù)不斷增長(zhǎng)，這種查詢命中率越來(lái)越低。

2)現(xiàn)有區(qū)塊鏈交易針對(duì)賬戶檢索區(qū)塊鏈交易方法對(duì)硬件資源要求高：現(xiàn)有方案需要遍歷歷史區(qū)塊及其交易列表，需要訪問(wèn)硬盤資源，進(jìn)而加載到內(nèi)存中，查找數(shù)據(jù)量巨大，因此導(dǎo)致需要硬件配置較高。

發(fā)明內(nèi)容

本發(fā)明為解決上述技術(shù)問(wèn)題，提供了一種區(qū)塊鏈交易檢索方法及系統(tǒng)，其技術(shù)方案為：

一種區(qū)塊鏈交易檢索方法，區(qū)塊鏈上設(shè)有歷史狀態(tài)機(jī)，歷史狀態(tài)機(jī)用于記錄賬戶的交易更新信息，其中，若有賬戶執(zhí)行交易，則更新該賬戶的交易更新信息形成新的歷史狀態(tài)機(jī)，該方法包括以下步驟：

S1：接收歷史交易檢索請(qǐng)求，歷史交易檢索請(qǐng)求包括需要查詢的賬戶地址；

S2：查詢最初和最新的歷史狀態(tài)機(jī)，確認(rèn)兩者賬戶地址的交易更新信息是否相同：若不同，則根據(jù)最新的歷史狀態(tài)機(jī)找到并獲取對(duì)應(yīng)區(qū)塊下賬戶地址的交易信息并執(zhí)行下一步驟S3；若相同，則結(jié)束檢索；

S3：在歷史狀態(tài)機(jī)的查詢范圍內(nèi)，查詢位于中間的歷史狀態(tài)機(jī)，與查詢范圍兩端的歷史狀態(tài)機(jī)比較，確認(rèn)賬戶地址的交易更新信息是否相同：

若相對(duì)查詢范圍兩端均不同，則根據(jù)中間的歷史狀態(tài)機(jī)找到并獲取對(duì)應(yīng)區(qū)塊下賬戶地址的交易信息，并以中間的歷史狀態(tài)機(jī)為界線將查詢范圍一分為二分別重新執(zhí)行步驟S3；

若相對(duì)查詢范圍一端不同、另一端相同，則確認(rèn)中間的歷史狀態(tài)機(jī)與不同一端的歷史狀態(tài)機(jī)之間有沒(méi)有賬戶地址的交易信息未檢索：若有則以中間的歷史狀態(tài)機(jī)至不同端的歷史狀態(tài)機(jī)為查詢范圍重新執(zhí)行步驟S3；若無(wú)則結(jié)束當(dāng)前查詢范圍的檢索。

在其中一個(gè)實(shí)施例中，交易更新信息包括交易編號(hào)和內(nèi)容狀態(tài)，其中，若有賬戶執(zhí)行交易，則更新該賬戶的交易更新信息形成新的歷史狀態(tài)機(jī)進(jìn)一步包括：

若有賬戶作為源地址執(zhí)行交易，則更新該賬戶的交易編號(hào)形成新的歷史狀態(tài)機(jī)；

若有賬戶作為目的地址執(zhí)行交易，則更新該賬戶的內(nèi)容狀態(tài)形成新的歷史狀態(tài)機(jī)。