US 12,436,883 B2
Method and device for data storage
Yuqi Zhang, Suwon-si (KR); Yanlong Yang, Suwon-si (KR); and Lei Geng, Suwon-si (KR)
Assigned to Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed by SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed on Feb. 14, 2024, as Appl. No. 18/441,955.
Application 18/441,955 is a continuation of application No. 17/994,137, filed on Nov. 25, 2022, granted, now 11,921,629.
Claims priority of application No. 202211211847.5 (CN), filed on Sep. 30, 2022.
Prior Publication US 2024/0264935 A1, Aug. 8, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/00 (2019.01); G06F 12/02 (2006.01); G06F 16/11 (2019.01); G06F 16/22 (2019.01)
CPC G06F 12/0253 (2013.01) [G06F 16/125 (2019.01); G06F 16/2246 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method of storing a new data file that is assigned to a level of a Log-Structured Merge Tree (LSM-Tree), the method comprising:
determining an expected expiration time of the new data file based on a level of the LSM-Tree to which the new data file is assigned and lifetime information of stored data files assigned to a same level or an immediately adjacent level of the LSM-Tree to which the new data file is assigned; and
allocating, to the new data file, a block set corresponding to the expected expiration time among a plurality of non-volatile memory blocks in a storage device,
wherein allocating the block set to the new data file comprises determining a set of expected expiration time distances and allocating the block set to the new data file based on the set of the expected expiration time distances.