Key-value store and file system integration

Techniques are provided for key-value store and file system integration to optimize key value store operations. A key-value store is integrated within a file system of a node. A log structured merge tree of the key-value store may be populated with a key corresponding to a content hash of a value da...

Full description

Saved in:
Bibliographic Details
Main Authors Thoppil, Anil Paul, Banerjee, Arindam, Patel, Nikul Y, Patel, Manan Dahyabhai, Go, Raymond Jordan, Rao, Vikhyath, Subramanian, Ananthan, Varghese, Kevin Daniel, Selvaraj, Santhosh, Subramanian Seshadri, Sanjay, Odugoudar, Meera
Format Patent
LanguageEnglish
Published 24.10.2023
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:Techniques are provided for key-value store and file system integration to optimize key value store operations. A key-value store is integrated within a file system of a node. A log structured merge tree of the key-value store may be populated with a key corresponding to a content hash of a value data item stored separate from the key. A random distribution search may be performed upon a sorted log of the log structured merge tree to identify the key for accessing the value data item. A starting location for the random distribution search is derived from key information, a log size of the sorted log, and/or a keyspace size of a keyspace associated with the key.
Bibliography:Application Number: US202117234894