位置的數(shù) 據(jù)結(jié)構(gòu)。
[0078] 在本發(fā)明的一個(gè)實(shí)施例中，RAID控制器可包括跟蹤RAID立方體的數(shù)據(jù)部分中的 哪些RAID網(wǎng)格位置用于分別計(jì)算P奇偶校驗(yàn)RAID網(wǎng)格和Q奇偶校驗(yàn)RAID網(wǎng)格中的各P、 Q奇偶校驗(yàn)值的數(shù)據(jù)結(jié)構(gòu)。
[007引圖7A-D示出根據(jù)本發(fā)明的一個(gè)或多個(gè)實(shí)施例的流程圖。更具體地，圖7A-7D示出 根據(jù)本發(fā)明的一個(gè)或多個(gè)實(shí)施例的在存儲(chǔ)陣列中存儲(chǔ)數(shù)據(jù)的方法。盡管順序呈現(xiàn)并描述了 流程圖中各步驟，但本領(lǐng)域技術(shù)人員將理解，一些或全部步驟可按不同次序執(zhí)行、可組合或 省略，并且一些或全部步驟可并行執(zhí)行。在本發(fā)明的一個(gè)實(shí)施例中，圖7A-7D中所示的方法 可并行執(zhí)行。
[0080] 參照?qǐng)D7A，圖7A示出根據(jù)本發(fā)明的一個(gè)或多個(gè)實(shí)施例的建立RAID網(wǎng)格并且選自 RAID網(wǎng)格內(nèi)的奇偶校驗(yàn)行和列的位置的方法。
[0081] 在步驟700,得到RAID網(wǎng)格的獨(dú)立故障域（I抑）。在本發(fā)明的一個(gè)實(shí)施例中，I抑 選自構(gòu)成物理地址的元素。例如，可使用W下元組表示物理地址；<存儲(chǔ)模塊（FM),通道 畑)，巧片使能仰)，LUN,平面，塊，頁(yè)，字節(jié)〉。在此示例中，I抑可W是FM、CH、CE和 / 或LUN。
[0082] 在步驟702,得到RAID網(wǎng)格中的各維度的大小。在本發(fā)明的一個(gè)實(shí)施例中，各維度 的大小指定各維度上存儲(chǔ)的頁(yè)數(shù)。例如，在圖2中，RAID網(wǎng)格（200)中各維度的大小是6。 本領(lǐng)域技術(shù)人員將理解，各維度的大小不需要相同。
[0083] 在步驟704,基于I抑和RAID網(wǎng)格中的各維度的大小，選擇永久性存儲(chǔ)器中的物理 位置用于包括在RAID網(wǎng)格中。例如，如果RAID網(wǎng)格是4x4,則需要為RAID網(wǎng)格選擇（或 者說(shuō)標(biāo)識(shí)）16個(gè)物理位置。另外，如果各物理位置由W下元組定義；<FM，CH，CE，LUN，平面， 塊，頁(yè)，字節(jié)〉并且I抑是FM和CH，則在表1中表示RAID網(wǎng)格的物理位置。
[0084] 表1
[0085]
【主權(quán)項(xiàng)】
1. 一種用于存儲(chǔ)數(shù)據(jù)的方法，包括： 接收寫(xiě)入數(shù)據(jù)的請(qǐng)求； 響應(yīng)于所述請(qǐng)求，選擇RAID網(wǎng)格中的第一 RAID網(wǎng)格位置以寫(xiě)入所述數(shù)據(jù)； 確定永久性存儲(chǔ)器中對(duì)應(yīng)于所述第一 RAID網(wǎng)格位置的第一物理地址； 生成包括所述數(shù)據(jù)和第一帶外（OOB)的第一頁(yè)，其中第一 OOB包括針對(duì)所述RAID網(wǎng)格 的第一網(wǎng)格幾何形狀、以及針對(duì)所述RAID網(wǎng)格內(nèi)的頁(yè)的第一條帶成員；以及 將所述第一頁(yè)寫(xiě)入永久性存儲(chǔ)器中對(duì)應(yīng)于所述第一物理地址的第一物理位置。
2. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括： 使用所述數(shù)據(jù)計(jì)算所述RAID網(wǎng)格的奇偶校驗(yàn)值； 選擇所述RAID網(wǎng)格中的第二RAID網(wǎng)格位置以寫(xiě)入所述奇偶校驗(yàn)值； 生成包括所述奇偶校驗(yàn)值和第二OOB的第二頁(yè)，其中所述第二OOB包括第二網(wǎng)格幾何 形狀以及第二條帶成員； 確定永久性存儲(chǔ)器中對(duì)應(yīng)于所述第二RAID網(wǎng)格位置的第二物理地址； 將所述第二頁(yè)寫(xiě)入永久性存儲(chǔ)器中對(duì)應(yīng)于所述第二物理地址的第二物理位置。
3. 根據(jù)權(quán)利要求2所述的方法，其中所述RAID網(wǎng)格包括奇偶校驗(yàn)行，其中所述第二 RAID網(wǎng)格位置在所述奇偶校驗(yàn)行中。
4. 根據(jù)權(quán)利要求3所述的方法，進(jìn)一步包括： 在接收寫(xiě)入所述數(shù)據(jù)的請(qǐng)求之前： 分析所述RAID網(wǎng)格內(nèi)的多個(gè)潛在位置中的每個(gè)的壞物理位置的數(shù)量；以及 選擇所述多個(gè)潛在位置中的一個(gè)作為所述奇偶校驗(yàn)行的位置，其中所選擇的所述多個(gè) 潛在位置中的一個(gè)相對(duì)于其它多個(gè)潛在位置包括最小數(shù)量的壞物理位置。
5. 根據(jù)權(quán)利要求2所述的方法，其中所述第一條帶成員包括在所述RAID網(wǎng)格中的針對(duì) 第一維度的條帶成員和針對(duì)第二維度的條帶成員，其中所述第二條帶成員包括所述針對(duì)第 一維度的條帶成員。
6. 根據(jù)權(quán)利要求5所述的方法，其中所述第一頁(yè)位于所述RAID網(wǎng)格中的第一行中，其 中所述第一條帶成員指示永久性存儲(chǔ)器中對(duì)應(yīng)于所述第一行的哪些物理位置是壞的。
7. 根據(jù)權(quán)利要求2所述的方法，其中所述第一網(wǎng)格幾何形狀包括所述RAID網(wǎng)格中的奇 偶校驗(yàn)位置，以及其中所述第二網(wǎng)格幾何形狀包括所述RAID網(wǎng)格中的奇偶校驗(yàn)位置。
8. 根據(jù)權(quán)利要求2所述的方法，其中所述奇偶校驗(yàn)值包括從P奇偶校驗(yàn)值、Q奇偶校驗(yàn) 值和交叉奇偶校驗(yàn)值構(gòu)成的組中選擇的至少一個(gè)。
9. 根據(jù)權(quán)利要求1所述的方法，其中所述第一條帶成員是比特圖。
10. 根據(jù)權(quán)利要求1所述的方法，其中所述OOB還包括網(wǎng)格圖，以及其中所述網(wǎng)格圖識(shí) 別對(duì)應(yīng)于所述RAID網(wǎng)格的第一維度的第一獨(dú)立故障域（IFD)和對(duì)應(yīng)于所述RAID網(wǎng)格的第 二維度的第二IFD。
11. 根據(jù)權(quán)利要求10所述的方法，其中所述第一 IFD是存儲(chǔ)器模塊，以及所述第二IFD 是通道。
12. 根據(jù)權(quán)利要求10所述的方法，其中至少部分使用所述第一 IFD和所述第二IFD指 定所述永久性存儲(chǔ)器中的所述第一物理位置。
13. 根據(jù)權(quán)利要求1所述的方法，其中所述第一網(wǎng)格幾何形狀包括自身字段，所述自身 字段指定所述RAID網(wǎng)格中的所述第一頁(yè)相對(duì)于所述RAID網(wǎng)格中的基準(zhǔn)RAID網(wǎng)格位置的 相對(duì)位置。
14. 根據(jù)權(quán)利要求1所述的方法，其中所述第一網(wǎng)格幾何形狀包括最后字段，所述最后 字段指定所述RAID網(wǎng)格的第一維度的第一大小和所述RAID網(wǎng)格的第二維度的第二大小。
15. 根據(jù)權(quán)利要求1所述的方法，其中所述第一網(wǎng)格幾何形狀包括nparity字段，所述 nparity字段指定所述RAID網(wǎng)格的第一維度中的奇偶校驗(yàn)值的第一數(shù)量。
16. 根據(jù)權(quán)利要求15所述的方法，其中所述nparity字段進(jìn)一步指定所述RAID網(wǎng)格的 第二維度中的奇偶校驗(yàn)值的第二數(shù)量。
17. 根據(jù)權(quán)利要求1所述的方法，其中所述第一 OOB包括對(duì)應(yīng)于OOB的格式的版本字 段。
18. 根據(jù)權(quán)利要求1所述的方法，其中所述第一 OOB包括使用所述第一 OOB中的所有數(shù) 據(jù)計(jì)算的校驗(yàn)和。
19. 一種用于重構(gòu)數(shù)據(jù)的方法，包括： 接收對(duì)于第一數(shù)據(jù)的請(qǐng)求； 得到包括所述數(shù)據(jù)的第一頁(yè)，其中所述第一頁(yè)是從永久性存儲(chǔ)器中的第一物理位置得 到的，以及其中所述第一物理位置與第一物理地址和RAID網(wǎng)格中的第一 RAID網(wǎng)格位置相 關(guān)聯(lián)； 確定所述第一頁(yè)是從損壞的和沒(méi)得到的構(gòu)成的組中選擇的一個(gè)； 基于所述確定： 識(shí)別所述RAID網(wǎng)格中的所述第一 RAID網(wǎng)格位置的相鄰RAID網(wǎng)格位置，其中所述RAID 網(wǎng)格包括行，其中所述第一 RAID網(wǎng)格位置和所述相鄰網(wǎng)格位置位于所述行中； 從所述相鄰RAID網(wǎng)格位置得到第二頁(yè)； 從所述第二頁(yè)得到帶外（OOB)數(shù)據(jù)，其中OOB包括針對(duì)所述RAID網(wǎng)格的網(wǎng)格圖、針對(duì) 所述RAID網(wǎng)格的網(wǎng)格幾何形狀、以及針對(duì)所述RAID網(wǎng)格內(nèi)的所述第二頁(yè)的條帶成員； 使用所述網(wǎng)格幾何形狀和所述條帶成員識(shí)別所述行內(nèi)包括數(shù)據(jù)頁(yè)的RAID網(wǎng)格位置； 使用所述網(wǎng)格圖和所述網(wǎng)格幾何形狀得到所述行內(nèi)的所述數(shù)據(jù)頁(yè)； 使用所述網(wǎng)格幾何形狀和所述條帶成員識(shí)別所述行中包括奇偶校驗(yàn)值的RAID網(wǎng)格位 置； 使用所述網(wǎng)格圖和所述網(wǎng)格幾何形狀得到所述行內(nèi)的所述奇偶校驗(yàn)值； 使用所述數(shù)據(jù)頁(yè)和所述奇偶校驗(yàn)值重構(gòu)所述第一頁(yè)，以得到重構(gòu)的頁(yè)； 從所構(gòu)造的頁(yè)得到數(shù)據(jù)；以及 向客戶機(jī)提供重構(gòu)的數(shù)據(jù)。
20. 根據(jù)權(quán)利要求19所述的方法， 其中所述網(wǎng)格圖識(shí)別對(duì)應(yīng)于所述RAID網(wǎng)格的第一維度的第一獨(dú)立故障域（IFD)和對(duì) 應(yīng)于所述RAID網(wǎng)格的第二維度的第二IFD， 其中所述條帶成員指示永久性存儲(chǔ)器中對(duì)應(yīng)于所述行的哪些物理位置是壞的，以及 其中所述網(wǎng)格幾何形狀包括所述行中的奇偶校驗(yàn)位置和自身字段，所述自身字段指定 所述RAID網(wǎng)格中的所述第二頁(yè)相對(duì)于所述RAID網(wǎng)格中的基準(zhǔn)頁(yè)的相對(duì)位置。
【專利摘要】總體上，本發(fā)明的實(shí)施例涉及通過(guò)以下步驟存儲(chǔ)數(shù)據(jù)：接收寫(xiě)入數(shù)據(jù)的請(qǐng)求；響應(yīng)于所述請(qǐng)求，選擇RAID網(wǎng)格中的第一RAID網(wǎng)格位置以寫(xiě)入所述數(shù)據(jù)；確定永久性存儲(chǔ)器中對(duì)應(yīng)于所述第一RAID網(wǎng)格位置的第一物理地址；生成包括所述數(shù)據(jù)和第一帶外(OOB)的第一頁(yè)，其中第一OOB包括針對(duì)RAID網(wǎng)格的第一網(wǎng)格幾何形狀、以及針對(duì)所述RAID網(wǎng)格內(nèi)的頁(yè)的第一條帶成員；以及將所述第一頁(yè)寫(xiě)入永久性存儲(chǔ)器中對(duì)應(yīng)于所述第一物理地址的第一物理位置。
【IPC分類】G06F11-10
【公開(kāi)號(hào)】CN104871138
【申請(qǐng)?zhí)枴緾N201380065829
【發(fā)明人】J·S·邦威克
【申請(qǐng)人】Dssd股份有限公司
【公開(kāi)日】2015年8月26日
【申請(qǐng)日】2013年10月28日
【公告號(hào)】EP2920695A1, US8464095, WO2014078065A1