Blockchain storage optimization method based on remainder system and RAFT algorithm

Abstract

The invention belongs to the technical field of digital communication and block chains, and relates to a block chain storage optimization method based on a remainder system and an RAFT algorithm in order to achieve rapid updating of block chain data and simply, efficiently and substantially reduce the storage data volume of a block chain, which comprises the following steps: selecting n remainderbases with the bit width of b; utilizing the characteristic of remainder system parallel computing, so that each node only needs to update the local remainder in parallel to finish data updating; performing hybrid error detection and correction based on an extended Chinese remainder theorem CRT II and a consensus algorithm Raft; in the data recovery process, using a hybrid error detection and correction scheme based on a CRT II and a Raft algorithm, splitting a whole remainder system into a plurality of two-base remainder systems, adding two remainders determined by the Raft algorithm into theremainder systems to serve as redundant bases, and judging whether malicious data exist or not according to the overflow judgment theorem. The invention is mainly applied to block chain occasions.

Description

technical field [0001] The invention belongs to the technical fields of digital communication and block chain, and relates to a block chain storage optimization method based on a remainder system and a RAFT algorithm. Background technique [0002] Since the emergence of Bitcoin in 2008, blockchain technology has entered people's field of vision and attracted great attention. In a narrow sense, blockchain is a kind of time-series data blocks, which are connected to each other to form a chain structure, and cryptography is used to ensure that the distributed ledger cannot be tampered with or forged. Broadly speaking, blockchain technology uses block chain data structures to verify and store data, uses distributed node consensus algorithms to generate and update data, uses cryptography to ensure the security of data transmission and access, and uses automated script codes to A new distributed infrastructure and computing paradigm for smart contract programming and data manipul...

AI Technical Summary

Problems solved by technology

However, the mini-blockchain does not store complete blockchain data, and can only trace transaction information back to the existing complete block

For the verification of old transaction information, the mini-blockchain cannot verify its authenticity

Images