US Patent 11983159 Systems and methods for management of a log-structure

An apparatus manages a data storage device storing data entries. The apparatus includes the data storage device configured to store a log-structure comprising segments each storing data entries, each data entry including a data field storing data and a time parameter indicative of an age of the data stored in the data field, and a processor configured to modify data stored in the data field of a certain data entry of a certain segment of the log-structure, and update the time parameter of the certain data entry according to the modified data. Modifying the data stored in the data field of the segment of the log-structure improves computational performance in comparison to, for example, other methods that append new and/or modified data to the single log head of the log-structure, which causes contention for the concurrent write operations.