[发明专利]错误校正代码播种

说明书

相关申请的交叉引用

本申请涉及到序号为__、发明名称为“Error Correction Code Seeding”且与本申请同时递交的美国专利申请，该美国申请因其所公开和教导的全部内容特此通过引用合并于本文中。

背景技术

在驱动器处理的多个阶段中都会发现不可用数据块。当发现这样的数据块时，驱动器会被重新线性化，以使可用数据块具有以关于每个数据块的错误校正代码（ECC）信息编码的顺序索引。由于该重新线性化，ECC信息被重新写到全部可用数据块上，使得可用块具有顺序索引。然而，要花费几个小时来将单个驱动器重新线性化，这对制造商而言是相当大的开销。

发明概述

本文所描述的以及进行权利要求的实施方案通过如下方案解决了上述问题：基于单元号来访问数据块的索引序列中的数据块，其中所述索引序列中的每个数据块与存储的ECC值；取回与所述数据库的所述单元号相关联的偏移量；基于所述单元号和所述偏移量来生成ECC值；以及判定所生成的ECC值和所存储的ECC值是否满足完整性条件。

提供该概述是为了以简化形式引入下文在发明详述部分中进一步说明的构思的选择。该概述不意在确定权利要求主题的关键特征或必要特征，也不意在用于限定权利要求主题的范围。这些以及其它的特征和优点将从下面的发明详述的阅读中变得显然。

附图说明

图1图示出具有当数据块的单元号与存储在数据块中的错误校正代码（ECC）值不匹配时用于对从数据块中读取的数据进行验证的机构的系统。

图2图示出具有创建偏移量表的偏移量表创建模块的存储设备，偏移量表能够用于计算用于错误检测模块的种子值。

图3图示出具有用于当数据块的单元号与存储在数据块中的ECC值不匹配时用于对从数据块中读取的数据进行验证的机构的另一系统。

图4图示出用于创建偏移量表的实施例操作，偏移量表能够用于创建用于错误检测模块的种子值。

图5图示出当数据块的单元号与存储在数据块中的ECC值不匹配时用于对从数据块中读取的数据进行验证的实施例操作。

图6披露了适于实施用于在磁盘访问操作期间选择性略去目标数据块的索引序列中的一个以上数据块的系统的一个以上方案的计算机系统的框图。

发明详述

图1图示出具有用于当数据块的单元号与存储在数据块中的错误校正代码（ECC）值不匹配时用于对数据块的数据进行验证的机构（例如，偏移量查找模块114）的系统100。系统100包括主计算机102，其将一个或多个访问命令104（例如，读命令或写命令）发送到存储驱动器106。存储驱动器106是具有有形的计算机可读存储介质的设备，该存储介质能够将数据存储在可由计算机访问的顺序单位中（例如，单元或数据块）。该有形计算机可读介质可以包括但不限于磁存储盘、固态驱动器、快擦写存储器、光存储盘、随机存取存储器（RAM）、只读存储器（ROM）等等。存储驱动器106包括多个数据块（例如，数据块108），其能够保持设定数量的存储字节。

每个数据块都具有与存储设备106上的数据块的索引序列中的数据块物理位置相关联的物理索引（例如，数据块108中的物理索引0）。根据一种实施方式，存储设备106上的顺序数据块与连续增加的物理索引相关联。每个数据块还包括错误校正代码（ECC）信息（未示出），包括对数据块的物理索引进行编码的ECC值。

存储设备（例如，存储驱动器106）可以包括在设备的初始处理期间被标识为差的或不可用的多个数据块。例如，磁盘表面上的块缺陷或不规格（例如，热粗糙）会使得磁盘的一个或多个块不可用。没有实际的物理缺陷的数据块也可能是“不可用的”，因为它们由于其它原因从存储设备的数据存储操作中被选择性地略去了。因此，术语“不可用”在本文中用于表示由于任何原因而从数据存储操作中的使用选择性地略去的存储块。

当从存储驱动器106上的数据块读回数据时，错误检测与校正模块110执行数据完整性校验以确保所读或写的数据是正确的并且正确的数据块被访问。为了执行该完整性校验，错误检测与校正模块110使用种子值和从数据块读回的数据来生成ECC值。当完整性校验成功时，所生成的ECC值与存储在数据块中的ECC值匹配。然而，如果种子值与数据块的物理索引不匹配，该确认通常是不可能的。