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

基本信息

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

摘要

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