| CPC G06F 12/0238 (2013.01) [G06F 12/0253 (2013.01); G06F 12/1466 (2013.01); G06F 13/1668 (2013.01); G06F 21/79 (2013.01); G06F 21/107 (2023.08)] | 20 Claims |
|
1. A storage device comprising:
a nonvolatile memory;
a volatile memory configured to store a plurality of keys including a first key and a second key and a plurality of values including a first value and a second value; and
a controller coupled to the nonvolatile memory and the volatile memory, configured to receive a first command including a first key-value pair that includes the first key and the first value corresponding to the first key, and to receive a second command including a second key-value pair that includes the second key and the second value corresponding to the second key,
wherein the controller is configured to separate the first key and the first value and to store the first key and the first value in the volatile memory, and to separate the second key and the second value and to store the second key and the second value in the volatile memory,
the controller is configured to write the first value in the nonvolatile memory based on the first command, and to write the second value in the nonvolatile memory based on the second command, and
the controller is configured to delete one or more invalid keys among the plurality of keys.
|