计算机科学 ›› 2020, Vol. 47 ›› Issue (10): 301-308.doi: 10.11896/jsjkx.190800148
郑浩瀚, 申德荣, 聂铁铮, 寇月
ZHENG Hao-han, SHEN De-rong, NIE Tie-zheng, KOU Yue
摘要: 区块链技术具有去中心化和不可篡改性等特性,被认为是下一代的颠覆性核心技术。然而,现有区块链系统在数据管理方面的性能较弱,通常只能根据Hash值查询相关交易。当前对于查询的研究大多是将数据同步存储到外部数据库中,通过借用外部数据库进行查询,或是研究如何保证全节点的可靠性,没有从实际意义上解决区块链查询效率低下的问题。文中提出了一种新的解决方案。首先,将区块链数据划分成不同属性;其次,根据不同数据属性,结合区块链本身的Merkle树和多种索引结构,提出了一种新的索引——MHerkle树,该结构在充分保证区块链不可篡改性的情况下增强了区块链的查询性能;然后,设计了MHerkle树的索引构建算法,并根据索引提出了基于不同属性的查询算法以及范围查询算法;最后,通过实验验证了所提索引的可行性和有效性。
中图分类号:
[1]NAKAMOTO S.Bitcoin:A peer-to-peer electr-onic cash system[EB/OL].https://bitcoin.org/bitcoin.pdf. [2]BUTERIN V.Ethereum:A next generation sma-rt contractand decentralized application platform [EB/OL].https://github.com/ethereum/wiki/Whitecom/ethereum/wiki/White-Paper. [3]ANDROULAKI E,BARGER A,BORTNIKOV V,et al.Hyperledger fabric:a distributed operating system for permissioned blockchains[C]//Proceedi-ngs of the Thirteenth EuroSys Conference.ACM,2018:30. [4]PROTOCOL LABS.Filecoin:A Cryptocurrency Operated File Storage Network[EB/OL].https://filecoin.io/filecoin.pdf. [5]SHAWN W.Storj A Peer-to-Peer Cloud Storage Network[EB/OL].https://storj.io/storj.pdf. [6]DINH T T A,WANG J,CHEN G,et al.BLOC-KBENCH:A Framework for Analyzing Private Bl-ockchains[C]//Special Interest Group on Managem-ent Of Data.2017:1085-1100. [7]KOKORIS-KOGIAS E,JOVANOVIC P,GAS-SER L,et al.OmniLedger:A Secure,Scale-Out,D-ecentralized Ledger via Sharding[C]//IEEE Symposium on Security and Privacy.2018:583-598. [8]XU Z H,HAN S Y,CHEN L.CUB,a Consens-us Unit-based Storage Scheme for Blockchain System [C]//IEEE International Conference on Data Engineering.2018:173-184. [9]DINH A,WANG J,WANG S,et al.UStore:A Distributed Storage With Rich Semantics[J].arXiv:1702.02799,2017. [10]WANG S,DINH T T A,LIN Q,et al.ForkBas-e:An EfficientStorage Engine for Blockchain and Forkable Applications[J].Proceedings of the VLDB Endowment,2018,11(10):1137-1150. [11]LI Y,ZHENG K,YAN Y,et al.EtherQL:A Q-uery Layer for Blockchain System[C]//Database S-ystems for Advanced Applications.2017:556-567. [12]HIMANSHU G,SANDEEP H,KUSHAGRA A,et al.Effi-ciently Processing Temporal Queries on Hyperledger Fabric[C]//IEEE International Confer-ence on Data Engineering.2018:1489-1494. [13]XU C,ZHANG C,XU J.vChain:Enabling Verifiable BooleanRange Queries over Blockchain D-atabases[C]//Special Interest Group on Management of Data.2019:141-158. [14]ZHANG C,XU C,XU J,et al.GEM2-Tree:A Gas-EfficientStructure for Authenticated Range Queries in Blockchain[C]//IEEE International Conference on Data Engineering.2019:842-853. [15]PENG Z,WU H T,XIAO B,et al.VQL:Provi-ding Query Efficiency and Data Authenticity in Blockchain Systems[C]//IEEE International Confe-rence on Data Engineering Workshops.2019:1-6. [16]TRENT M,RODOLPHE M,ANDREAS M,et al.BigchainDB:A Scalable Blockchain Database [EB/OL].https://www.bigchaindb.com/whitepaper/bigchaindb-whitepaper.pdf. [17]BEIJING PEERSAFE TECHNOLOGY CO,LTD.White paper for blockchain database applicat-ion platform [EB/OL].http://www.chainsql.net. [18]TENCENT FIT,TENCENT RESEARCH INSTITUTE.White paper for tencent trustSQL[EB/OL].https://trustsql.qq.com. |
[1] | 鲁晨阳, 邓苏, 马武彬, 吴亚辉, 周浩浩. 基于分层抽样优化的面向异构客户端的联邦学习 Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients 计算机科学, 2022, 49(9): 183-193. https://doi.org/10.11896/jsjkx.220500263 |
[2] | 王子凯, 朱健, 张伯钧, 胡凯. 区块链与智能合约并行方法研究与实现 Research and Implementation of Parallel Method in Blockchain and Smart Contract 计算机科学, 2022, 49(9): 312-317. https://doi.org/10.11896/jsjkx.210800102 |
[3] | 刘高聪, 罗永平, 金培权. 基于热点数据的持久性内存索引查询加速 Accelerating Persistent Memory-based Indices Based on Hotspot Data 计算机科学, 2022, 49(8): 26-32. https://doi.org/10.11896/jsjkx.210700176 |
[4] | 李其烨, 邢红杰. 基于最大相关熵的KPCA异常检测方法 KPCA Based Novelty Detection Method Using Maximum Correntropy Criterion 计算机科学, 2022, 49(8): 267-272. https://doi.org/10.11896/jsjkx.210700175 |
[5] | 王润安, 邹兆年. 基于物理操作级模型的查询执行时间预测方法 Query Performance Prediction Based on Physical Operation-level Models 计算机科学, 2022, 49(8): 49-55. https://doi.org/10.11896/jsjkx.210700074 |
[6] | 王灿, 刘永坚, 解庆, 马艳春. 基于软标签和样本权重优化的Anchor Free目标检测算法 Anchor Free Object Detection Algorithm Based on Soft Label and Sample Weight Optimization 计算机科学, 2022, 49(8): 157-164. https://doi.org/10.11896/jsjkx.210600240 |
[7] | 陈俊, 何庆, 李守玉. 基于自适应反馈调节因子的阿基米德优化算法 Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor 计算机科学, 2022, 49(8): 237-246. https://doi.org/10.11896/jsjkx.210700150 |
[8] | 王兵, 吴洪亮, 牛新征. 基于改进势场法的机器人路径规划 Robot Path Planning Based on Improved Potential Field Method 计算机科学, 2022, 49(7): 196-203. https://doi.org/10.11896/jsjkx.210500020 |
[9] | 唐枫, 冯翔, 虞慧群. 基于自适应知识迁移与资源分配的多任务协同优化算法 Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation 计算机科学, 2022, 49(7): 254-262. https://doi.org/10.11896/jsjkx.210600184 |
[10] | 张翀宇, 陈彦明, 李炜. 边缘计算中面向数据流的实时任务调度算法 Task Offloading Online Algorithm for Data Stream Edge Computing 计算机科学, 2022, 49(7): 263-270. https://doi.org/10.11896/jsjkx.210300195 |
[11] | 赵冬梅, 吴亚星, 张红斌. 基于IPSO-BiLSTM的网络安全态势预测 Network Security Situation Prediction Based on IPSO-BiLSTM 计算机科学, 2022, 49(7): 357-362. https://doi.org/10.11896/jsjkx.210900103 |
[12] | 鲁晨阳, 邓苏, 马武彬, 吴亚辉, 周浩浩. 基于DBSCAN聚类的集群联邦学习方法 Clustered Federated Learning Methods Based on DBSCAN Clustering 计算机科学, 2022, 49(6A): 232-237. https://doi.org/10.11896/jsjkx.211100059 |
[13] | 陈钧吾, 余华山. 面向无尺度图的Δ-stepping算法改进策略 Strategies for Improving Δ-stepping Algorithm on Scale-free Graphs 计算机科学, 2022, 49(6A): 594-600. https://doi.org/10.11896/jsjkx.210400062 |
[14] | 刘漳辉, 郑鸿强, 张建山, 陈哲毅. 多无人机使能移动边缘计算系统中的计算卸载与部署优化 Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems 计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165 |
[15] | 范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037 |
|