[发明专利]持久性存储器上的键-值存贮器

说明书

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

背景技术

许多计算机器被设计为用于使系统或部件故障的负面影响最小化。在这方面的一个关注点是“恢复”，其中计算设备试图在某种故障之后恢复其操作状态并重新开始其操作。恢复过程读取在进程重启后幸存的任何数据并重建其运行时的状态。进程重启可以是单纯的进程停止/启动、操作系统(“OS”)重新启动、或甚至“失效接管(failover)”，其中进程在与其之前运行的部件不同的部件上重启。还期望的是，恢复中采用的技术不会对设备的正常操作产生负面影响。

附图说明

通过参考结合附图进行的以下说明可以理解本文描述的示例，其中，相同的附图标记标识相同的元件。

图1描绘了下文要求保护的主题的一个特定示例的硬件和软件架构的选定方面。

图2图示了图1的示例中的双指针的一个示例。

图3图示了图1的示例中的持久性指针的一个示例。

图4示出了根据一个或多个示例的双指针的操作。

图5以简化版本图示了图1的键-值存贮器(key-value store)的示例。

图6图示了诸如能够使用图1的架构来实践的方法的一个特定示例。

图7描绘了将图1的架构部署在特定装置中的一个特定示例的硬件和软件架构的选定方面。

图8图示了根据一个示例的图7的架构的操作。

图9图示了图7的示例中的双指针的一个示例。

图10图示了图7的示例中的第二双指针的一个示例。

图11图示了图7的示例中的持久性指针的一个示例。

图12图示了图7的示例中的第二持久性指针的一个示例。

图13至图14图示了图7中示例的持久性存储器中的B+树的节点结构的示例。

图15描绘了图7中控制器的架构的选定部分的示例，所述控制器管理其中的键-值存贮器上的事务。

图16图示了针对传统实践和本文公开的示例这两者的恢复时间与持久性存储器大小的示例，用于说明可以由本文描述的示例提供相对于传统实践的恢复时间的改进。

图17概念性地图示了可以将图7的设备用于一些示例中的示例计算系统。

虽然本文描述的示例容易受到各种修改和替代形式的影响，但是附图通过举例图示了本文详细描述的特定示例。然而，应理解，本文的特定示例描述并不旨在限于所公开的特定形式，而相反，本发明意图涵盖落在本文描述示例和所附权利要求的精神和范围内的所有修改、等效物以及替代物。

具体实施方式

现在将公开下文要求保护的主题的说明性示例。为了清楚起见，本说明书中并未描述实际实施方式的所有特征。将理解，在任何这种实际示例的开发中，将进行许多实施方式特定的决策以实现开发人员的特定目标，诸如符合系统相关约束和业务相关约束，这些约束将因实施方式而不同。此外，将理解，即使复杂且耗时的这种开发努力对于受益于本公开的本领域普通技术人员来说也是常规的任务。