[發(fā)明專利]一種區(qū)塊鏈交易追溯的方法及裝置在審
| 申請?zhí)枺?/td> | 201910155057.1 | 申請日： | 2019-03-01 |
| 公開（公告）號： | CN111640012A | 公開（公告）日： | 2020-09-08 |
| 發(fā)明（設(shè)計）人： | 許玉壯;周鈺 | 申請（專利權(quán)）人： | 中國銀聯(lián)股份有限公司 |
| 主分類號： | G06Q40/04 | 分類號： | G06Q40/04;G06Q20/38;G06Q20/06 |
| 代理公司： | 北京同達信恒知識產(chǎn)權(quán)代理有限公司 11291 | 代理人： | 黃志華 |
| 地址： | 200135 *** | 國省代碼： | 上海;31 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 區(qū)塊 交易 追溯 方法 裝置 | ||
1.一種區(qū)塊鏈交易追溯的方法，其特征在于，包括：
獲取待追溯交易的信息；所述待追溯交易的信息包括所述待追溯交易的輸入值；
根據(jù)所述待追溯交易的輸入值和區(qū)塊鏈系統(tǒng)中每個區(qū)塊對應(yīng)的布隆過濾器，確定所述待追溯交易的葉子節(jié)點；所述布隆過濾器中存儲有所述區(qū)塊包含的交易的輸出值；
根據(jù)所述待追溯交易的葉子節(jié)點，生成所述待追溯交易的追溯路徑。
2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述待追溯交易的輸入值和區(qū)塊鏈系統(tǒng)中每個區(qū)塊對應(yīng)的布隆過濾器，確定所述待追溯交易的葉子節(jié)點，包括：
將所述待追溯交易的輸入值確定為待追溯輸出值；
根據(jù)所述待追溯輸出值和所述區(qū)塊鏈系統(tǒng)中每個區(qū)塊對應(yīng)的布隆過濾器，確定出所述待追溯交易所依賴的交易所在的區(qū)塊；
根據(jù)所述待追溯輸出值，在待追溯交易的所依賴的交易所在的區(qū)塊中查找出與所述待追溯輸出值相同的第一交易；
若所述第一交易為挖礦交易的交易或符合預(yù)設(shè)終止條件的區(qū)塊的交易，則終止追溯；否則將所述第一交易確定為所述待追溯交易的葉子節(jié)點，并將所述第一交易的輸入值確定為所述待追溯輸出值，繼續(xù)確定所述待追溯交易所依賴的交易，直到確定出終止追溯為止。
3.如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述待追溯輸出值和所述區(qū)塊鏈系統(tǒng)中每個區(qū)塊對應(yīng)的布隆過濾器，確定出所述待追溯交易的所依賴的交易所在的區(qū)塊，包括：
將所述布隆過濾器中的m個哈希函數(shù)對所述待追溯輸出值進行哈希處理，得到m個對應(yīng)位置的值；
若所述m個對應(yīng)位置的值都為預(yù)設(shè)值，則將所述區(qū)塊確定為所述待追溯交易所依賴的交易所在的區(qū)塊。
4.如權(quán)利要求1至3任一項所述的方法，其特征在于，在所述獲取待追溯交易的信息之前，還包括：
在生成第一區(qū)塊時，將所述第一區(qū)塊中的所有交易的輸出值存儲在所述第一區(qū)塊對應(yīng)的布隆過濾器中。
5.如權(quán)利要求4所述的方法，其特征在于，所述第一區(qū)塊對應(yīng)的布隆過濾器位于所述區(qū)塊頭中或所述區(qū)塊鏈系統(tǒng)的數(shù)據(jù)庫的布隆過濾器數(shù)組中。
6.一種區(qū)塊鏈交易追溯的裝置，其特征在于，包括：
獲取單元，用于獲取待追溯交易的信息；所述待追溯交易的信息包括所述待追溯交易的輸入值；
處理單元，用于根據(jù)所述待追溯交易的輸入值和區(qū)塊鏈系統(tǒng)中每個區(qū)塊對應(yīng)的布隆過濾器，確定所述待追溯交易的葉子節(jié)點；所述布隆過濾器中存儲有所述區(qū)塊包含的交易的輸出值；以及根據(jù)所述待追溯交易的葉子節(jié)點，生成所述待追溯交易的追溯路徑。
7.如權(quán)利要求6所述的裝置，其特征在于，所述處理單元具體用于：
將所述待追溯交易的輸入值確定為待追溯輸出值；
根據(jù)所述待追溯輸出值和所述區(qū)塊鏈系統(tǒng)中每個區(qū)塊對應(yīng)的布隆過濾器，確定出所述待追溯交易所依賴的交易所在的區(qū)塊；
根據(jù)所述待追溯輸出值，在待追溯交易的所依賴的交易所在的區(qū)塊中查找出與所述待追溯輸出值相同的第一交易；
若所述第一交易為挖礦交易的交易或符合預(yù)設(shè)終止條件的區(qū)塊的交易，則終止追溯；否則將所述第一交易確定為所述待追溯交易的葉子節(jié)點，并將所述第一交易的輸入值確定為所述待追溯輸出值，繼續(xù)確定所述待追溯交易所依賴的交易，直到確定出終止追溯為止。
8.如權(quán)利要求7所述的裝置，其特征在于，所述處理單元具體用于：
將所述布隆過濾器中的m個哈希函數(shù)對所述待追溯輸出值進行哈希處理，得到m個對應(yīng)位置的值；
若所述m個對應(yīng)位置的值都為預(yù)設(shè)值，則將所述區(qū)塊確定為所述待追溯交易所依賴的交易所在的區(qū)塊。
9.如權(quán)利要求6至8任一項所述的裝置，其特征在于，所述處理單元還用于：
在所述獲取待追溯交易的信息之前，在生成第一區(qū)塊時，將所述第一區(qū)塊中的所有交易的輸出值存儲在所述第一區(qū)塊對應(yīng)的布隆過濾器中。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于中國銀聯(lián)股份有限公司，未經(jīng)中國銀聯(lián)股份有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201910155057.1/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 上一篇：可折疊除濕機
- 下一篇：一種空調(diào)參數(shù)優(yōu)化方法
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預(yù)測目的的數(shù)據(jù)處理系統(tǒng)或方法；其他類目不包含的專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預(yù)測目的的處理系統(tǒng)或方法
G06Q40-00 金融；保險；稅務(wù)策略；公司或所得稅的處理
G06Q40-02 .銀行業(yè)，例如，利息計算、信貸審批、抵押、家庭銀行或網(wǎng)上銀行
G06Q40-04 .交易，例如，股票、商品、金融衍生工具或貨幣兌換
G06Q40-06 .投資，例如，金融工具、資產(chǎn)組合管理或者基金管理
G06Q40-08 .保險，例如，風(fēng)險分析或養(yǎng)老金
- 沿縱向拓展的區(qū)塊鏈的生成方法及系統(tǒng)
- 沿橫向拓展的區(qū)塊鏈的生成方法及系統(tǒng)
- 區(qū)塊鏈輕量化處理方法、區(qū)塊鏈節(jié)點及存儲介質(zhì)
- 餐廳配備裝置總成
- 區(qū)塊鏈處理方法、裝置及區(qū)塊鏈節(jié)點
- 本地區(qū)塊同步的檢驗方法、裝置、設(shè)備及存儲介質(zhì)
- 用于使用現(xiàn)有區(qū)塊鏈節(jié)點來托管新區(qū)塊鏈的方法和系統(tǒng)
- 一種錐體區(qū)塊、錐體區(qū)塊鏈結(jié)構(gòu)和方法
- 一種錐體區(qū)塊鏈共識系統(tǒng)、方法及網(wǎng)絡(luò)
- 區(qū)塊分布式區(qū)塊鏈的區(qū)塊數(shù)據(jù)結(jié)構(gòu)、存儲介質(zhì)及電子設(shè)備
