计算机研究与发展

作者：王俊陆,张桂月,杜立宽,李素,陈廷伟,

关键词：区块链, 索引, 分片, 跳跃一致性哈希, 改进布隆过滤器,

主从区块链是一种面向领域的、采用高效密码学原理进行大数据可信化通信及存储的新型信息处理技术.随着领域数据规模的指数级增长，现有主从区块链系统存在的查询效率低、溯源时间长等问题愈发严重.针对这些问题，提出一种面向主从区块链的多级索引构建方法（multi-levelindexconstructionmethodformaster-slaveblockchain，MSMLI）.首先，MSMLI引入权重矩阵，基于主链结构将整个主从区块链进行分片，并对各个分片进行权重赋值；其次，针对每个分片内的主区块链，提出基于跳跃一致性哈希的主链索引构建方法（masterchainindexconstructionmethodbasedonjumpconsistentHash，JHMI），输入节点关键值和索引槽位数量，输出主链索引；最后，引入布隆过滤器，改进基于列的选择函数，对各个主区块对应的从属区块链构建2级复合索引.在3种约束条件和2类数据集上的实验结果表明，MSMLI对比现有方法，平均能够缩减9.28%的索引构建时间，提升12.07%的查询效率，同时降低24.4%的内存开销.

来源：2024年第3期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2024年第3期