Log-structured merge-tree with blockchain properties
AssigneeInternational Business Machines Corporation
InventorJeronimo Irazabal
Life of this patent
Estimating the term…
Abstract
An example operation may include one or more of storing data within a temporary memory structure, transferring the stored data from the temporary memory structure into a set of files of a log-structured merge-tree, generating a respective sequence of hashes within each file of the set of files, where the respective sequence of hashes provides proof of a sequential order in which data values are stored within the respective file, and storing the sequences of hashes in storage.
Claims20
An apparatus comprising:
- a storage configured to store data within a temporary memory structure;
- and
- a processor configured to transfer the stored data from the temporary memory structure into a set of files of a log-structured merge-tree, generate a respective sequence of hashes within each file of the set of files, where the respective sequence of hashes provides proof of a sequential order in which data values are stored within the respective file, and store the sequences of hashes in the storage.
A method comprising:
- storing data within a temporary memory structure;
- transferring the stored data from the temporary memory structure into a set of files of a log-structured merge-tree;
- generating a respective sequence of hashes within each file of the set of files, where the respective sequence of hashes provides proof of a sequential order in which data values are stored within the respective file;
- and
- storing the sequences of hashes in storage.
A non-transitory computer readable medium comprising instructions, that when read by a processor, cause the processor to perform a method comprising:
- storing data within a temporary memory structure;
- transferring the stored data from the temporary memory structure into a set of files of a log-structured merge-tree;
- generating a respective sequence of hashes within each file of the set of files, where the respective sequence of hashes provides proof of a sequential order in which data values are stored within the respective file;
- and
- storing the sequences of hashes in storage.
Dependencies are inferred from the claim text.