Data storage method, apparatus, and device for multi-layer blockchain-type ledger

A computer-implemented system for data storage, comprising:

• one or more computers;
• and
• one or more computer memory devices interoperably coupled with the one or more computers and having tangible, non-transitory, machine-readable media storing one or more instructions that, when executed by the one or more computers, perform one or more operations comprising:
• obtaining a data block from a previous blockchain-type ledger in multi-layer blockchain-type ledgers, wherein the multi-layer blockchain-type ledgers comprise a bottom-layer blockchain-type ledger and at least one higher-layer blockchain-type ledger;
• determining a block height of the data block and a root hash of a Merkle tree constructed by data records in the data block;
• constructing updated data records comprising the root hash and the block height;
• recording the updated data records in a data block in a current blockchain-type ledger in the multi-layer blockchain-type ledgers at a layer higher than the previous blockchain-type ledger, wherein each data block of each higher-layer blockchain-type ledger comprises, for each of multiple lower-layer data blocks of a respective previous blockchain-type ledger, a respective root hash and a respective block height for the lower-layer data block;
• receiving, from a client device, one or more hash values for verifying one or more data records;
• determining one or more Merkle paths of a particular Merkle tree associated with the one or more data records based on the one or more hash values, wherein each Merkle path corresponds to a respective blockchain-type ledger of the multi-layer blockchain-type ledgers and includes an identifier of the respective blockchain-type ledger;
• and
• sending information of the one or more Merkle paths to the client device.

A non-transitory, computer-readable medium storing one or more instructions executable by a computer-implemented system to perform one or more operations for data storage comprising:

• obtaining a data block from a previous blockchain-type ledger in multi-layer blockchain-type ledgers, wherein the multi-layer blockchain-type ledgers comprise a bottom-layer blockchain-type ledger and at least one higher-layer blockchain-type ledger;
• determining a block height of the data block and a root hash of a Merkle tree constructed by data records in the data block;
• constructing updated data records comprising the root hash and the block height;
• recording the updated data records in a data block in a current blockchain-type ledger in the multi-layer blockchain-type ledgers a layer higher than the previous blockchain-type ledger, wherein each data block of each higher-layer blockchain-type ledger comprises, for each of multiple lower-layer data blocks of a respective previous blockchain-type ledger, a respective root hash and a respective block height for the lower-layer data block;
• receiving, from a client device, one or more hash values for verifying one or more data records;
• determining one or more Merkle paths of a particular Merkle tree associated with the one or more data records based on the one or more hash values, wherein each Merkle path corresponds to a respective blockchain-type ledger of the multi-layer blockchain-type ledgers and includes an identifier of the respective blockchain-type ledger;
• and
• sending information of the one or more Merkle paths to the client device.