账本索引跳表的构建方法及使用其的区块链账本处理方法
基本信息

| 申请号 | 2020113695606 | 申请日 | - |
| 公开(公告)号 | CN112269791A | 公开(公告)日 | 2021-01-26 |
| 申请公布号 | CN112269791A | 申请公布日 | 2021-01-26 |
| 分类号 | G06F16/22(2019.01)I; | 分类 | 计算;推算;计数; |
| 发明人 | 许文波;崔建军;刘力政;陈卿 | 申请(专利权)人 | 上海特库信息技术有限公司 |
| 代理机构 | 北京科家知识产权代理事务所(普通合伙) | 代理人 | 徐思波 |
| 地址 | 200120上海市浦东新区中国(上海)自由贸易试验区罗山路1502弄14号 | ||
| 法律状态 | - | ||
摘要

| 摘要 | 本发明提供一种账本索引跳表的构建方法,包括如下步骤:(1)构建账本索引跳表数组:账本索引跳表的内容由区块的哈希值组成,按区块链高度从小到大顺序排列;(2)构建账本索引跳表集合:每个区块中账本索引跳表集合由0个或多个账本索引跳表数组组成,每个数组最大存储28=256个元素,由区块高度决定,应当包含所有小于当前区块高度的跳表数组。本发明在区块链账本的区块中构建一种索引跳表,构建一种新的区块链账本数据结构,提升区块链账本的查询、校验、加载的效率,改进账本处理的并行度,降低等待时间,提高节点资源利用率。 |





