[發明專利]錯誤校正代碼播種

有效

• 申請號: 201410085225.1
• 申請日: 2014-03-10
• 公開（公告）號: CN104050052B
• 公開（公告）日: 2017-11-17
• 發明（設計）人: D·J·庫能;A·T·卡塔里亞
• 申請（專利權）人: 希捷科技有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 上海專利商標事務所有限公司31100
• 代理人: 何焜

相關申請的交叉引用

本申請涉及到序號為__、發明名稱為“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值匹配。然而，如果種子值與數據塊的物理索引不匹配，該確認通常是不可能的。