公开(公告)号：US11573890B2

公开(公告)日：2023-02-07

申请号：US17034242

申请日：2020-09-28

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Hwang Lee ,  Satish Kumar ,  Chansoo Kim ,  Wan Heo

IPC: G06F12/02 ,  G06F12/14 ,  G06F21/79 ,  G06F13/16

Abstract: A storage device generates and stores a key stream and a value stream by extracting from data a plurality of keys and a plurality of values respectively corresponding to the plurality of keys. The storage device includes a controller and a non-volatile memory. The controller receives from a host information about an invalid key included in the key stream together with a compaction command, and performs a compaction operation on the key stream in response to the compaction command. The non-volatile memory stores the key stream and the value stream. The controller merges the key stream with another key stream based on the information about the invalid key in the compaction operation.

公开(公告)号：US11461047B2

公开(公告)日：2022-10-04

申请号：US17011050

申请日：2020-09-03

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Chansoo Kim ,  Satish Kumar ,  Hwang Lee ,  Wan Heo

IPC: G06F3/06 ,  G06F12/02

Abstract: A key-value storage device includes a non-volatile memory (NVM) divided into blocks, and a data buffer including a key buffer, a value buffer and a mapping buffer, and a controller including a key-value manager. The key-value manager receives a command and key-pairs including keys and values respectively corresponding to the keys, separates the keys from the values, store the keys in the key buffer and store the values in the value buffer, generates a value stream by combining a set of values stored in the key buffer, generates a key stream by combining a set of keys and merging indices for values respectively corresponding to the keys in the set of keys, and updates a key matrix stored in the mapping buffer and indicating whether an index among the indices of the key stream is related to each one of the blocks of the NVM.

公开(公告)号：US11733891B2

公开(公告)日：2023-08-22

申请号：US17816751

申请日：2022-08-02

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Wan Heo ,  Satish Kumar ,  Hwang Lee ,  Byounggeun Kim ,  Chansoo Kim ,  Sangyoon Oh

IPC: G06F3/06

CPC classification number: G06F3/0638 ,  G06F3/0604 ,  G06F3/0656 ,  G06F3/0679

Abstract: Provided are a storage device storing data on the basis of key-value and an operating method thereof, wherein the storage device separates and manages a plurality of keys and a plurality of values respectively corresponding to the plurality of keys, and includes a first controller processing a first key and a first value corresponding to the first key, a second controller processing a second key and a second value corresponding to the second key, and a nonvolatile memory storing the first key, the second key, the first value, and the second value, wherein the first key includes information about the second controller regarding a processing core for the second value processed next to the first value.

公开(公告)号：US12079120B2

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

申请号：US18092982

申请日：2023-01-04

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Hwang Lee ,  Satish Kumar ,  Chansoo Kim ,  Wan Heo

IPC: G06F12/02 ,  G06F12/14 ,  G06F13/16 ,  G06F21/79 ,  G06F21/10

CPC classification number: G06F12/0238 ,  G06F12/0253 ,  G06F12/1466 ,  G06F13/1668 ,  G06F21/79 ,  G06F21/107

Abstract: A storage device generates and stores a key stream and a value stream by extracting from data a plurality of keys and a plurality of values respectively corresponding to the plurality of keys. The storage device includes a controller and a non-volatile memory. The controller receives from a host information about an invalid key included in the key stream together with a compaction command, and performs a compaction operation on the key stream in response to the compaction command. The non-volatile memory stores the key stream and the value stream. The controller merges the key stream with another key stream based on the information about the invalid key in the compaction operation.

公开(公告)号：US11429295B2

公开(公告)日：2022-08-30

申请号：US17037993

申请日：2020-09-30

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Wan Heo ,  Satish Kumar ,  Hwang Lee ,  Byounggeun Kim ,  Chansoo Kim ,  Sangyoon Oh

IPC: G06F3/06

Abstract: Provided are a storage device storing data on the basis of key-value and an operating method thereof, wherein the storage device separates and manages a plurality of keys and a plurality of values respectively corresponding to the plurality of keys, and includes a first controller processing a first key and a first value corresponding to the first key, a second controller processing a second key and a second value corresponding to the second key, and a nonvolatile memory storing the first key, the second key, the first value, and the second value, wherein the first key includes information about the second controller regarding a processing core for the second value processed next to the first value.

公开(公告)号：US20210165589A1

公开(公告)日：2021-06-03

申请号：US17037993

申请日：2020-09-30

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Wan Heo ,  Satish Kumar ,  Hwang Lee ,  Byounggeun Kim ,  Chansoo Kim ,  Sangyoon Oh

IPC: G06F3/06

Abstract: Provided are a storage device storing data on the basis of key-value and an operating method thereof, wherein the storage device separates and manages a plurality of keys and a plurality of values respectively corresponding to the plurality of keys, and includes a first controller processing a first key and a first value corresponding to the first key, a second controller processing a second key and a second value corresponding to the second key, and a nonvolatile memory storing the first key, the second key, the first value, and the second value, wherein the first key includes information about the second controller regarding a processing core for the second value processed next to the first value.