×

KEY-VALUE STORE ON PERSISTENT MEMORY

  • US 20200133800A1
  • Filed: 10/26/2018
  • Published: 04/30/2020
  • Est. Priority Date: 10/26/2018
  • Status: Active Grant
First Claim
Patent Images

1. A method for use in a computing apparatus, the method comprising:

  • storing data in a key-value store residing in a persistent memory, the key-value store including a plurality of persistent nodes including key-value pairs, the key-value pairs of the persistent nodes being unsorted;

    caching selected persistent nodes in a volatile memory, the key-value pairs of the cached nodes being sorted, the caching including instantiating a dual pointer for each cached node, the dual pointer including a volatile pointer to a child node of the cached node and a persistent pointer to the child node of the corresponding persistent node in the key-value store; and

    rebuilding the cache of selected nodes upon demand using the dual pointers in the event of recovery.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×