[發明專利]用于棋盤RAID的方法和系統

有效

• 申請號: 201610489428.6
• 申請日: 2016-06-28
• 公開（公告）號: CN107291375B
• 公開（公告）日: 2020-07-21
• 發明（設計）人: 杰弗里·S.·本維科;哈爾林·塔布里茲
• 申請（專利權）人: 伊姆西公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F11/10
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 宋融冰

本發明涉及一種用于棋盤RAID的方法和系統。一種用于存儲數據的系統和方法，包括接收寫數據的請求并且響應于該請求，在持久性儲存器中選擇一組空閑物理位置。該系統和方法還包括確定該組空閑物理位置的合計故障率、做出合計故障率小于用于持久性儲存器的故障率閾值的第一確定，并且基于第一確定，利用數據的至少一部分計算奇偶校驗值，并且將數據和奇偶校驗值寫入到該組空閑物理位置。

技術領域

本發明涉及數據存儲領域，尤其涉及一種用于棋盤RAID的方法和系統。

背景技術

為了防止存儲系統中數據的潛在丟失，實現復制方案通常是有利的。當前的復制方案只能在存儲系統內的數據無法被讀取之前維持有限數量的錯誤。

發明內容

為了至少解決上述技術問題之一，本發明提出一種用于存儲數據的方法，包括：接收寫數據的請求；響應于請求：在持久性儲存器中選擇一組空閑物理位置；確定所述一組空閑物理位置的合計故障率；做出合計故障率小于用于持久性儲存器的故障率閾值的第一確定；以及基于第一確定：利用數據的至少一部分計算奇偶校驗值；及將數據和奇偶校驗值寫入到所述一組空閑物理位置。

本發明還提出一種系統，包括：存儲陣列，包括多個存儲設備(SD)；及控制器，可操作地連接到存儲陣列并且配置為：接收寫數據的請求；響應于請求：在所述多個SD中選擇一組空閑物理位置；確定所述一組空閑物理位置的合計故障率；做出合計故障率小于用于存儲陣列的故障率閾值的第一確定；基于第一確定：利用數據的至少一部分計算奇偶校驗值；及將數據和奇偶校驗值寫入到所述一組空閑物理位置。

本發明還提出一種非臨時性計算機可讀介質，包括指令，當指令被至少一個處理器執行時，執行方法，該方法包括：接收寫數據的請求；響應于請求：在持久性儲存器中選擇一組空閑物理位置；確定所述一組空閑物理位置的合計故障率；做出合計故障率小于用于持久性儲存器的故障率閾值的第一確定；基于第一確定：利用數據的至少一部分計算奇偶校驗值；及將數據和奇偶校驗值寫入到所述一組空閑物理位置。

本發明還提出另一種用于存儲數據的方法，包括：接收寫數據的請求；響應于請求：從一組一個或多個預定的條帶中選擇條帶，條帶包括持久性儲存器中的第一組空閑物理位置，其中條帶與合計故障率相關聯，并且其中合計故障率低于用于持久性儲存器的故障率閾值；利用數據的至少一部分計算奇偶校驗值；及將數據和奇偶校驗值寫入到第一組空閑物理位置。

附圖說明

圖1示出了根據本技術的一種實施例的系統；

圖2示出了根據本技術的一種實施例的數據結構；

圖3示出了根據本技術的一種或多種實施例的用于實現RAID故障率閾值確定的流程圖；

圖4示出了根據本技術的一種或多種實施例的用于實現RAID寫操作的流程圖；

圖5A-5D示出了根據本技術的一種或多種實施例的例子。

具體實施方式

現在將參考附圖詳細描述本技術的具體實施例。在以下對本技術的實施例的詳細描述中，闡述了各種具體細節，以便提供對本技術的更透徹理解。但是，對本領域普通技術人員顯而易見的是，本技術沒有這些具體細節也可以被實踐。在其它情況下，眾所周知的特征沒有被詳細描述，以避免不必要地使描述復雜化。

在以下圖1-5D的描述中，在本技術的各種實施例中關于圖所描述的任何部件，可以等效于關于任何其它圖所描述的一個或多個相同名稱的部件。為簡潔起見，這些部件的描述將不對每個圖進行重復。因此，每個圖的部件的每種實施例都通過引入被結合并且被假定為可選地存在于具有一個或多個相同名稱的部件的每個其它圖中。此外，根據本技術的各種實施例，圖中的部件的任何描述應當被解釋為可以作為關于在任何其它圖中對應的相同名稱部件所描述的實施例的附加、與其結合、或者代替其來實現的可選實施例。