[发明专利]对于数据存储的写通信的聚集

说明书

背景技术

当顺序地写数据时，诸如例如盘驱动器和基于闪存的存储等的数据存储是最有效的，而当写随机离散的数据时，该数据存储是效率很低的。此外，当读顺序数据时盘驱动器是最有效的，而当读随机离散的数据时，盘驱动器是效率很低的。典型的现代盘驱动器在盘驱动器寻找盘上的任意位置所花费的时间内能够大约移动700千字节(KB)的数据。随着技术进步，盘驱动器能够在相同的时间段内移动更大的数据量。

大多数数据转移远远小于700KB。结果，盘驱动器在非空闲时间段期间花费大量时间来寻找盘上的位置。

发明内容

提供本概述是为了以简化的形式介绍将在以下详细描述中进一步描述的一些概念。本概述并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于限定所要求保护的主题的范围。

提供用于顺序地将原始要被写入随机存取介质的卷中的数据聚集到的写日志的处理设备和机器实现的方法。该处理设备可确定数据是否适于写到写日志。如果确定数据适于写到写日志，那么处理设备可顺序地将数据聚集、或写到写日志。否则，数据可被写到原始预期目的地。在多个条件中的至少一个发生时，写日志的条目被排空到原始预期目的地。条件可包括但不限于：写日志处于其中新的日志条目不被允许的状态；关于写日志驻留在其上的随机存取介质的输入或输出活动的缺乏；写日志处于至少第一预定量的满；写日志处于至少第二预定量的满，而不管随机存取介质的输入或输出活动；以及大于预定大小的重映射树。重映射树可将随机存取介质的地址范围映射到写日志的一个或多个条目。

在某些实施例中，可按时间间隔将相应的检查点写到写日志。相应的检查点中的各个检查点包括描述写日志内容的信息，使得重映射树可在脏关闭(dirty shutdown)后被重建。包括在相应的检查点内的信息可从重映射树的节点中获得。

附图

为了描述能够获得上述和其他优点和特征的方式，以下将描述并通过参考附图中示出的各具体实施例来呈现更为具体的描述。可以理解，这些附图仅描述各典型实施例，从而不被认为是对其范围的限制，将通过使用附图用附加特征和细节来描述和说明各个实现。

图1是示出可用于实现与本发明主题相一致的各实施例的示例性处理设备的功能框图。

图2示出了与本发明的主题相一致的各实施例的用于存储写日志的示例性循环存储。

图3示出了在随机存取介质的卷中的示例性写日志。

图4示出了在图3中显示的示例性写日志更详细的视图。

图5示出了与本发明的主题相一致的重映射树的示例性结构。

图6示出了重写存储在随机存取介质中的数据的影响，所述数据被映射到写日志的一个条目。

图7和图8是示出了用于处理对于写到随机存取介质的接收到的写请求、关于写到写日志的完成写的指示的示例性过程的流程图。

图9示出了在写日志中的示例性条目以及条目的转储清除。

图10和图11是示出了用于跟踪写日志的被转储清除的条目的示例性过程的流程图。

图12是用于写到写日志以及基于写日志变得有多满来改变写日志状态的示例性过程的流程图。

图13是用于确定是否排空写日志的示例性过程的流程图。

图14-16是用于生成排空写计划以有效地将写日志排空到随机存取介质的示例性过程的流程图。

图17是用于按规则的时间段来将检查点写到写日志的示例性过程的流程图。

图18是用于在脏关闭后恢复写日志的示例性过程的流程图。

具体实施方式

以下详细讨论各实施例。尽管讨论各个具体实现，但应当理解，这仅是出于说明的目的。相关领域的技术人员将认识到，可以使用其他组件和配置而不背离本发明的主题的精神和范围。

概览

提供了用于接收对诸如例如盘、基于闪存的存储、或其他随机存取介质等的随机存取介质写的请求的方法和系统。然后可分析该对于写的请求以确定该请求是否适于向写日志顺序地聚集。当请求是针对向随机存储介质写小于预定量的数据时，该请求被确定为适于向写日志顺序地聚集。在某些请求写的实施例中，对于随机存取介质，小于700KB的可调节阈值数据量可被确定为适于向写日志顺序地聚集。