Network key value indexing design
AssigneeSamsung Electronics Co., Ltd.
InventorsSomnath Roy, Ronald Lee
Life of this patent
Estimating the term…
Abstract
Provided is a method of indexing in a network key value indexing system. The method includes retrieving a first key name from a storage device of the network key value indexing system, the first key name identifying a first prefix, a first bucket, and a first key, the first prefix indicating the first bucket, parsing the first key name into the first prefix, the first bucket, and the first key, determining the first prefix, the first bucket, and the first key based on a first delimiter, and generating a hash table in a memory cache of the network key value indexing system to associate the first prefix with the first key.
Claims20
A method of indexing, the method comprising:
- retrieving, by a key-value-indexing system, a first key name from a storage device of the key-value-indexing system, the first key name comprising:
- a first part of the first key name indicating where first data is stored, wherein the first part of the first key name comprises a prefix;
- and
- a first key associated with the first data, such that a hash of the first part of the first key name returns the first key;
- and
- in response to a system crash or power-cycle, generating, by a processing circuit, a data structure in a cache of the key-value-indexing system based on:
- the first part of the first key name;
- and
- the first key.
A non-transitory computer readable medium implemented on a system for indexing, the non-transitory computer readable medium having computer code that implements a method of indexing, the method comprising:
- retrieving, by a processing circuit of a key-value-indexing system, a first key name from a storage device, the first key name comprising:
- a first part of the first key name indicating where first data is stored, wherein the first part of the first key name comprises a prefix;
- and
- a first key associated with the first data, such that a hash of the first part of the first key name returns the first key;
- and
- generating, by the processing circuit, a data structure in a cache based on:
- the first part of the first key name;
- and
- the first key.
A system for indexing, the system comprising a storage device, a processing circuit, and a cache, wherein the processing circuit is configured to:
- retrieve a first key name from the storage device, the first key name comprising:
- a first part of the first key name indicating where first data is stored, wherein the first part of the first key name comprises a prefix;
- and
- a first key associated with the first data, such that a hash of the first part of the first key name returns the first key;
- and
- generate a data structure in the cache based on:
- the first part of the first key name;
- and
- the first key.
Dependencies are inferred from the claim text.