[发明专利]在按时间排序的日志结构化键-值存储系统中从故障快速恢复

说明书

一个实施例提供了一种用于在系统中的按时间顺序的日志结构化键‑值储存区中利用检查点在故障之后恢复的方法，该方法包括由处理器收集异常中止的垃圾收集操作之前的系统状态。处理器在脏检查点记录的日志结构中写入逻辑删除条目，以指向异常中止的目标槽中的数据记录。在日志结构中插入脏检查点记录的新检查点记录。

技术领域

本发明总体涉及管理日志结构化存储系统。特别地，本发明提供在系统中的按时间顺序的日志结构化键-值储存区中使用检查点在故障后恢复。

背景技术

典型的日志结构存储系统以时间顺序将记录数据存储在“日志”中。这些典型的系统允许基本的原语操作，例如插入、更新、删除、读取。数据的每次更新导致在“日志”的末尾插入新记录。每次删除导致在日志末尾插入逻辑删除对象。另外，后台垃圾收集过程压缩数据，回收不包含有效数据的空间。然而，从检查点恢复很成问题，因为检查点可能与垃圾收集同时发生。

因此，在本领域中需要解决上述问题。

发明内容

从第一方面来看，本发明提供了一种用于在系统中的按时间顺序的日志结构化储存区中使用检查点在故障后恢复的方法，该方法包括：由处理器记录异常中止的垃圾收集操作之前的系统状态；由处理器在日志结构中写入脏检查点记录的逻辑删除条目，以指向异常中止的目标槽中的数据记录；以及在所述日志结构中插入所述脏检查点记录的新检查点记录。

从另一方面来看，本发明提供了一种装置，包括：存储指令的存储器；以及处理器，所述处理器执行所述指令以：记录异常中止的垃圾收集操作之前的系统状态；在日志结构中写入脏检查点记录的逻辑删除条目，以指向异常中止的目标槽中的数据记录；以及在所述日志结构中插入所述脏检查点记录的新检查点记录。

从另一方面来看，本发明提供了一种用于在系统中的按时间顺序的日志结构化储存区中使用检查点在故障后恢复的计算机程序产品，该计算机程序产品包括计算机可读存储介质，其可由处理电路读取并且存储用于由处理电路执行以便执行用于执行本发明的步骤的方法的指令。

从另一方面来看，本发明提供了一种存储在计算机可读介质上并且可加载到数字计算机的内部存储器中的计算机程序，包括软件代码部分，当所述程序在计算机上运行时，用于执行本发明的步骤。

实施例涉及在按时间排序的日志结构的键-值储存区(key-value store)中从故障中快速恢复。一个实施例提供了一种用于在系统中的按时间顺序的日志结构化键-值储存区中在故障后恢复的方法，该方法包括由处理器记录异常中止的垃圾收集操作之前的系统状态。处理器在日志结构中写入脏检查点记录的逻辑删除条目，以指向异常中止的目标槽中的数据记录。在所述日志结构中插入所述脏检查点记录的新检查点记录。

参考以下描述、所附权利要求和附图，将理解本发明的这些和其它特征、方面和优点。

附图说明

现在将参考附图仅通过示例的方式描述本发明的实施例，在附图中：

图1描绘了根据一个实施例的云计算环境；

图2描绘了根据一个实施例的抽象模型层的集合；

图3是根据一个实施例的用于日志结构化存储系统中的回顾性快照的网络体系结构；

图4示出了根据一个实施例的可以与图1的服务器和/或客户端相关联的代表性硬件环境；

图5是示出根据实施例的用于在日志结构化存储系统中的按时间顺序排序的日志结构化键-值储存区中的垃圾收集期间从故障中恢复的处理器的框图；

图6示出了根据一个实施例的指向垃圾收集槽(slot)的示例检查点记录；

图7示出了根据一个实施例的用于在按时间顺序排序的日志结构化键-值储存区中从故障中恢复的过程的框图。

具体实施方式