[發(fā)明專利]一種處理UTXO數(shù)據(jù)庫(kù)的方法、裝置及電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202011640960.6
• 申請(qǐng)日: 2020-12-31
• 公開（公告）號(hào): CN112685422A
• 公開（公告）日: 2021-04-20
• 發(fā)明（設(shè)計(jì)）人: 吳良順
• 申請(qǐng)（專利權(quán)）人: 卓爾智聯(lián)（武漢）研究院有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06Q20/38;G06Q40/04
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 柳欣

1.一種處理UTXO數(shù)據(jù)庫(kù)的方法，其特征在于，包括：

獲取待存儲(chǔ)的交易信息，所述交易信息包括輸入部分和輸出部分，所述輸出部分包括賬戶地址和除所述賬戶地址之外的其他信息；

對(duì)所述輸入部分進(jìn)行壓縮處理，生成壓縮信息，所述壓縮信息的長(zhǎng)度小于所述輸入部分的長(zhǎng)度；

根據(jù)預(yù)設(shè)的哈希函數(shù)對(duì)所述賬戶地址進(jìn)行哈希處理，將哈希處理結(jié)果作為地址指針，并將所述賬戶地址存儲(chǔ)到所述地址指針對(duì)應(yīng)的位置；

將所述壓縮信息作為鍵、將所述地址指針和所述其他信息作為值生成鍵值對(duì)，并將所述鍵值對(duì)存儲(chǔ)至UTXO數(shù)據(jù)庫(kù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述生成鍵值對(duì)之前，還包括：

判斷所述壓縮信息與其他壓縮信息是否發(fā)生碰撞；

若發(fā)生碰撞，將所述壓縮信息以及與所述壓縮信息發(fā)生碰撞的其他壓縮信息對(duì)應(yīng)的交易信息存儲(chǔ)到碰撞表中；

若未發(fā)生碰撞，則執(zhí)行生成鍵值對(duì)的過程。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述輸入部分包括交易標(biāo)識(shí)和交易索引；

所述對(duì)所述輸入部分進(jìn)行壓縮處理，生成壓縮信息，包括：

對(duì)所述交易標(biāo)識(shí)進(jìn)行哈希處理，生成第一子壓縮信息，所述第一子壓縮信息的長(zhǎng)度小于所述交易標(biāo)識(shí)的長(zhǎng)度；

對(duì)所述交易索引進(jìn)行取余處理，生成第二子壓縮信息，所述第二子壓縮信息的長(zhǎng)度小于所述交易索引的長(zhǎng)度；

根據(jù)所述第一子壓縮信息和所述第二子壓縮信息生成壓縮信息。

4.根據(jù)權(quán)利要求1-3任意一項(xiàng)所述的方法，其特征在于，還包括：

獲取待驗(yàn)證的目標(biāo)信息，所述目標(biāo)信息包括目標(biāo)輸入部分和目標(biāo)輸出部分；

對(duì)所述目標(biāo)輸入部分進(jìn)行相同的壓縮處理，確定目標(biāo)壓縮信息，并與所述UTXO數(shù)據(jù)庫(kù)中存儲(chǔ)的鍵值對(duì)進(jìn)行匹配；

若匹配成功，則確定與所述目標(biāo)壓縮信息對(duì)應(yīng)的目標(biāo)地址指針和目標(biāo)其他信息；根據(jù)所述目標(biāo)地址指針讀取相應(yīng)位置的目標(biāo)賬戶地址，并將所述目標(biāo)賬戶地址和所述目標(biāo)其他信息作為輸出值，所述輸出值用于與所述目標(biāo)輸出部分進(jìn)行對(duì)比。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，若存在碰撞表，在所述對(duì)所述目標(biāo)輸入部分進(jìn)行相同的壓縮處理之前，還包括：

判斷所述目標(biāo)輸入部分與所述碰撞表中存儲(chǔ)的交易信息是否匹配；

若匹配，則將與所述目標(biāo)輸入部分相匹配的交易信息中的輸出部分作為用于與所述目標(biāo)輸出部分進(jìn)行對(duì)比的輸出值；

若不匹配，則執(zhí)行對(duì)所述目標(biāo)輸入部分進(jìn)行相同的壓縮處理的過程。

6.一種處理UTXO數(shù)據(jù)庫(kù)的裝置，其特征在于，包括：

獲取模塊，用于獲取待存儲(chǔ)的交易信息，所述交易信息包括輸入部分和輸出部分，所述輸出部分包括賬戶地址和除所述賬戶地址之外的其他信息；

壓縮模塊，用于對(duì)所述輸入部分進(jìn)行壓縮處理，生成壓縮信息，所述壓縮信息的長(zhǎng)度小于所述輸入部分的長(zhǎng)度；

賬戶地址處理模塊，用于根據(jù)預(yù)設(shè)的哈希函數(shù)對(duì)所述賬戶地址進(jìn)行哈希處理，將哈希處理結(jié)果作為地址指針，并將所述賬戶地址存儲(chǔ)到所述地址指針對(duì)應(yīng)的位置；

存儲(chǔ)模塊，用于將所述壓縮信息作為鍵、將所述地址指針和所述其他信息作為值生成鍵值對(duì)，并將所述鍵值對(duì)存儲(chǔ)至UTXO數(shù)據(jù)庫(kù)。

7.根據(jù)權(quán)利要求6所述的指針，其特征在于，還包括碰撞模塊；在所述存儲(chǔ)模塊生成鍵值對(duì)之前，所述碰撞模塊用于：

判斷所述壓縮信息與其他壓縮信息是否發(fā)生碰撞；

若發(fā)生碰撞，將所述壓縮信息以及與所述壓縮信息發(fā)生碰撞的其他壓縮信息對(duì)應(yīng)的交易信息存儲(chǔ)到碰撞表中；

若未發(fā)生碰撞，則所述存儲(chǔ)模塊生成鍵值對(duì)。