存储容量可扩展区块链系统的高效查询模型
作者:
作者单位:

作者简介:

贾大宇(1990-),男,辽宁沈阳人,博士生,主要研究领域为区块链存储与查询,大数据管理与分析;郭薇(1983-),女,博士,副教授,主要研究领域为数字图像处理,模式识别,人工智能;信俊昌(1977-),男,博士,教授,博士生导师,CCF专业会员,主要研究领域为大数据管理与分析,感知数据管理,计算机辅助诊断,医学信息学;王国仁(1966-),男,博士,教授,博士生导师,CCF杰出会员,主要研究领域为数据库,大数据管理与分析,生物信息学;王之琼(1980-),女,博士,副教授,CCF专业会员,主要研究领域为计算机辅助诊断,医学信息学,健康大数据分析技术.

通讯作者:

信俊昌,E-mail:xinjunchang@mail.neu.edu.cn

基金项目:

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


Efficient Query Model for Storage Capacity Scalable Blockchain System
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61472069, 61402089, U1401256, 61732003, 61729201); Natural Science Foundation of Liaoning Province (20170540702); China Postdoctoral Science Foundation (2018M641706); Fundamental Research Funds for the Central Universities (N161602003)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

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

    Abstract:

    Blockchain technology is a research hotspot in the field of computers today. The decentralized and secured blockchain data effectively reduces the trust costs of the real economy. This study proposes an efficient query method for the scalable model of blockchain storage capacity-ElasticQM. The ElasticQM query model consists of four layers of modules:user layer, query layer, storage layer, and data layer. The user layer model puts the query results into the cache, which speeds up the query speed when querying the same data again. In the query level, this study proposes a global query optimization algorithm for the scalable blockchain model, which increases the roles of querying super nodes, query verification nodes and querying leaf nodes. It improves the efficiency of global queries. In the storage layer, the model improves the data storage process of the ElasticChain, which supports large scale blockchain. The storage layer achieves the scalability of the blockchain's capacity and reduces the storage space. In the data layer, this study proposes a blockchain storage structure based on B-M tree, and gives the establishment algorithm of B-M tree and search algorithm based on B-M tree. Blockchains based on B-M trees will increase the speed of queries in local search within a block. The experimental results on real datasets show that the ElasticQM model has efficient query efficiency.

    参考文献
    相似文献
    引证文献
引用本文

贾大宇,信俊昌,王之琼,郭薇,王国仁.存储容量可扩展区块链系统的高效查询模型.软件学报,2019,30(9):2655-2670

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2018-06-09
  • 最后修改日期:2018-08-28
  • 录用日期:
  • 在线发布日期: 2019-04-11
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号