Research Article
A SCATC-Based Blockchain Index Structure
@INPROCEEDINGS{10.1007/978-3-030-89814-4_10, author={Xiaogang Xing and Yuling Chen and Tao Li and Yang Xin and Hongwei Sun}, title={A SCATC-Based Blockchain Index Structure}, proceedings={Mobile Multimedia Communications. 14th EAI International Conference, Mobimedia 2021, Virtual Event, July 23-25, 2021, Proceedings}, proceedings_a={MOBIMEDIA}, year={2021}, month={11}, keywords={Blockchain Query optimization Hash pointer Subchain}, doi={10.1007/978-3-030-89814-4_10} }- Xiaogang Xing
Yuling Chen
Tao Li
Yang Xin
Hongwei Sun
Year: 2021
A SCATC-Based Blockchain Index Structure
MOBIMEDIA
Springer
DOI: 10.1007/978-3-030-89814-4_10
Abstract
Blockchain technology has the characteristics of decentralization and tamper resistance, which can store data safely and reduce the cost of trust effectively. However, the existing blockchain system has weak performance in data management, and only supports traversal queries with transaction hashes as keywords. The query method based on the account transaction trace chain (ATTC) improves the query efficiency of historical transactions of the account. However, the efficiency of querying accounts with longer transaction chains has not been effectively improved. Given the inefficiency and single method of the ATTC index in the query, we propose a subchain-based account transaction chain (SCATC) index structure. First, the account transaction chain is divided into subchains, and the last block of each subchain is connected by a hash pointer. The block-by-block query mode in ATTC is converted to the subchain-by-subchain query mode, which shortens the query path; then, the query algorithm is given for the SCATC index structure. Simulation analysis shows that the SCATC index structure significantly improves query efficiency.
