收藏切换
A Multi-Level Index Construction Method for Master-Slave Blockchain
收藏切换
Junlu Wang, Guiyue Zhang, Likuan Du, Su Li, Tingwei Chen*
Journal of Computer Research and Development | 2024, 61(3) : 799 - 807
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(3): 799-807
• Software Technology •
A Multi-Level Index Construction Method for Master-Slave Blockchain
Full
Junlu Wang, Guiyue Zhang, Likuan Du, Su Li, Tingwei Chen*
Affiliations
  • 1School of Information, Liaoning University, Shenyang 110036
  • born in 1988. PhD, lecturer. Member of CCF. His main research interests include blockchain technology, big data processing technology, and streaming data processing technology

    born in 1996. Master. Her main research interests include blockchain technology, big data processing technology, and machine learning

    born in 1999. Master candidate. His main research interests include blockchain technology, big data processing technology, and machine learning

    born in 1997. PhD candidate. Member of CCF. Her main research interests include blockchain technology, big data processing technology, and streaming data processing technology

    born in 1974. PhD, professor, master supervisor. Member of CCF. His main research interests include intelligent transportation and machine learning

About Author:

born in 1988. PhD, lecturer. Member of CCF. His main research interests include blockchain technology, big data processing technology, and streaming data processing technology

born in 1996. Master. Her main research interests include blockchain technology, big data processing technology, and machine learning

born in 1999. Master candidate. His main research interests include blockchain technology, big data processing technology, and machine learning

born in 1997. PhD candidate. Member of CCF. Her main research interests include blockchain technology, big data processing technology, and streaming data processing technology

born in 1974. PhD, professor, master supervisor. Member of CCF. His main research interests include intelligent transportation and machine learning

Published: 2024-03-02 doi: 10.7544/issn1000-1239.202220739
Outline
收藏切换

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%.

blockchain  /  indexing  /  sharding  /  jump consistency Hash  /  improved Bloom filter
王俊陆, 张桂月, 杜立宽, 李素, 陈廷伟. 面向主从区块链的多级索引构建方法. 计算机研究与发展, 2024 , 61 (3) : 799 -807 . DOI: 10.7544/issn1000-1239.202220739
Junlu Wang, Guiyue Zhang, Likuan Du, Su Li, Tingwei Chen. A Multi-Level Index Construction Method for Master-Slave Blockchain[J]. Journal of Computer Research and Development, 2024 , 61 (3) : 799 -807 . DOI: 10.7544/issn1000-1239.202220739
Year 2024 volume 61 Issue 3
81
36
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202220739
  • Receive Date:2022-08-22
  • Online Date:2026-11-17
  • Published:2024-03-02
Article Data
Affiliations
History
  • Received:2022-08-22
  • Revised:2023-04-19
Affiliations
    1School of Information, Liaoning University, Shenyang 110036
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202220739
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT