Storage device storing data on key-value basis and operating method thereof
AssigneeSamsung Electronics Co., Ltd.
InventorsByungki Lee, Satish Kumar, Jaeju Kim
Life of this patent
Estimating the term…
Abstract
A storage device includes a controller configured to: receive, from a host, a plurality of key-value pairs, separate a key from each of the plurality of key-value pairs and a value therefrom, and generate a first key stream by merging a plurality of keys separated from the plurality of key-value pairs, and non-volatile memory configured to store the first key stream. The first key stream is stored, separately from the value separated from each of the plurality of key-value pairs, in the non-volatile memory.
Claims21
A storage device comprising:
- a controller configured to:
- receive, from a host, a plurality of key-value pairs,
- separate a key from each of the plurality of key-value pairs and a value therefrom, and
- generate a first key stream by merging a plurality of keys separated from the plurality of key-value pairs;
- and
- non-volatile memory configured to store the first key stream,
- wherein the first key stream is stored, separately from the value separated from each of the plurality of key-value pairs, in the non-volatile memory.
-10. (canceled)
An operating method of a storage device which comprises non-volatile memory and a controller controlling the non-volatile memory,
- the operating method comprising:
- receiving, by the controller, a plurality of key-value pairs;
- generating, by the controller, a first key stream by extracting a key from each of the plurality of key-value pairs;
- and
- storing, by the controller, the first key stream in the non-volatile memory.
An operating method of a storage device which comprises non-volatile memory and a controller controlling the non-volatile memory, the operating method comprising:
- generating, by the controller, a data stream from a plurality of pages of data;
- storing, by the controller, the data stream in the non-volatile memory;
- generating, by the controller, a multi-map table which comprises:
- a physical address of a first page of data of the plurality of pages of data in the non-volatile memory;
- and
- at least one validity bit indicating whether a corresponding page of the plurality of pages of data comprised in the data stream is valid;
- and
- updating, by the controller in response to the first page of data of the plurality of pages of data being invalid, the multi-map table with a first validity bit indicating whether the first page of data is valid or not.
Dependencies are inferred from the claim text.