Full system simulator and memory-aware splay tree for in-memory databases in hybrid memory systems

A non-transitory computer-readable storage medium coupled to one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations comprising:

• receiving a key, the key corresponding to an object that is stored in a hybrid memory system;
• searching a SPLAY tree based on the key to identify a node of the SPLAY tree;
• determining a type of memory that the object is stored on in the hybrid memory system, the type of memory comprising one of a first type of memory and a second type of memory;
• selectively adjusting an endurance counter (EC) associated with the object based on a location of the node within the SPLAY tree, and the type of memory that the object is stored on in the hybrid memory system;
• and
• selectively migrating the object between the first memory type and the second memory type based on the EC associated with the object.

A system, comprising:

• a computing device;
• and
• a computer-readable storage device coupled to the computing device and having instructions stored thereon which, when executed by the computing device, cause the computing device to perform operations comprising:
• receiving a key, the key corresponding to an object that is stored in a hybrid memory system;
• searching a SPLAY tree based on the key to identify a node of the SPLAY tree;
• determining a type of memory that the object is stored on in the hybrid memory system, the type of memory comprising one of a first type of memory and a second type of memory;
• selectively adjusting an endurance counter (EC) associated with the object based on a location of the node within the SPLAY tree, and the type of memory that the object is stored on in the hybrid memory system;
• and
• selectively migrating the object between the first memory type and the second memory type based on the EC associated with the object.