文献类型：期刊文章

作　　者：贾大宇[1] 信俊昌[1,2] 王之琼[3] 郭薇[4] 王国仁[5]

JIA Da-Yu;XIN Jun-Chang;WANG Zhi-Qiong;GUO Wei;WANG Guo-Ren(School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China;Liaoning Provincial Key Laboratory of Big Data Management and Analytics,Shenyang 110819, China;Sino-Dutch Biomedical and Information Engineering School, Northeastern University, Shenyang 110819, China;School of Computer, Shenyang Aerospace University, Shenyang 110136, China;School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China)

机构地区：[1]东北大学计算机科学与工程学院,辽宁沈阳110819 [2]辽宁省大数据管理与分析重点实验室,辽宁沈阳110819 [3]东北大学中荷生物医学与信息工程学院,辽宁沈阳110819 [4]沈阳航空航天大学计算机学院,辽宁沈阳110136 [5]北京理工大学计算机学院,北京100081

出　　处：《软件学报》

基　　金：国家自然科学基金(61472069,61402089,U1401256,61732003,61729201);辽宁省自然基金(0170540702);中国博士后科学基金(2018M641706);中央高校基本科研业务费(N161602003)~~

年　　份：2019

卷　　号：30

期　　号：9

起止页码：2655-2670

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD2019_2020、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：区块链 查询算法 容量可扩展  B-M  树  ElasticQM  

分 类 号：TP311]