Patent · US Active

Method and system for searching a key-value storage

US11222022B2 · kind B2 · utility

0Cited by
4References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 17, 2019
Grant dateJan 11, 2022
Priority date
Expiry dateJan 8, 2040

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/2474
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The present teaching relates to a method, system and programming for searching a data storage. A key is extracted from a request and a metadata object associated with the key is identified. Further, a determination is made as to whether the metadata object is associated with a data structure stored in a first portion of the data storage. In response to a successful determination, the data structure is searched to retrieve a value associated with the key from the first portion. In response to an unsuccessful determination, a cache is searched to retrieve the value associated with the key, and in response to the key being absent in the cache, a file associated with the metadata object is searched to retrieve the value associated with the key, wherein the file is stored in a second portion of the data storage.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.