Abstract
The emergence of Hyperledger provides a variety of feasible and feature-rich solutions for smart contracts on the blockchain, promoting the popularity and spread of blockchain systems. Similar with Bitcoin and Ethereum, Hyperledger has accelerated the dramatic increasement in the scale of blockchain data. Applications based on blockchain systems need to quickly retrieve transaction data in blocks while processing and analyzing data. Currently, Hyperledger Fabric only provides limited retrieval functions, such as searching for blocks based on single fields like block height, block hash, and transaction hash. Such retrieval functions cannot meet the needs of current blockchain applications. In this paper, we propose a general blockchain data storage and retrieval system B-Store for the blockchain platform. B-Store divides the blockchain data into data segment and index segment. The index segment uses B+ tree as the underlying data structure, and provides two retrieval options: block retrieval and transaction retrieval. B-Store supports single-field or multi-field equivalent retrieval, range retrieval and top-k retrieval on block data and transaction records. We compare two blockchain storage solutions, Hyperledger Fabric and B-Store. The final experimental results show that B-Store achieves low additional storage and performance overhead when adding new blocks, but provides rich and efficient retrieval functions for blocks and transactions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhao, X., et al.: Blockchain and distributed system. In: International Conference on Web Information Systems and Applications, pp. 629–641 (2020)
Yu, G., Nie, T., Li, X., et al.: Distributed data management technology in blockchain system-challenges and prospects. Chin. J. Comput. 1–27 (2019). (in Chinese)
Fan, J., Li, X., Nie, T., Yu, G.: Overview of smart contract technology in blockchain system. Comput. Sci. 46(11), 1–10 (2019). (in Chinese)
Cachin, C.: Architecture of the hyperledger blockchain fabric. In: Workshop on Distributed Cryptocurrencies and Consensus Ledgers, vol. 310, no. 4, pp. 1–4 (2016)
Wang, S., et al.: Forkbase: An efficient storage engine for blockchain and forkable applications. arXiv preprint arXiv:1802.04949 (2018)
XiaoJu, H., et al.: Ebtree: a b-plus tree based index for ethereum blockchain data. In: Proceedings of the 2020 Asia Service Sciences and Software Engineering Conference, pp. 83–90 (2020)
Li, Y., Zheng, K., Yan, Y., Liu, Q., Zhou, X.: EtherQL: a query layer for blockchain system. In: Candan, S., Chen, L., Pedersen, T.B., Chang, L., Hua, W. (eds.) DASFAA 2017. LNCS, vol. 10178, pp. 556–567. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-55699-4_34
Kalodner, H., et al.: Blocksci: design and applications of a blockchain analysis platform. In: 29th USENIX Security Symposium (USENIX Security 20), pp. 2721–2738 (2020)
Wang, H., et al.: Vchain: a blockchain system ensuring query integrity. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 2693–2696 (2020)
Wu, H., et al.: VQL: efficient and verifiable cloud query services for blockchain systems. IEEE Trans. Parallel Distrib. Syst. 33(6), 1393–1406 (2021)
Zhang, C., et al.: Authenticated keyword search in scalable hybrid-storage blockchains. In: 2021 IEEE 37th International Conference on Data Engineering (ICDE), pp. 996–1007. IEEE (2021)
El-Hindi, M., et al.: BlockchainDB: a shared database on blockchains. Proc. VLDB Endow. 12(11), 1597–1609 (2019)
Wang, Q., He, P., Nie, T., Shen, D., Yu, G.: Overview of data storage and query technology of blockchain system. Comput. Sci. 45(12), 12–18 (2018). (in Chinese)
Acknowledgment
This work is supported by the National Natural Science Foundation of China (62072086, 62172082, 62072084), the Fundamental Research Funds for the central Universities (N2116008), the Open Project Fund of Neusoft Corporation (NCBETOP2002).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Gao, X., Nie, T., Shen, D., Kou, Y., He, G., Xu, S. (2022). B-store, a General Block Storage and Retrieval System for Blockchain. In: Zhao, X., Yang, S., Wang, X., Li, J. (eds) Web Information Systems and Applications. WISA 2022. Lecture Notes in Computer Science, vol 13579. Springer, Cham. https://doi.org/10.1007/978-3-031-20309-1_59
Download citation
DOI: https://doi.org/10.1007/978-3-031-20309-1_59
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-20308-4
Online ISBN: 978-3-031-20309-1
eBook Packages: Computer ScienceComputer Science (R0)