Key-value store using journaling with selective data storage format

  • US 10,852,978 B2
  • Filed: 12/14/2018
  • Issued: 12/01/2020
  • Est. Priority Date: 12/14/2018
  • Status: Active Grant
First Claim
Patent Images

1. A system comprising:

  • a set of memory components providing a journal data storage space and a long-term data storage space; and

    a processing device, operatively coupled to the set of memory components, configured to perform operations comprising;

    receiving, from volatile memory, a set of key-value pairs;

    storing key data for a particular key, of a particular key-value pair in the set of key-value pairs, in a first journal data storage object on the journal data storage space;

    determining whether a particular value, of the particular key-value pair, meets a non-journal data storage object criterion;

    based on the determining whether the particular value meets the non-journal data storage object criterion, storing value data for the particular value, in at least one of a non-journal data storage object on the journal data storage space or a second journal data storage object on the journal data storage space;

    determining whether a condition, to move the key data and the value data from the journal data storage space, is satisfied; and

    in response to determining that the condition is satisfied, moving the key data and the value data from the journal data storage space to a new key-value set added to a node of a key-value store tree data structure, the key-value store tree being stored on the long-term data storage space, and the new key-value set comprising a first set of non-journal data storage objects for storing one or more keys and a second set of non-journal data storage objects for storing one or more values.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×