The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 24, 2023
Filed:
Apr. 20, 2021
Netapp Inc., Sunnyvale, CA (US);
Sanjay Subramanian Seshadri, Sunnyvale, CA (US);
Arindam Banerjee, Fremont, CA (US);
Manan Dahyabhai Patel, Sunnyvale, CA (US);
Raymond Jordan Go, Burbank, CA (US);
Anil Paul Thoppil, Pleasanton, CA (US);
Ananthan Subramanian, San Ramon, CA (US);
Santhosh Selvaraj, San Jose, CA (US);
Nikul Y. Patel, San Jose, CA (US);
Vikhyath Rao, Sunnyvale, CA (US);
Meera Odugoudar, Milpitas, CA (US);
Kevin Daniel Varghese, San Jose, CA (US);
NetApp, Inc., San Jose, CA (US);
Abstract
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.