Method and device for data storage
US11921629B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 25, 2022 |
| Grant date | Mar 5, 2024 |
| Priority date | — |
| Expiry date | Nov 25, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2246
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for data storage includes determining an expected expiration time of a new data file based on attribute information of the new data file and recorded attribute information of data files, in response to creation of the new data file in a level of a Log-Structured Merge Tree (LSM-Tree). Additionally, a block set corresponding to the expected expiration time is allocated for the new data file in a storage device. 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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.