面向主从区块链的多级索引构建方法技术

本发明专利技术是一种面向主从区块链系统的提高查询效率的索引方法，属于区块链索引领域。本发明专利技术提出一种面向主从区块链的多级索引构建方法。首先，该方法引入权重矩阵，基于主链结构将整个主从区块链进行分片，并对各个分片进行权重赋值；其次，针对每个分片内的主区块链，提出基于跳跃一致性哈希的主链索引构建方法，输入节点关键值和索引槽位数量，输出主链索引；最后，引入布隆过滤器，改进基于列的选择函数，对各个主区块对应的从属区块链构建2级复合索引。引。引。

【技术实现步骤摘要】
面向主从区块链的多级索引构建方法


[0001]本专利技术属于区块链索引领域，特别涉及一种提高主从区块链系统的查询效率的技术，具体涉及一种面向主从区块链的多级索引构建方法。

技术介绍

[0002]区块链通过块链式数据结构存储并验证数据，辅以密码学方法保证数据传输和访问的安全性，具有高可信、可回溯、去中心化等特点，能够很好的解决数据存储对第三方的信任问题。随着区块链技术的发展以及各行业数据规模的累计，传统的单链结构区块链系统已经无法满足愈发复杂的领域应用场景，主从区块链master
‑
slave blockchain，MSBC结构，如星火链、COSMOS等，开始受到领域专家学者的关注，并逐步在教育、医疗、安全等领域广泛应用。主从区块链通常包括主链和从属链2部分，分别由主区块和从属区块组成，每个主区块有且只有一个从属链。各个主区块和从属区块之间分别通过前一个主区块和从属区块的哈希值相连，主区块与从属链通过唯一的哈希值进行映射。
[0003]主从区块链结构可以应对复杂分类场景的应用。如金融领域中，采用主从区块链构建面向金融活动本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.面向主从区块链的多级索引构建方法，其特征在于，包括以下步骤：步骤1：构建基于权重矩阵的区块链分片；步骤2：构建基于跳跃一致性哈希的主链索引；步骤3：构建基于改进布隆过滤器的从属链索引。2.根据权利要求1所述的面向主从区块链的多级索引构建方法，其特征在于，所述的步骤1中，具体方法为：步骤1
‑
1：构建权重矩阵：设主从区块链的节点数目为x，主从区块链分为y(y＝x)个分片，第i个分片为f
i
(i＝0,1,L,y
‑
1)，各个分片权重为ω
i
；分片权重由节点负载、节点信用、网络质量3个维度的权重决定，其中节点信用和网络质量与分片权重呈正相关，节点负载与分片权重呈负相关，各项维度的权重由实验效果最佳的比例决定；在进行分片权重计算前，由于上述3个维度的单位不统一，因此，需进行归一化处理；步骤1
‑
2：基于权重矩阵确定分片内节点数目：基于权重矩阵，确定各个分片内的节点数目；首先，对矩阵中的分片权重进行线性归一化处理；其次，对归一化后的所有分片权重按照比例离散，设离散比例权重值区间为[1,Q]；最终获得分片比例权重Q－1，即该分片将对应Q－1个节点；将节点进行编号，编号顺序为则第k个分片对应的节点序号为在获取节点编号后，通过查表法得到分片的编号；假定ω
i
在进行归一化和离散化处理后得到的分片比例权重为7，则该分片将对应7个节点，并将节点进行编号，编号顺序为{0，1，
…
，6}；步骤1
‑
3：构建基于权重矩阵的区块链分片：基于权重矩阵的构建过程，提出了一种基于权重矩阵的区块链分片算法，其通过跳跃搜索算法快速进行区块链分片与节点的映射，实现了主从...

【专利技术属性】
技术研发人员：王俊陆，杜立宽，李素，陈廷伟，张桂月，
申请(专利权)人：辽宁大学，
类型：发明
国别省市：