賬本索引跳表的構(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é)點資源利用率。?? |
