[发明专利]对具有使用位图的存储设备的有效访问

说明书

背景技术

在该领域内，许多情景涉及将值存储到包括至少一个存储设备的存储设备组，存储设备诸如一些不昂贵的硬盘驱动器或磁盘冗余阵列(RAID)的集合。当第一次提供存储设备时，或者当解除分配存储设备上的容量并随后重新分配时，可以初始化存储设备的物理介质；例如，可以将存储设备的位置擦除为默认值。初始化可以使得访问存储设备的尚未被写入值的位置的过程能够接收特定值（而非任意值），特定值包括所解除分配区域内预先写入的值。

在涉及包括至少两个相关位置的位置组的存储情景下，存储设备的初始化也可能很重要，其中存储在所述相关位置中的值具有特定关系。作为第一实例，在镜像弹性计划中，存储组的相同拷贝可以被存储在两个或两个以上位置（通常在不同存储设备上），从而使得存储在一个位置中的值预期匹配存储在镜像关系中所涉及的一个或多个其它位置中的值。作为第二实例，在奇偶性弹性计划中，当将一组数据值写入到位置组的数据位置时，可以计算写入值的奇偶性，并将其存储在为所述奇偶性值保留的位置组的奇偶性位置中，这可以使得能够在存储位置组的值的一些存储设备故障的情况下进行误差检测、误差校正和数据值的重构。在这些情景下，对位置进行初始化的失败可能影响对相关数据组的有效性的信任；例如，如果将数据写入到第一镜位置但是在可以将相同数据写入到相关位置之前发生故障，那么会出现如下的失配，该失配破坏对存储在第一镜位置中的值的信任并且可能破坏对存储设备组的剩余部分的信任。

发明内容

提供本发明内容是来以简化形式引入以下在具体实施方式中进一步描述的各个概念的选择。本发明内容并不打算识别所主张的主题的关键因素或必要特征，也不打算用以限制所主张的主题的范围。

虽然初始化存储设备的值可以避免一些缺点，但是初始化的过程可能存在几种形式的低效率。作为第一实例，对分配存储区域中的容量的请求可能涉及将初始化值（例如，零）的每个位置写入到存储区域的全部内容，这可能包括拖长的过程，尤其是对于大容量和/或慢吞吐的存储区域。作为第二实例，位置的初始化随后可以为包括写入请求的第一次存取；因此这种情况下的初始化不会实现任何值，并且可能是可避免的。作为第三实例，初始化具有默认值的存储区域并且随后对存储区域的未写入位置读取可以预期地返回默认值，并且如果已经可以确定所述位置未写入值，那么可能已经避免这种情况。

本文呈现如下的技术：通过仅不初始化存储区域（例如，不将默认值写入到存储区域的位置）来减少由存储区域的初始化引起的低效率。相反，计算机或其它设备可以产生使用位图，所述使用位图为存储区域的相应位置组记录如下的位（bit），该位指示从分配存储区域开始是否已经写入位置组。在接收到指定位置的读取请求之后，计算机可以检查使用位图以确定数据值是否已被写入到包括所述位置的位置组。如果所述使用位图指示所述值存在于位置组的位置中，那么可以通过读取并返回存储在存储设备上的位置中的值来满足读取请求。然而，如果使用位图指示所述值不存在于位置组的位置中，那么计算机可以制止访问存储设备，并且可以仅返回默认值。如本文所呈现那样产生的使用位图的这些和其它使用可以改进存储组的效率。

为了实现上述和相关目的，以下描述和附图阐述某些例示性的方面和实施。这些指示了可以实施一个或多个方面的各种方式中的仅一些方式。本公开的其它方面、优点和新颖特征将从结合附图考虑的以下详细描述变得显而易见。

附图说明

图1为示出从存储组读取值的示例性方法的流程图。

图2为包括处理器可执行的指令的示例性计算机可读媒体的图示，所述处理器可执行的指令被配置为实施本文阐述的规定中的一个或多个。

图3示出示例性计算环境，在所述环境中可以实施本文阐述的规定中的一个或多个。

具体实施方式

现在参考附图来描述所主张的主题，其中全文中相同附图标记用以指代相同元件。在以下描述中，为了进行解释，阐述若干具体细节以提供对所主张的主题的透彻理解。然而，可以显而易见的是，可以在没有这些具体细节的情况下实施所主张的主题。在其它实例中，以方框图形式展示结构和设备，以有助于描述所主张的主题。

A. 背景