A Multi-Level Index Construction Method for Master-Slave Blockchain

被引：0
|
作者：
Wang J. [1 ]
Zhang G. [1 ]
Du L. [1 ]
Li S. [1 ]
Chen T. [1 ]
机构：
[1] School of Information, Liaoning University, Shenyang
来源：
Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2024年 / 61卷 / 03期
关键词：
blockchain; improved Bloom filter; indexing; jump consistency Hash; sharding;
D O I：
10.7544/issn1000-1239.202220739
中图分类号：
学科分类号：
摘要：
Master-slave blockchain is a novel information processing technology that is domain-oriented and uses efficient cryptography principles for trustworthy communication and storage of big data. With the exponential growth of the scale of domain data, the existing master-slave blockchain system has increasingly serious problems such as low query efficiency and long traceability time. To address these issues, we propose a multi-level index construction method for master-slave blockchain (MSMLI). Firstly, MSMLI introduces a weight matrix and partitions the entire master-slave blockchain based on the master chain structure, and the weight of each partition is assigned. Secondly, for the master blockchain in each partition, a master chain index construction method based on jump consistent Hash (JHMI) is proposed, which takes the key value of the nodes and the number of index slots as input and outputs the master chain index. Finally, a Bloom filter is introduced to improve the column-based selection function and a secondary composite index on the subordinate blockchain corresponding to each master block is built. Experimental results on three constraint conditions and two types of datasets demonstrate that the proposed method reduces the index construction time by an average of 9.28%, improves the query efficiency by 12.07%, and reduces the memory overhead by 24.4%. © 2024 Science Press. All rights reserved.
引用
收藏
页码：799 / 807
页数：8
相关论文
共 20 条
  • [1] Barbosa M, Barthe G, Bhargavan K, Et al., SoK: Computer-aided cryptography, Proc of the 42nd IEEE Symp on Security and Privacy (S&P), pp. 777-795, (2021)
  • [2] Jianming Zhu, Qinnan Zhang, Sheng Gao, Et al., Blockchain-based trusted federated learning model for privacy protection[J], Chinese Journal of Computers, 44, 12, pp. 2464-2484, (2021)
  • [3] Moudoud H, Cherkaoui S, Khoukhi L., Towards a scalable and trustworthy blockchain: IoT use case [C/OL], Proc of IEEE Int Conf on Communications (ICC 2021), (2021)
  • [4] Chenxing Li, Li Peilun, Zhou Dong, Et al., A decentralized blockchain with high throughput and fast confirmation [C], Proc of USENIX Annual Technical Conf (USENIX ATC 2020), pp. 515-528, (2020)
  • [5] Polap D, Srivastava G, Jolfaei A, Et al., Blockchain technology and neural networks for the Internet of medical things [C], Proc of the 39th IEEE Conf on Computer Communications Workshops (INFOCOM WKSHPS), pp. 508-513, (2020)
  • [6] Songjie Wei, Shasha Li, Jiahe Wang, Cross-domain authentication protocols based on identity cryptosystems and blockchains[J], Chinese Journal of Computers, 44, 5, (2021)
  • [7] Jiabin Bao, He Debiao, Luo Min, Et al., A survey of blockchain applications in the energy sector[J], IEEE Systems Journal, 15, 3, pp. 3370-3381, (2020)
  • [8] Bhaskar P, Tiwari C K, Joshi A., Blockchain in education management: Present and future applications [J/OL], Interactive Technology and Smart Education, (2020)
  • [9] Kalodner H, Moser M, Lee K, Et al., BlockSci: Design and applications of a blockchain analysis platform, Proc of the 29th USENIX Security Symp (USENIX Security 2020), pp. 2721-2738, (2020)
  • [10] Alladi T, Chamola V, Sahu N, Et al., Applications of blockchain in unmanned aerial vehicles: A review [J/OL], Vehicular Communications, (2020)
12