Key-value storage device and method of operating key-value storage device
AssigneeSamsung Electronics Co., Ltd.
InventorJU-PYUNG LEE
Life of this patent
Estimating the term…
Abstract
A key-value storage device includes a non-volatile memory and a controller. A method of operating the key-value storage device includes: receiving, from a host, information regarding at least one of a random region, comprising random bits, and a non-random region each included in a key; receiving, from the host, a first command including a first key; generating, based on the received information, a mapping index of a mapping table from first bits, the first bits corresponding to at least some of the random bits included in the first key; and controlling an operation for the non-volatile memory, according to the first command, by using the mapping table.
Claims28
A storage system, comprising:
- a controller configured to receive from a host:
- a key encoding rule, and
- a command including a key, wherein the key includes at least some random bits,
- wherein the controller is further configured to generate, based on the key encoding rule, a mapping index from bits corresponding to at least some of the random bits included in the key, and is further configured to store, in a mapping table, mapping information corresponding to the mapping index;
- and
- a non-volatile memory configured to store, under control of the controller and according to the mapping information, the key and a value corresponding to the key.
(canceled)
A method of operating a key-value storage device, wherein the key-value storage device comprises a non-volatile memory and a controller configured to control the non-volatile memory, the method comprising:
- receiving, by the controller, from a host, information regarding at least one of a random region, comprising random bits, and a non-random region each included in a first key;
- receiving, by the controller, from the host, a first command comprising the first key;
- generating, by the controller, based on the received information, a mapping index of a mapping table from first bits, the first bits corresponding to at least some of the random bits included in the first key;
- and
- controlling, by the controller, an operation for the non-volatile memory according to the first command, by using the mapping table.
(canceled)
(canceled)
(canceled)
(canceled)
22-23. (canceled)
A method of operating a key-value storage device, wherein the key-value storage device comprises a plurality of non-volatile memories and a controller configured to control the plurality of non-volatile memories, the method comprising:
- receiving, by the controller, from a host, information regarding at least one of a random region, comprising random bits, and a non-random region each included in a first key;
- receiving, by the controller, from the host, a first command comprising the first key;
- allocating, by the controller, the first command to a first non-volatile memory among the plurality of non-volatile memories, according to at least a second bit among the random bits included in the first key, based on the received information;
- generating, by the controller, based on the received information, a mapping index of a first mapping table from first bits, the first mapping table corresponding to the first non-volatile memory, and the first bits corresponding to at least some of the random bits included in the first key;
- and
- controlling, by the controller, an operation for the first non-volatile memory, according to the first command, by using the first mapping table.
(canceled)
29-32. (canceled)
Dependencies are inferred from the claim text.