Organization and management of key-value stores

A system for organization and management of a key-value store, the system comprising:

• at least one processor;
• and
• a memory communicatively coupled to the at least one processor, the memory storing instructions, which, when executed by the at least one processor, perform a method comprising:
• providing a stack of tables, wherein each of the tables includes a set of pages of a pre-determined size, wherein each of the pages is configured to store a set of key-value entries and each of the key-value entries includes a key and a value;
• monotonically decreasing a number of pages in the tables according to a number of the table in the stack;
• configuring each of the pages in the tables to address a particular range of a key space, wherein each of the pages in a subsequent table in the stack is configured to address a key space range addressed by at least two pages in a preceding table in the stack.

A non-transitory computer-readable storage medium having embodied thereon instructions, which, when executed by one or more processors, perform a method comprising:

• providing a stack of tables, wherein each of the table includes a set of pages of a pre-determined size, wherein each of the pages is configured to store a set of key-value entries and each of the key-value entries includes a key and a value;
• monotonically decreasing a number of pages in the tables according to a number of the table in the stack;
• and
• configuring each of the pages in the tables to address a particular range of a key space, wherein each of the pages in a subsequent table in the stack is configured to address a key space range addressed by at least two pages in a preceding table in the stack.