Blockchain Data Provenance Scheme Based on Grouping Consensus and B-M Tree

Abstract

The access efficiency of traceability information has always been one of the main challenges faced by blockchain tracking schemes. At present, the tracking scheme based on blockchain mainly uses the open source Ethereum to realize the record of data flows and the query about transaction information. It causes the consumption of consensus resource high and the transaction query slow, which makes it difficult to meet the need of data tracking. To solve the above problems, this paper proposes a blockchain data provenance scheme based on grouping consensus and B-M tree. Firstly, a grouping consensus mechanism is constructed based on PBFT mechanism to improve the speed of transaction confirmation and complete the fast record of flow information. Then, a B-M transaction tree is designed based on AVL tree and Merkle tree to achieve the efficient query of traceability information under the ensuring that the transaction information can't be tampered. Finally, the correctness, security and simulation results show that the scheme has certain advantages over the traditional blockchain traceability scheme in record and query.