賬本索引跳表的構(gòu)建方法及使用其的區(qū)塊鏈賬本處理方法

基本信息

申請?zhí)?/td> 2020113695606 申請日 -
公開(公告)號 CN112269791A 公開(公告)日 2021-01-26
申請公布號 CN112269791A 申請公布日 2021-01-26
分類號 G06F16/22(2019.01)I; 分類 計算;推算;計數(shù);
發(fā)明人 許文波;崔建軍;劉力政;陳卿 申請(專利權(quán))人 上海特庫信息技術有限公司
代理機構(gòu) 北京科家知識產(chǎn)權(quán)代理事務所(普通合伙) 代理人 徐思波
地址 200120上海市浦東新區(qū)中國(上海)自由貿(mào)易試驗區(qū)羅山路1502弄14號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種賬本索引跳表的構(gòu)建方法,包括如下步驟:(1)構(gòu)建賬本索引跳表數(shù)組:賬本索引跳表的內(nèi)容由區(qū)塊的哈希值組成,按區(qū)塊鏈高度從小到大順序排列;(2)構(gòu)建賬本索引跳表集合:每個區(qū)塊中賬本索引跳表集合由0個或多個賬本索引跳表數(shù)組組成,每個數(shù)組最大存儲28=256個元素,由區(qū)塊高度決定,應當包含所有小于當前區(qū)塊高度的跳表數(shù)組。本發(fā)明在區(qū)塊鏈賬本的區(qū)塊中構(gòu)建一種索引跳表,構(gòu)建一種新的區(qū)塊鏈賬本數(shù)據(jù)結(jié)構(gòu),提升區(qū)塊鏈賬本的查詢、校驗、加載的效率,改進賬本處理的并行度,降低等待時間,提高節(jié)點資源利用率。??