申请/专利权人：上海特高信息技术有限公司;上海特库信息技术有限公司

申请日：2020-11-30

公开（公告）日：2024-04-05

公开（公告）号：CN112269791B

主分类号：G06F16/22

分类号：G06F16/22;G06F16/27;G06Q40/04

优先权：

专利状态码：有效-授权

法律状态：2024.04.05#授权;2021.02.23#实质审查的生效;2021.01.26#公开

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

主权项：1.一种区块链账本处理方法，其特征在于，包括如下步骤：步骤一、建立区块链账本的数据结构，包括构建账本索引跳表集合；增加账本索引跳表后的区块链账本的数据结构包括：版本号、前一区块高度、前一区块时间戳、前一区块哈希值、当前区块链交易集默克尔根、当前区块链账户状态集默克尔根、账本索引跳表集合、当前区块链高度、当前区块链时间戳和当前区块链哈希值；本步骤中，所述账本索引跳表集合的构建步骤包括：1构建账本索引跳表数组：账本索引跳表数组的内容由区块的哈希值组成，按区块链高度从小到大顺序排列；1-1第一层账本索引跳表的步进幅度为20＝1；第一层账本索引跳表数组由从当前区块高度的前面的步进幅度为1的256个连续的区块的区块哈希值组成；不足256个时，按实际个数填写，后续补充空值；1-2第二层账本索引跳表的步进幅度为28＝256；第二层账本索引跳表数组由从区块高度为0开始的，区块高度步进幅度为256的256个连续的区块的区块哈希值组成；因为H0不存在，所以，第一个完成第二层账本索引跳表的数组元素是255，其余完整的第二层账本索引跳表的数组元素个数均为256个；不足256个时，按实际个数填写，后续补充空值；1-3第三层账本索引跳表的步进幅度为216＝65536；第三层账本索引跳表数组由从区块高度为65280开始的，区块高度步进幅度为65536的256个连续的区块的区块哈希值组成；完整的第三层账本索引跳表的数组元素个数均为256个，不足256个时，按实际个数填写，后续补充空值；1-4……，依次类推；2构建账本索引跳表集合：每个区块中账本索引跳表集合由0个或多个账本索引跳表数组组成，每个数组最大存储28＝256个元素，由区块高度决定，应当包含所有小于当前区块高度的跳表数组，算法如下：2-1当区块高度等于1时，即创世区块，不包含任何账本索引跳表数组，账本索引集合为空；2-2当区块高度大余1时，区块链由一个第一层账本索引跳表和0个或多个第二层及第N层账本索引跳表组成；步骤二、计算区块链的哈希值区块链的哈希值H′＝Hash{版本号、前一区块高度、前一区块时间戳、前一区块哈希值、当前区块链交易集默克尔根、当前区块链账户状态集默克尔根、账本索引跳表集合、当前区块链高度、当前区块链时间戳}；步骤三、区块链账本的并行处理账本加载、校验、查询过程从当前最新区块高度对应的区块中找到账本索引跳表集合，根据集合中的数组包含的区块哈希值数量，通过多线程账本处理函数，对每个Hash值对应的区块及其前置区块展开并行处理。

全文数据：

权利要求：

百度查询： 上海特高信息技术有限公司;上海特库信息技术有限公司 一种区块链账本处理方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD