已验证数据集合的非易失性介质日志记录

摘要

本发明涉及已验证数据集合的非易失性介质日志记录。将数据集合存储在存储集合中（例如被写入到构成RAID阵列的硬盘驱动器的数据集合）可能会通过非顺序写入而降低所述存储集合的性能，特别在存储器件所迅速写入的数据集合之后有顺次跟随的数据集合的情况下尤其如此。此外，由于数据集合和验证器（例如校验和）的非原子写入和其间的故障（比如RAID写入空洞的发生），存储集合可能会表现出不一致。相反，可以在提交到存储集合之前首先把数据集合和验证器写入以存储在存储器件的非易失性介质上。这样的写入可以被顺序地写入到日志，而不管各个数据集合在存储集合中的位置如何；并且故障恢复可以简单地涉及重新提交日志中的各条一致记录以便校正对存储集合的不完整写入。

主权项

一种在由至少一个存储器件提供的存储集合中存储数据集合的方法，所述方法涉及具有处理器的计算机并且包括：在处理器上执行被配置成实施以下操作的指令：    在存储器件上生成日志，所述日志被配置成存储分别与一个验证器相关联的各个数据集合；    在接收到针对在存储集合中的某一位置处存储数据集合的请求之后，将所述数据集合存储在日志中；    选择存储在日志中的数据集合的一个批次；以及    对于所述批次的对应数据集合：        为该数据集合计算一个验证器；        将所述验证器存储日志中；        将该数据集合和该数据集合的验证器存储在存储集合中；以及        在把该数据集合和该数据集合的验证器存储在存储集合中之后，从日志中去除该数据集合。