持久性存储器上的键-值存贮器

摘要

一种用于减少计算设备中的恢复时间的技术，所述技术包括：将数据存储在驻留在持久性存储器中的键‑值存贮器中，所述键‑值存贮器包括多个持久性节点，所述多个持久性节点包括键‑值对，所述持久性节点的所述键‑值对未被排序；将所选择的持久性节点缓存在易失性存储器中，被缓存节点的键‑值对被排序，所述缓存包括为每个被缓存节点实例化双指针，所述双指针包括指向所述被缓存节点的子节点的易失性指针以及指向所述键‑值存贮器中的相应持久性节点的子节点的持久性指针；以及在恢复事件中使用所述双指针来根据需要重建所选择的节点的缓存。