Key packing for flash key value store operations
AssigneeSamsung Electronics Co., Ltd.
InventorsKedar Shrikrishna Patwardhan, Nithya Ramakrishnan
Life of this patent
Estimating the term…
Abstract
A key value (KV) store, a method thereof, and a storage system are provided herein. The KV store may include a key logger; and a processor configured to receive a first command for storing a first KV in the KV store, write a first value of the first KV to a first NAND page, generate an extent map for identifying the first memory page including the first value, write the extent map to a second memory page, append an entry for storing the first KV to the key logger, and update a device hashmap of the KV store to include a first key of the first KV, upon a threshold being met within the key logger.
Claims20
A key value (KV) store, comprising:
- a key logger;
- and
- a processor configured to:
- receive a first command for storing a first KV in the KV store,
- write a first value of the first KV to a first memory page,
- generate an extent map for identifying the first memory page including the first value,
- write the extent map to a second memory page,
- append an entry for storing the first KV to the key logger, and
- update a device hashmap of the KV store to include a first key of the first KV, upon a threshold being met within the key logger.
A method of operating a key value (KV) store, the method comprising:
- receiving a first command for storing a first KV in the KV store;
- writing a first value of the first KV to a first memory page;
- generating an extent map for identifying the first memory page including the first value;
- writing the extent map to a second memory page;
- appending an entry for storing the first KV to a key logger of the KV store;
- and
- updating a device hashmap of the KV store to include a first key of the first KV, upon a threshold being met within the key logger.
A storage system, comprising:
- a key value (KV) store;
- and
- a processor configured to:
- receive a first command for storing a first KV in the KV store,
- write a first value of the first KV to a first memory page,
- generate an extent map for identifying the first memory page including the first value,
- write the extent map to a second memory page,
- append an entry for storing the first KV to a key logger of the KV store, and
- update a device hashmap of the KV store to include a first key of the first KV, upon a threshold being met within the key logger.
Dependencies are inferred from the claim text.