GPartition-store: A multi-group collaborative parallel data storage mechanism for permissioned blockchain sharding

Lin Qiu, Bo Yi, Xing-wei Wang, Fei Gao, Kaimin Zhang, Yanpeng Qu, Min Huang

Abstract: Highlights•The original block is partitioned and encoded into smaller encoded-blocks or recovered by decoding in parallel. Hence, the computational complexity of coding can be decreased by about g2 and g3 times respectively.•The bloom filter is utilized to generate the verification proofs of the sub-blocks and encoded-block sets, which simultaneously avoids the heavy amount of transmitted messages and avoids any trusted third party.•The re-initialization process is launched exclusively within a specific SG when a node joins/quits the system or a single crashed node needs repair, thereby enhancing the system stability.•Compared with the full-replication mechanism, BFT-Store and PartitionChain, the experimental results illustrate that GPartition-Store can improve the scalability, efficiency and stability of the dynamic blockchain network while maintaining the availability of the blocks.