Patent · US Active

Repurposing log files

US10474656B1 · kind B1 · utility

50Cited by
13References
20Claims
0Family size

Assignee

Inventor

Key dates

Filing dateFeb 21, 2017
Grant dateNov 12, 2019
Priority date
Expiry dateSep 17, 2037

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY02D10/00
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Systems and methods for key-value pair management. A method embodiment commences upon receiving data records comprising key-value pairs. The key-value pairs are stored in two locations, (1) in an in-memory data structure in a first storage tier, and (2) in a log file in a second storage tier. At some moment in time, an event causes a flush of the in-memory data structure. The flush operations comprise renaming the log file to refer to it as a uniquely identifiable data file in the second storage tier, and populating an index file in the second storage tier. Requests for a value corresponding to a key is satisfied by using the index file to access the uniquely identifiable data file by byte or word offset to a location in the data file so as to retrieve the value of the corresponding key.

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