[发明专利]按时间顺序排序的错位更新键-值存储系统

说明书

一个实施例提供了一种方法，包括在存储器中存储键‑值储存区。执行错位操作，以在存在没有明确的二级索引的垃圾收集事务的情况下通过在存储层上对所述操作进行排序而维持所述操作的按时间顺序排序。

技术领域

本发明总体涉及管理日志结构化的存储系统。特别地，本发明提供在垃圾收集期间管理故障。

背景技术

典型的日志结构化存储系统以时间顺序将记录数据存储在“日志”中。这些典型的系统允许基本的原语操作，例如插入、更新、删除、读取。数据的每次更新导致在“日志”的尾部插入一个新记录。每次删除导致在日志尾部插入一个墓碑对象。另外，后台垃圾收集过程压缩数据，回收不含有效数据的空间。

临时删除对象会导致空间碎片，因此导致较差的空间利用率。

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

发明内容

根据第一方面，本发明提供一种按时间顺序排序的错位更新的系统，该系统包括：存储键-值储存区和指令的存储器设备；以及处理器，其被配置为执行所述指令以：执行错位操作，所述错位操作被配置为在存在没有明确的二级索引的垃圾收集事务的情况下通过在存储层上对所述操作进行排序而维持所述操作的按时间顺序排序。

根据另一方面，本发明提供一种用于按时间顺序排序的错位更新的方法，该方法包括：在存储器中存储键-值储存区；以及执行错位操作，所述错位操作被配置为在存在没有明确的二级索引的垃圾收集事务的情况下通过在存储层上对所述操作进行排序而维持所述操作的按时间顺序排序。

从另一方面来看，本发明提供了一种用于按时间顺序排序的错位更新的计算机程序产品，该计算机程序产品包括计算机可读存储介质，其可由处理电路读取并且存储用于由处理电路执行以便执行用于执行本发明的步骤的方法的指令。

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

实施例涉及在键-值存储系统中按时间顺序排序的错位更新。一个实施例提供了一种方法，包括在存储器中存储键-值储存区。执行错位操作，以在存在没有明确的二级索引的垃圾收集事务的情况下通过在存储层上对所述操作进行排序而维持所述操作的按时间顺序排序。

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

附图说明

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

图1示出了根据实施例的云计算环境；

图2示出了根据实施例的抽象模型层的集合；

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

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

图5示出根据实施例的用于按时间顺序排序的错位更新的示例性键-值存储系统；

图6示出了根据一个实施例的垃圾收集(GC)对象粒度的示例；

图7示出了根据一个实施例的时间顺序的GC中断的示例；

图8示出了根据一个实施例的按时间顺序的GC的示例；

图9A示出根据一个实施例的包括一个GC牺牲槽的槽的示例

图9B示出了根据一个实施例的包括一个GC目标槽的槽的示例；

图10A示出了根据实施例的在GC之前的目标槽和牺牲槽的示例初始状态；