System and method for maintaining and performing operations on persistent key-value stores

A non-transitory computer readable medium having stored thereon instructions for causing a processing circuitry to execute a process, the process comprising:

• mirroring at least one persistent page to at least one corresponding non-persistent page, wherein the at least one persistent page and the at least one corresponding non-persistent page each contain at least one slot each containing a key-value pair entry and an associated update number;
• maintaining an association of a key with a pointer, wherein the pointer points to the slot containing the key-value pair entry, for the key, with the highest update number;
• maintaining an association of a key with a reference counter, wherein the reference counter counts the number of key-value pair entries, for the key, whose update number is below a maximum;
• maintaining, for each slot, a status marking at least of used or available;
• performing one or more key-value store operations on the non-persistent page before they are persisted to the persistent page;
• and
• removing the association of a key with a pointer and the association of a key with a reference counter when the reference counter becomes zero.

A system for maintaining a persistent key-value store, comprising:

• a processing circuitry;
• and
• a memory, the memory containing instructions that, when executed by the processing circuitry, configure the system to:
• mirror at least one persistent page to at least one corresponding non-persistent page, wherein the at least one persistent page and the at least one corresponding non-persistent page each contain at least one slot each containing a key-value pair entry and an associated update number;
• maintain an association of a key with a pointer, wherein the pointer points to the slot containing the key-value pair entry, for the key, with the highest update number;
• maintain an association of a key with a reference counter, wherein the reference counter counts the number of key-value pair entries, for the key, whose update number is below a maximum;
• maintain, for each slot, a status marking at least of used or available;
• perform one or more key-value store operations on the non-persistent page before they are persisted to the persistent page;
• and
• remove the association of a key with a pointer and the association of a key with a reference counter when the reference counter becomes zero.