A Hybrid Index-Based Block Construction and Retrieval Algorithm for Efficient Data Retrieval on Blockchain

Abstract

Blockchain, as a decentralized, secure, programmable, traceable, and tamper-resistant distributed ledger technology, has witnessed rapid development in various fields in recent years. This paper addresses the need for rapid data retrieval on blockchain and proposes a block construction and retrieval algorithm based on hybrid indexing. The algorithm aims to alter the underlying structure of blocks by utilizing data structures such as Merkle trees, linked lists, and hashes to facilitate data retrieval. Building upon this, block construction and retrieval algorithms are introduced to ensure efficient retrieval of corresponding transactions, maintaining low time complexity.