Journal of East China Normal University(Natural Science) ›› 2021, Vol. 2021 ›› Issue (5): 48-59.doi: 10.3969/j.issn.1000-5641.2021.05.005

• Key Technologies for System • Previous Articles     Next Articles

Erasure code partition storage based on the CITA blockchain

Furong YIN1, Chengyu ZHU1, Bin ZHAO2, Zhao ZHANG1,*()   

  1. 1. School of Data Science and Engineering, East China Normal University, Shanghai 200062, China
    2. School of Computer and Electronic Information/School of Artificial Intelligence, Nanjing Normal University, Nanjing 210023, China
  • Received:2021-08-07 Online:2021-09-25 Published:2021-09-28
  • Contact: Zhao ZHANG


Blockchain system adopts full replication data storage mechanism, which retains a complete copy of the whole block chain for each node. The scalability of the system is poor. Due to the existence of Byzantine nodes in the blockchain system, the shard scheme used in the traditional distributed system cannot be directly applied in the blockchain system. In this paper, the storage consumption of each block is reduced from O(n) to O(1) by combining erasure code and Byzantine fault-tolerant algorithm, and the scalability of the system is enhanced. This paper proposes a method to partition block data, which can reduce the storage redundancy and affect the query efficiency less. A coding block storage method without network communication is proposed to reduce the system storage and communication overhead. In addition, a dynamic recoding method for entry and exit of blockchain nodes is proposed, which not only ensures the reliability of the system, but also reduces the system recoding overhead. Finally, the system is implemented on the open source blockchain system CITA, and through sufficient experiments, it is proved that the system has improved scalability, availability and storage efficiency.

Key words: blockchain, erasure code, Byzantine fault tolerance, storage scalability

CLC Number: