Patent ID: 11921629
Assignee: SAMSUNG ELECTRONICS CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 8:
9. A device for data storage comprising:
a determination unit configured to determine, in response to creation of a new data file in a level of a Log-Structured Merge Tree (LSM-Tree), an expected expiration time of the new data file based on attribute information of the new data file and recorded attribute information of data files that have been created in a level of the LSM-Tree; and
an allocation unit configured to allocate, to the new data file, a block set corresponding to the expected expiration time in a storage device, wherein:
the recorded attribute information of the data files indicates a level where each of the data files is located, key information of each of the data files, and lifetime information of each of the data files,
the data files that have been created comprise unexpired data files or both unexpired data files, and expired data files that expired within a preset period before creation time of the new data file,
the lifetime information of an unexpired data file is represented by a creation time and an expected expiration time of the unexpired data file, and
the lifetime information of an expired data file is represented by recorded lifetime information of the expired data file or both a deletion time and a creation time of the expired data file.