存储容量可扩展区块链系统的高效查询模型

被引：37

作者：

贾大宇 ^{[1
]}

信俊昌 ^{[1
,2
]}

王之琼 ^{[3
]}

郭薇 ^{[4
]}

王国仁 ^{[5
]}

机构：

[1] 东北大学计算机科学与工程学院

[2] 辽宁省大数据管理与分析重点实验室

[3] 东北大学中荷生物医学与信息工程学院

[4] 沈阳航空航天大学计算机学院

[5] 北京理工大学计算机学院

来源：

软件学报 | 2019年 / 30卷 / 09期

基金：

中国博士后科学基金;

关键词：

区块链; 查询算法; 容量可扩展; B-M树; ElasticQM;

D O I：

10.13328/j.cnki.jos.005774

中图分类号：

TP311.13 []; TP333 [存贮器];

学科分类号：

1201 ;

摘要：

区块链技术是目前计算机领域的研究热点,其实现了去中心化,并且能够安全地存储数字信息,有效降低现实经济的信任成本.提出一种区块链存储容量可扩展模型的高效查询方法——ElasticQM.此查询模型由用户层、查询层、存储层和数据层这4个模块组成.在用户层,模型将查询结果缓存,加快再次查询相同数据时的查询速度;在查询层,模型采用容量可扩展区块链模型的全局查询优化算法,增加了查询超级节点、查询验证节点和查询叶子节点这3种节点角色,提高了查询效率;在存储层,模型改进了区块链的容量可扩展模型ElasticChain的数据存储过程,实现了存储的可扩展性,并减少了占用的存储空间;在数据层,提出一种基于B-M树的区块链存储结构,并给出了B-M树的建立算法和基于B-M树的查找算法,基于B-M树的存储结构,区块链会在进行块内局部查找时提高区块链的查询速度.最后,通过在多节点不同数据量的区块链中查询的实验结果表明,ElasticQM查询方法具有高效的查询效率.

引用

页码：2655 / 2670

页数：16

共 3 条

[1] 区块链技术与应用前瞻综述
何蒲
于戈
张岩峰
鲍玉斌
[J]. 计算机科学, 2017, 44 (04) : 1 - 7+15
[2] 区块链技术发展现状与展望
袁勇
王飞跃
[J]. 自动化学报, 2016, 42 (04) : 481 - 494
[3] Dynamic Fully Homomorphic encryption-based Merkle Tree for lightweight streaming authenticated data structures[J] . Jian Xu,Laiwen Wei,Yu Zhang,Andi Wang,Fucai Zhou,Chong-zhi Gao.Journal of Network and Computer Applications . 2018

← 1 →