Title:
SSD DEVICE USING FTL BASED ON LSM-TREE AND APPROXIMATE INDEXING AND OPERATION METHOD THEREOF
Document Type and Number:
WIPO Patent Application WO/2023/121338
Kind Code:
A1
Abstract:
An embodiment disclosed herein provides a solid state drive (SSD) device comprising: an interface logic connected to a host; non-volatile memory in which data is stored; and a controller for controlling the non-volatile memory, wherein the controller converts a logical address provided by the host into a physical address for the non-volatile memory and accesses the non-volatile memory on the basis of the physical address. The controller converts the logical address into the physical address on the basis of indexing information stored in a plurality of layers composed of a log-structured merge tree (LSM-tree) which is a hierarchical structure. At least two of a plurality of layers of the LSM-tree use different modes of storing the indexing information based on mapping of the logical address and the physical address corresponding to the logical address.
Inventors:
LEE SUNG JIN (KR)
KIM JEONG GYUN (KR)
IM JUN SU (KR)
KIM MIN SOO (KR)
KIM JEONG GYUN (KR)
IM JUN SU (KR)
KIM MIN SOO (KR)
Application Number:
PCT/KR2022/021055
Publication Date:
June 29, 2023
Filing Date:
December 22, 2022
Export Citation:
Assignee:
DAEGU GYEONGBUK INST SCIENCE & TECH (KR)
International Classes:
G06F12/02; G06F3/06; G06F12/1027; G06F16/22
Foreign References:
| US20170249257A1 | 2017-08-31 | |||
| KR20120135216A | 2012-12-12 | |||
| KR20210077467A | 2021-06-25 | |||
| US20210157746A1 | 2021-05-27 | |||
| US20020120824A1 | 2002-08-29 |
Attorney, Agent or Firm:
NAM & NAM (KR)
Download PDF: