公开(公告)号：US20240037027A1

公开(公告)日：2024-02-01

申请号：US18223900

申请日：2023-07-19

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Lei Geng ,  Yanlong Yang ,  Yuqi Zhang

IPC: G06F12/02

CPC classification number: G06F12/0253 ,  G06F12/0246

Abstract: A method and device for storing data are provided. The method includes: selecting at least one block from a plurality of blocks in a storage device as a evicting block or a target block based on an expected expiration time of each of the plurality of blocks in response to a request for garbage collection, wherein the expected expiration time of each block is obtained based on an expected expiration time of valid data of each block; and performing garbage collection based on the selected at least one block.

公开(公告)号：US20240394238A1

公开(公告)日：2024-11-28

申请号：US18348257

申请日：2023-07-06

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Xing HE ,  Hao Yan ,  Zhao Chen ,  Yanlong Yang ,  Yiwen Zhang

IPC: G06F16/22

Abstract: A data processing method and device are provided. The data processing method includes acquiring hot keys read from a log structure merge (LSM) tree within a preset duration, determining a total size of the read hot keys, and adjusting a size of each of a plurality of levels of the LSM tree based on the total size of the read hot keys.

公开(公告)号：US20240264935A1

公开(公告)日：2024-08-08

申请号：US18441955

申请日：2024-02-14

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Yuqi Zhang ,  Yanlong Yang ,  Lei Geng

IPC: G06F12/02 ,  G06F16/11 ,  G06F16/22

CPC classification number: G06F12/0253 ,  G06F16/125 ,  G06F16/2246

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.

公开(公告)号：US12287732B2

公开(公告)日：2025-04-29

申请号：US18223900

申请日：2023-07-19

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Lei Geng ,  Yanlong Yang ,  Yuqi Zhang

IPC: G06F12/00 ,  G06F12/02

Abstract: A method and device for storing data are provided. The method includes: selecting at least one block from a plurality of blocks in a storage device as a evicting block or a target block based on an expected expiration time of each of the plurality of blocks in response to a request for garbage collection, wherein the expected expiration time of each block is obtained based on an expected expiration time of valid data of each block; and performing garbage collection based on the selected at least one block.

公开(公告)号：US11921629B1

公开(公告)日：2024-03-05

申请号：US17994137

申请日：2022-11-25

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Yuqi Zhang ,  Yanlong Yang ,  Lei Geng

IPC: G06F16/00 ,  G06F12/02 ,  G06F16/11 ,  G06F16/22

CPC classification number: G06F12/0253 ,  G06F16/125 ,  G06F16/2246

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.