arrow
Return

Multi-level index construction method based on master-slave blockchains

delete2024-02-19
delete0
delete
OA
AI
H
Haolin Zhang
S
Su Li
C
Chen Liu
G
Guiyue Zhang
宋宝燕 cover
宋宝燕 (Baoyan Song)
W
Wang, Junlu *
DOI:10.1038/s41598-024-54240-4delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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. Existing indexing methods primarily target the creation of a single-structured blockchain, resulting in extensive time and memory requirements. As the scale of domain data continues to grow exponentially, master-slave blockchain systems face increasingly severe challenges with regards to low query efficiency and extended traceback times. To address these issues, this paper propose a multi-level index construction method for the master-slave blockchain (MLI). Firstly, MLI introduces a weight matrix and partitions the entire master-slave blockchain based on the master chain structure, 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 build a secondary composite index on the subordinate blockchain corresponding to each master block. Experimental results on three constraint conditions and two types of datasets demonstrate that the proposed method reduce the index construction time by an average of 9.28%, improve the query efficiency by 12.07%, and reduce the memory overhead by 24.4%.
Keywords:
Blockchain
Indexing
Sharding
Jump consistency hashing
Improved bloom filter
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Scientific Reports cover
Scientific Reports
IF:
3.9
Papers:
28.0W
Citations:
83.5W

Organization

L
liaoning university
Scholars:
5.7K
Papers: 3.5K
Citations: 2
Cited Papers

Cited Papers

Variation in flight morphology in a female polymorphic damselfly: intraspecific, intrasexual, and seasonal differences
err2009-01-01
err0
PREAI
errJ. Bots; C. J. Breuker; A. Van Kerkhove; S. Van Dongen; L. De Bruyn; H. Van Gossum
errShare
errSave
Whole genome sequencing and characterization of a virulent Newcastle disease virus isolated from an outbreak in Sweden
err2011-06-12
err0
PREAI
errMuhammad Munir; Anna-Malin Linde; Siamak Zohari; Karl Ståhl; Claudia Baule; Björn Engström; Lena H. M Renström; Mikael Berg
errShare
errSave
Internet of Things (IoT) Security With Blockchain Technology: A State-of-the-Art Review
err2022-01-01
err96
errOAAI
errKhan, Abdullah Ayub; Laghari, Asif Ali; Shaikh, Zaffar Ahmed; Dacko-Pikiewicz, Zdzislawa; Kot, Sebastian
errShare
errSave
A drone-based data management and optimization using metaheuristic algorithms and blockchain smart contracts in a secure fog environment
err2022-09-01
err72
PREAI
errKhan, Abdullah Ayub; Laghari, Asif Ali; Gadekallu, Thippa Reddy; Shaikh, Zaffar Ahmed; Javed, Abdul Rehman; Rashid, Mamoon; V. Estrela, Vania; Mikhaylov, Alexey
errShare
errSave
researcher View more