(19)中华 人民共和国 国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210045970.8 (22)申请日 2022.01.17 (65)同一申请的已公布的文献号 申请公布号 CN 114064663 A (43)申请公布日 2022.02.18 (73)专利权人 武汉研众科技有限公司 地址 430000 湖北省武汉市东湖新 技术开 发区高新二路388号光谷国际生物医 药企业加速器一期 工程1号厂房1号楼 1单元3层301室 (72)发明人 李永胜　李哲宇　魏立佳　李永泉　 (74)专利代理 机构 武汉蓝宝石专利代理事务所 (特殊普通 合伙) 42242 代理人 万畅 (51)Int.Cl. G06F 16/22(2019.01)G06F 16/23(2019.01) G06F 16/27(2019.01) (56)对比文件 CN 112235379 A,2021.01.15 CN 111770017 A,2020.10.13 CN 112488734 A,2021.0 3.12 US 2018315145 A1,2018.1 1.01 US 2019042620 A1,2019.02.07 于雷等.区块链全局账本数据的拆分技 术研 究. 《高技 术通讯》 .2017, 王锡亮等.区块链综述:技 术与挑战. 《无线 电通信技 术》 .2018,(第0 6期), 尚新等.一种基 于层次化聚类学习的区块链 共识方法. 《信息技 术与信息化》 .2018,(第09 期), 审查员 王辞 (54)发明名称 一种基于分布式索引的区块链存储方法及 系统 (57)摘要 本发明涉及一种基于分布式索引的区块链 存储方法及系统， 其方法包括： 根据目标区块链 的共识协议确定不可篡改的最小区块数和区块 产生间隔， 并根据其确定每轮分叉验证周 期； 在 每轮分叉验证周期内， 基于分簇算法将区块链上 的多个节 点动态划分为多个簇,并根据迪杰斯特 拉算法在每个簇内的各个节点上建立路由索引； 目标区块链中的每个节点根据其路由索引和哈 希索引， 读取或写入区块链中的数据。 本发明通 过分叉的产生和分簇算法， 确定了区块链存储索 引的更新时间和更新方式， 再根据区块链中节点 的不同角色分别建立分布式索引， 从而提高了区 块链的读写效率和索引的时效性。 权利要求书2页 说明书6页 附图4页 CN 114064663 B 2022.04.19 CN 114064663 B 1.一种基于分布式索引的区块链存 储方法,其特 征在于， 包括： 根据目标区块链的共识协议确定不可篡改的最小区块数和区块产生间隔， 并根据其确 定每轮分叉验证周期： 根据目标区块链的共识协 议确定不可篡改的最小区块数和区块平均 产生间隔确定区块的最小验证时间； 根据所述区块的最小验证时间， 以及目标区块链的共 识协议产生分叉的最小区块数， 确定每 轮分叉验证周期； 在每轮分叉验证周期内， 基于分簇算法将区块链上的多个节点动态划分为多个簇,并 根据迪杰斯特拉算法在每个簇内的各个节点上建立路由索引； 每个簇内包括簇首节点和普 通节点； 基于希尔伯特R树， 每个簇首节点建立目标区块链所有簇首节点的路由索引； 根据 迪杰斯特拉算法， 建立每 个普通节点到 达其簇的其 余节点的路由索引； 目标区块链中的每 个节点根据其路由索引和哈希索引， 读取或写入区块链中的数据。 2.根据权利要求1所述的基于分布式索引的区块链存储方法,其特征在于， 所述在每轮 分叉验证周期内， 基于分簇算法将区块链上的多个节点动态划分为多个簇包括： 根据前一轮分叉验证周期中节点交易频次、 类型和网络距离， 确定每 个簇的簇首节点； 每个簇的簇首节点 根据分簇算法确定该簇的普通节点。 3.根据权利要求1所述的基于分布式索引的区块链存储方法,其特征在于， 所述基于希 尔伯特R树， 每 个簇首节点建立目标区块链所有簇首节点的路由索引包括： 在每个簇首节点的内存中构建目标区块链所有簇首节点的路由索引， 将簇首节点的更 新数据插 入到内存中； 当更新数据超过阈值时， 将更新数据写入到 簇首节点的磁 盘中。 4.根据权利要求1所述的基于分布式索引的区块链存储方法,其特征在于， 所述目标区 块链中的每 个节点根据其路由索引和哈希索引， 读取或写入区块链中的数据包括： 目标区块链中的每个节点根据其存储的账本信 息中的哈希索引， 确定读取或写入的一 个或多个关联节点； 根据每个节点的路由索引确定所述每 个关联节点的历经的所有簇首节点。 5.一种基于分布式索引的区块链存 储系统， 其特 征在于， 包括： 确定模块， 用于根据目标区块链的共识协议确定不可篡改的最小区块数和区块产生间 隔， 并根据其确定每轮分叉验证周期： 根据目标区块链的共识协议确定不可篡改的最小区 块数和区块平均产生间隔确定区块的最小验证时间； 根据所述区块的最小验证时间， 以及 目标区块链的共识 协议产生分叉的最小区块数， 确定每 轮分叉验证周期； 建立模块， 用于在每轮分叉验证周期内， 基于分簇算法将区块链上的多个节点动态划 分为多个簇,并根据迪杰斯特拉算法在每个簇内的各个节点上建立路由索引； 每个簇内包 括簇首节点和普通节点； 基于希尔伯特R树， 每个簇首节点建立目标区块链所有簇首节点的 路由索引； 根据迪杰斯特拉算法， 建立每 个普通节点到 达其簇的其 余节点的路由索引； 读写模块， 用于目标区块链中的每个节点根据其路由索引和哈希索引， 读取或写入区 块链中的数据。 6.根据权利要求5所述的基于分布式索引的区块链存储系统， 其特征在于， 所述建立模 块包括第一确定单 元和第二确定单 元， 所述第一确定单元， 用于根据 前一轮分叉验证周期中节点交易频次、 类型和网络距离， 确定每个簇的簇首节点；权　利　要　求　书 1/2 页 2 CN 114064663 B 2所述第二确定单 元， 用于每 个簇的簇首节点 根据分簇算法确定该簇的普通节点。 7.一种电子设备， 包括： 一个或多个处理器； 存储装置， 用于存储一个或多个程序， 当所 述一个或多个程序被所述一个或多个处理器执行， 使得所述一个或多个处理器实现如权利 要求1至4任一项所述的基于分布式索引的区块链存 储方法。 8.一种计算机可读介质， 其上存储有计算机程序， 其中， 所述计算机程序被处理器执行 时实现如权利要求1至4任一项所述的基于分布式索引的区块链存 储方法。权　利　要　求　书 2/2 页 3 CN 114064663 B 3