Blockchain Data Index Method Based on Improved Red-black Tree
With the expansion of blockchain applications, the volume of data stored by each blockchain node is also on the rise. However, the current blockchain architecture faces challenges related to high storage demands and inefficient access. Presently, blockchain systems primarily support basic query modes, such as block and transaction retrieval via transaction hashing, lacking support for additional attributes like transaction value and transaction time. To address these issues, this paper proposes a three layer index method combining red-black tree and Bloom filter. Through testing and analysis, this method enhances query versatility while maintaining high performance levels.
Authors
- Yezhang Cao
- Weiyin Ma (ORCID: https://orcid.org/0000-0001-9760-7789)
- Dong Wang
- Ge Jin (ORCID: https://orcid.org/0000-0002-7149-0233)
- Ao Xiong (ORCID: https://orcid.org/0000-0002-1391-1298)
- Da Li (ORCID: https://orcid.org/0009-0006-6925-5476)
- Yu Song
Institutions
- Beijing University of Posts and Telecommunications (CN)
- State Grid Corporation of China (China) (CN)
- Digital China Health (China) (CN)
- Digital Science (United States) (US)
- Shanghai Electric (China) (CN)
Publication Details
- Published
- 2025-06-20
- DOI
- https://doi.org/10.1109/gbc60041.2025.11134453
- Primary Topic
- E-commerce and Technology Innovations
- Type
- article
- Field-Weighted Citation Impact
- 0.00