Patent · US Active

Separated database management

US12164493B1 · kind B1 · utility

0Cited by
0References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 14, 2022
Grant dateDec 10, 2024
Priority date
Expiry dateJun 21, 2042

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2201/84
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method for inserting a KV pair to a separated database, the method may include receiving a request to insert the KV pair to the separated database, wherein the separated database comprises a log structured merge (LSM) tree and KV database that is separated from LSM tree; determining whether the KV pair should be associated with a versioned LSM entry or with a non-versions LSM entry; and inserting the KV pair and a KV timestamp in the separated database according to the determining; wherein the inserting includes: storing a combination of the value and the KV timestamp in the KV database; defining an access key to the KV database; wherein the access key is based on the combination when determining that the KV pair should be associated with a versioned LSM; and wherein the access key is based on the key and not on the timestamp when determining that the KV pair should be associated with a non-versioned LSM.

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