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. Multiple transactions of the same account in the same block are merged and stored, which simplifies the construction cost of the index and saves storage resources. then, the construction algorithm and query algorithm is given for the SCATC index structure. Simulation analysis shows that the SCATC index structure significantly improves query efficiency.
Highlights
With the advancement of computer science, the development of technologies such as big data [1], blockchain [2, 3], and the Internet of Things [4–6] has been promoted, and many convenient services [7] have been brought to users
After the subchain-based account transaction chain (SCATC) index structure divides the transaction chain into subchains, it greatly reduces the number of block visits
We divide the transaction chain into subchains, add hash pointers to the account branch nodes of the block at the last block of each subchain, and each subchain is connected by hash pointers
Summary
With the advancement of computer science, the development of technologies such as big data [1], blockchain [2, 3], and the Internet of Things [4–6] has been promoted, and many convenient services [7] have been brought to users. You et al [30].designed a hybrid index mechanism that supports blockchain transaction traceability based on the Ethereum state tree In this mechanism, a hash pointer is embedded in the account transaction, which points to the block where the previous transaction. Zheng et al [37] divides the data attributes on the blockchain into discrete attributes and continuous attributes and proposed a MHerkle tree index structure for different attributes, which supports range query. Index construction algorithm The algorithm traverses all the accounts whose status has changed and judge whether the accounts are new users one by one If it is a new user, assign the value of one to the subchain number of the transaction chain and the block number in the subchain.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have