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.
Claims17
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 sequence of hashes of a sequence of values stored within a first file of the set of files within the log-structured merge tree, where the sequence of hashes provides proof of a sequential order in which the sequence of values are stored within the respective first file,
- store the sequences of hashes of the sequence of values of the first file in a second file of the set of files within the log-structured merge tree, and
- merge the first file and the second file to create a merged file, wherein the processor merges the sequence of hashes of the first file and a second sequence of hashes of a second sequence of values stored within the second file to create the merged file and maintains an order among the first and second sequences of hashes.
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 sequence of hashes of a sequence of values stored within a first file of the set of files within the log-structured merge tree, where the sequence of hashes provides proof of a sequential order in which the sequence of values are stored within the respective first file;
- storing the sequences of hashes of the sequence of values of the first file in a second file of the set of files within the log-structured merge tree;
- and
- merging the first file and the second file to create a merged file, wherein the merging comprises merging the sequence of hashes of the first file and a second sequence of hashes of a second sequence of values stored within the second file to create the merged file and maintaining an order among the first and second sequences of hashes.
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 sequence of hashes of a sequence of values stored within a file of the set of files within the log-structured merge tree, where the sequence of hashes provides proof of a sequential order in which the sequence of values are stored within the respective first file;
- storing the sequences of hashes of the sequence of values of the first file in a second file of the set of files within the log-structured merge tree;
- and
- merging the first file and the second file to create a merged file, wherein the merging comprises merging the sequence of hashes of the first file and a second sequence of hashes of a second sequence of values stored within the second file to create the merged file and maintaining an order among the first and second sequences of hashes.
Dependencies are inferred from the claim text.