US 11,727,057 B2
Network key value indexing design
Somnath Roy, San Jose, CA (US); and Ronald Lee, San Jose, CA (US)
Assigned to Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed by SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed on Mar. 16, 2020, as Appl. No. 16/820,356.
Claims priority of provisional application 62/895,948, filed on Sep. 4, 2019.
Prior Publication US 2021/0067332 A1, Mar. 4, 2021
Int. Cl. G06F 16/00 (2019.01); G06F 16/901 (2019.01); H04L 9/08 (2006.01); G06F 16/13 (2019.01); G06F 9/30 (2018.01); G06F 16/903 (2019.01); G06F 8/41 (2018.01)
CPC G06F 16/9014 (2019.01) [G06F 9/30185 (2013.01); G06F 16/134 (2019.01); G06F 16/90344 (2019.01); H04L 9/0825 (2013.01); H04L 9/0861 (2013.01); G06F 8/427 (2013.01); G06F 2207/025 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method of indexing, the method comprising:
retrieving, by a network key value indexing system, a first key name from a storage device of the network key value indexing system, the first key name comprising a hierarchical data structure identifying a first prefix, a first bucket, and a first key, the first prefix indicating the first bucket;
parsing, by a processing circuit of the network key value indexing system, the first key name into the first prefix, the first bucket, and the first key;
determining, by the processing circuit, the first prefix, the first bucket, and the first key based on a first delimiter of the hierarchical data structure; and
generating, by the processing circuit, a hash table in a memory cache of the network key value indexing system, based on the hierarchical data structure, to associate the first prefix with the first key,
wherein the network key value indexing system is configured to recreate the hash table in the memory cache, based on the first key name, in response to a system crash or power-cycle.