公开(公告)号：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.

公开(公告)号：US12056381B2

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

申请号：US17746719

申请日：2022-05-17

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Kun Zhang ,  Zhao Chen ,  Kun Dou ,  Bei Qi ,  Zhijun Liu

IPC: G06F12/00 ,  G06F3/06

CPC classification number: G06F3/0643 ,  G06F3/0604 ,  G06F3/064 ,  G06F3/0659 ,  G06F3/0683

Abstract: A data processing method for a log structured merge (LSM) tree includes selecting SST files to be compressed and merged in a current layer and a next layer, sequentially reading the SST files to be compressed and merged in the current layer and the next layer from a first storage device and sequentially writing the SST files in a second storage device, randomly reading the SST files to be compressed and merged from the second storage device into a memory according to key sequence numbers of data blocks included in the SST files to be compressed and merged, and performing compression and merge processing on the SST files to be compressed and merged. Sequential and random read and write speed of the second storage device is higher than that of the first storage device.