專利名稱：固態(tài)存儲(chǔ)器中數(shù)據(jù)冗余方案內(nèi)改進(jìn)的奇偶校驗(yàn)值確定的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本公開涉及非易失性存儲(chǔ)系統(tǒng)，包括但不限于閃存驅(qū)動(dòng)器。更具體地，本公開涉及用于改進(jìn)固態(tài)存儲(chǔ)器中數(shù)據(jù)冗余方案內(nèi)的奇偶校驗(yàn)值確定的系統(tǒng)和方法。
背景技術(shù)：
許多數(shù)據(jù)存儲(chǔ)部件如硬盤驅(qū)動(dòng)器和固態(tài)驅(qū)動(dòng)器具有制造商提供給消費(fèi)者的某些公開的可靠性保證。例如，某些固態(tài)驅(qū)動(dòng)器制造商保證數(shù)據(jù)丟失頻率為10_16或10_17。為了提高數(shù)據(jù)可靠性，數(shù)據(jù)冗余方案如RAID (獨(dú)立磁盤冗余陣列)被用于提高存儲(chǔ)可靠性。可以通過將存儲(chǔ)器件內(nèi)的多個(gè)存儲(chǔ)元件組合成提供鏡像和/或誤差校驗(yàn)機(jī)制的群組來提供冗余。例如，固態(tài)存儲(chǔ)器件的各種存儲(chǔ)元件可以被組合成將數(shù)據(jù)存儲(chǔ)于其中的冗余條(stripe)，其中通過某種形式的奇偶校驗(yàn)來保護(hù)該這些條。
發(fā)明內(nèi)容


現(xiàn)在將參考以下附圖描述體現(xiàn)本發(fā)明的各種特征的系統(tǒng)和方法，其中圖I是示出根據(jù)一個(gè)實(shí)施例實(shí)現(xiàn)數(shù)據(jù)冗余方案的存儲(chǔ)子系統(tǒng)的方框圖。圖2是示出示例性數(shù)據(jù)冗余方案的方框圖。圖3A是示出數(shù)據(jù)壓縮的示例的方框圖。圖3B是示出根據(jù)一個(gè)實(shí)施例具有奇偶校驗(yàn)值確定的數(shù)據(jù)冗余方案的方框圖。圖4是示出根據(jù)一個(gè)實(shí)施例的條創(chuàng)建過程的流程圖。
具體實(shí)施例方式雖然描述了本發(fā)明的某些實(shí)施例，但是這些實(shí)施例僅以示例方式展示，并不意欲限制本發(fā)明的范圍。實(shí)際上，本文描述的新穎方法和系統(tǒng)可以通過多種其他形式體現(xiàn)。此夕卜，在不偏離本發(fā)明的精神的情況下，可以對本文中描述的方法和系統(tǒng)的形式做出各種省略、替代和變化。概要本發(fā)明的實(shí)施例旨在通過將冗余條(stripe)內(nèi)的元件(即帶(strip))的大小選擇為對應(yīng)于主操作系統(tǒng)使用的數(shù)據(jù)大小而不是非易失性存儲(chǔ)器中的個(gè)體存儲(chǔ)元件的大小來改進(jìn)奇偶校驗(yàn)值確定。冗余RAID (1，10，5，6，50，60)是用于將數(shù)據(jù)可靠性提高到超過個(gè)體存儲(chǔ)器件的故障率的眾所周知的技術(shù)?？朔鎯?chǔ)元件故障的常見方式是使用冗余RAID (鏡像、奇偶校驗(yàn)值等)，以允許一旦發(fā)生一個(gè)或更多個(gè)故障時(shí)恢復(fù)數(shù)據(jù)。例如，在RAID5中，數(shù)據(jù)被組織成條(stripe),其中每個(gè)條由一組存儲(chǔ)元件構(gòu)成,其中一個(gè)元件被指定為奇偶校驗(yàn)值。在面向塊的存儲(chǔ)系統(tǒng)中，其中存儲(chǔ)元件塊大小是在主接口上使用的塊大小的整數(shù)倍，可以在也被稱為“扇區(qū)”的主塊的未用過邊界上計(jì)算奇偶校驗(yàn)值。然而，并不總是這種情況，結(jié)果會(huì)出現(xiàn)存儲(chǔ)低效率。本發(fā)明的實(shí)施例通過允許RAID條深度(也被稱為“帶(strip)”)是個(gè)體存儲(chǔ)元件的大小的非整數(shù)倍(即非易失性存儲(chǔ)器程序粒度)來優(yōu)化非易失性固態(tài)器件中的RAID奇偶校驗(yàn)值計(jì)算。系統(tǒng)概沭圖I是示出根據(jù)一個(gè)實(shí)施例實(shí)現(xiàn)數(shù)據(jù)冗余方案的存儲(chǔ)子系統(tǒng)的方框圖。如圖所示，存儲(chǔ)子系統(tǒng)140包括控制器150和一個(gè)或更多個(gè)非易失性固態(tài)存儲(chǔ)器陣列160。該陣列可以包含例如閃存集成電路、硫族化物RAM(C-RAM)、相變存儲(chǔ)器(PC-RAM或PRAM)、可編程金屬化單元RAM(PMC-RAM或PMCm)、雙向統(tǒng)一存儲(chǔ)器(OUM)、電阻RAM(RRAM)、NAND存儲(chǔ)器、NOR存儲(chǔ)器、EERP0M、鐵電體存儲(chǔ)器(FeRAM)或其他離散NVM芯片。如本領(lǐng)域中已知的，固態(tài)存儲(chǔ)器件可以被物理劃分為塊、頁和扇區(qū)。可以額外地或替換地使用其他形式的存儲(chǔ)器(例如，電池備份易失性DRAM或SRAM器件、磁盤驅(qū)動(dòng)器等)。
在一個(gè)實(shí)施例中，控制器150進(jìn)而包括RAID模塊158和數(shù)據(jù)組織器模塊156。在其他實(shí)施例中，這兩個(gè)模塊可以劃分為額外的模塊或組合成一個(gè)模塊。在一個(gè)實(shí)施例中，RAID模塊158被配置為執(zhí)行數(shù)據(jù)存取命令以維持存儲(chǔ)子系統(tǒng)中的數(shù)據(jù)冗余方案。例如，RAID模塊158可以維持存儲(chǔ)元件分配給RAID條的數(shù)據(jù)，否則被編程以執(zhí)行數(shù)據(jù)冗余操作。在一個(gè)實(shí)施例中，數(shù)據(jù)組織器模塊156被配置為組織數(shù)據(jù)以便存儲(chǔ)在一個(gè)或更多個(gè)非易失性固態(tài)存儲(chǔ)器陣列160中，并且在一個(gè)實(shí)施例中，數(shù)據(jù)組織器模塊156被分派任務(wù)以幫助RAID模塊158定義/創(chuàng)建用戶數(shù)據(jù)帶并產(chǎn)生奇偶校驗(yàn)帶。在一個(gè)實(shí)施例中，控制器可以包括DRAM170和/或SRAM 172，用于進(jìn)行在易失性存儲(chǔ)器中需要臨時(shí)存儲(chǔ)數(shù)據(jù)的操作。例如，數(shù)據(jù)組織器模塊156可以將數(shù)據(jù)臨時(shí)存儲(chǔ)在DRAM中以用于奇偶校驗(yàn)值計(jì)算。在一個(gè)實(shí)施例中，存儲(chǔ)子系統(tǒng)140的控制器150被配置為接收和執(zhí)行來自主系統(tǒng)130中的器件驅(qū)動(dòng)器132的命令。來自驅(qū)動(dòng)器132的存儲(chǔ)命令可以包括由主系統(tǒng)130發(fā)布的寫命令和讀命令。如圖I進(jìn)一步所示，在一個(gè)實(shí)施例中，控制器150執(zhí)行在一個(gè)或更多個(gè)非易失性固態(tài)存儲(chǔ)器陣列160中接收的命令。盡管本公開使用RAID作為示例，但是本文中描述的系統(tǒng)和方法并不限于RAID冗余方案，并可以用在使用存儲(chǔ)元件的分條和/或分組來實(shí)現(xiàn)鏡像或誤差校驗(yàn)?zāi)康牡娜魏螖?shù)據(jù)冗余結(jié)構(gòu)中。此外，盡管RAID是獨(dú)立磁盤冗余陣列的首字母縮略詞，本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，RAID并不限于具有物理磁盤的存儲(chǔ)器件，并適用于包括本文所述的非易失性固態(tài)器件的各種存儲(chǔ)器件。奇偶校驗(yàn)倌計(jì)算圖2是示出示例性RAID 5數(shù)據(jù)冗余方案的方框圖，其中沿著存儲(chǔ)元件邊界計(jì)算奇偶校驗(yàn)值。如圖所示的控制器限定DRAM 210中的多個(gè)數(shù)據(jù)帶I到N。每個(gè)數(shù)據(jù)帶被確定大小以包括一個(gè)或更多個(gè)扇區(qū)數(shù)據(jù)單元，其中扇區(qū)是由主操作系統(tǒng)使用的數(shù)據(jù)大小。為了誤差糾正的目的，每個(gè)扇區(qū)數(shù)據(jù)由DPP (數(shù)據(jù)路徑保護(hù)，其在一個(gè)實(shí)施例中是ECC (誤差糾正代碼)和基于LBA的EDC(基于邏輯塊尋址的誤差檢測代碼))保護(hù)。例如，數(shù)據(jù)帶I中的扇區(qū)數(shù)據(jù)202由相關(guān)聯(lián)的DPP 204保護(hù)，該DPP 204可以用于在出現(xiàn)誤差時(shí)恢復(fù)扇區(qū)數(shù)據(jù)202。盡管這里示出DPP，但是本發(fā)明的各種實(shí)施例可以使用其他類似的數(shù)據(jù)誤差糾正協(xié)議。圖2中還示出了奇偶校驗(yàn)值計(jì)算。在該示例中，XOR引擎212校驗(yàn)每個(gè)扇區(qū)的DPP，生成XOR結(jié)果作為奇偶校驗(yàn)值，并為XOR結(jié)果生成DPP?？傮w結(jié)果在DRAM 218中示出，其描述了與DRAM 210相同但具有不同存儲(chǔ)內(nèi)容的物理DRAM。如圖所示，生成的奇偶校驗(yàn)數(shù)據(jù)214形成奇偶校驗(yàn)帶。由單獨(dú)的DPP 216保護(hù)每個(gè)奇偶校驗(yàn)數(shù)據(jù)。在該示例中，一旦在DRAM中完成奇偶校驗(yàn)值生成，每個(gè)數(shù)據(jù)帶和奇偶校驗(yàn)帶就被存儲(chǔ)在非易失性存儲(chǔ)器的存儲(chǔ)元件(例如NAND頁)中。此時(shí)，數(shù)據(jù)帶I被存儲(chǔ)在NAND頁220中，數(shù)據(jù)帶N被存儲(chǔ)在NAND頁222中，并且奇偶校驗(yàn)帶被存儲(chǔ)在NAND頁224中。在該結(jié)構(gòu)中，因?yàn)轫摯笮∈侵鳈C(jī)使用的扇區(qū)大小的整數(shù)倍，所以可以在未使用的扇區(qū)邊界上執(zhí)行奇偶校驗(yàn)值計(jì)算。MM當(dāng)存儲(chǔ)元件塊大小不是主接口塊大小的整數(shù)倍時(shí)，有時(shí)通過“壓縮”具有非整數(shù)倍主塊的存儲(chǔ)元件來使存儲(chǔ)效率最大化。例如，在主塊大小是528字節(jié)和存儲(chǔ)塊大小是1024字節(jié)的系統(tǒng)中，不是每個(gè)存儲(chǔ)塊存儲(chǔ)一個(gè)主塊(52%的效率)，而是將15個(gè)主塊“壓縮”到8個(gè)存儲(chǔ)塊中，這可以將效率提高到89%。圖3A是示出了這一數(shù)據(jù)壓縮示例的方框圖。在該不例性系統(tǒng)中，第一存儲(chǔ)塊含有第一主塊和90%的第二主塊,下一個(gè)存儲(chǔ)塊含有10%的 第二主塊、第三主塊和80%的第四主塊，等等。改進(jìn)的奇偶校驗(yàn)倌.確定當(dāng)需要“壓縮”和RAID 5冗余時(shí)，圖2中的數(shù)據(jù)帶不能再包括整數(shù)個(gè)主塊(扇區(qū))，并且因?yàn)橛缮葏^(qū)級的DPP(如圖2中先前所示)保護(hù)存儲(chǔ)在DRAM中的數(shù)據(jù)，奇偶校驗(yàn)值計(jì)算變得更加復(fù)雜。為了簡化奇偶校驗(yàn)值計(jì)算，本發(fā)明的實(shí)施例使得奇偶校驗(yàn)值計(jì)算和與物理存儲(chǔ)元件大小的嚴(yán)格相關(guān)分離。通過允許存儲(chǔ)元件含有部分?jǐn)?shù)據(jù)帶和/或奇偶校驗(yàn)帶，只要帶大小等于或大于存儲(chǔ)元件大小，就可以維持簡化的奇偶校驗(yàn)值生成和單個(gè)存儲(chǔ)元件冗余。圖3B是示出根據(jù)一個(gè)實(shí)施例具有奇偶校驗(yàn)值確定的數(shù)據(jù)冗余方案的方框圖。雖然一般過程(例如XOR、DPP生成)遵循圖2中的過程，但是在圖3B中每個(gè)數(shù)據(jù)帶不再與存儲(chǔ)元件大小(例如，在該示例中的NAND頁大小)匹配。例如，現(xiàn)在數(shù)據(jù)帶302大于NAND頁，因此控制器將數(shù)據(jù)帶302存儲(chǔ)在NAND頁310和相鄰的NAND頁中。數(shù)據(jù)帶的大小被選擇為主數(shù)據(jù)大小(扇區(qū)大小)的整數(shù)倍，所以一個(gè)帶可以含有離散的多個(gè)扇區(qū)。這種布置的效果是數(shù)據(jù)被壓縮到非易失性存儲(chǔ)器的物理存儲(chǔ)元件中。在該示例中，每個(gè)頁被數(shù)據(jù)充滿，并且未使用的空間被最小化。盡管凈效果是許多頁將很可能含有奇偶校驗(yàn)帶，但是奇偶校驗(yàn)管理被簡化，因?yàn)槠媾夹ｒ?yàn)值沿著數(shù)據(jù)帶邊界(仍適當(dāng)?shù)嘏c主扇區(qū)匹配)而不是頁邊界生成。本發(fā)明的實(shí)施例背離一般沿著非易失性存儲(chǔ)器中的物理存儲(chǔ)元件的邊界生成奇偶校驗(yàn)值的現(xiàn)有實(shí)施方式。這意味著，控制器一般在其被編程之前積累將被寫入非易失性存儲(chǔ)器中的數(shù)據(jù)，以便適當(dāng)?shù)赜?jì)算奇偶校驗(yàn)值。本發(fā)明的實(shí)施例去除與物理存儲(chǔ)元件邊界的搭配關(guān)系并釋放控制器，從而在處理寫命令期間的任意時(shí)間點(diǎn)執(zhí)行數(shù)據(jù)積累和奇偶校驗(yàn)值計(jì)算的任務(wù)。在存儲(chǔ)元件大小與主數(shù)據(jù)大小不匹配的系統(tǒng)中，本發(fā)明的實(shí)施例簡化了在寫入期間生成和存儲(chǔ)奇偶校驗(yàn)值的性能情況，而不需要大SRAM累加器或多個(gè)DRAM數(shù)據(jù)讀過程、讀選擇，其分別增加成本和降低性能。盡管該方法并未優(yōu)化在存儲(chǔ)元件故障時(shí)的數(shù)據(jù)重新創(chuàng)建，但是這種用途是不常見的，并且與普通寫操作相比已經(jīng)顯著降低了性能需求。
圖4是示出根據(jù)一個(gè)實(shí)施例的條創(chuàng)建過程的流程圖?？梢杂煽刂破?50執(zhí)行該過程，特別地可以由數(shù)據(jù)組織器模塊156和/或RAID模塊158執(zhí)行該過程。在方框382中，該過程定義數(shù)據(jù)帶的創(chuàng)建?？梢曰趶闹鳈C(jī)接收的數(shù)據(jù)和/或在諸如損耗均衡或碎片收集等內(nèi)部操作之后需要被存儲(chǔ)的其他數(shù)據(jù)創(chuàng)建數(shù)據(jù)帶。在方框386中，如以上先前所述，該過程生成奇偶校驗(yàn)帶。在方框388中，該過程利用上述不需要與存儲(chǔ)元件邊界(例如，頁邊界)匹配的存儲(chǔ)結(jié)構(gòu)將數(shù)據(jù)帶和奇偶校驗(yàn)帶存儲(chǔ)在非易失性存儲(chǔ)器中。如上所述，在一個(gè)實(shí)施例中，這些帶與頁邊界不匹配，而是使帶的大小為主數(shù)據(jù)大小的整數(shù)倍，并且在該實(shí)施例中帶大小被配置為等于或大于頁大小。如果頁出現(xiàn)故障，則由于頁大小小于帶大小，可以恢復(fù)丟失的數(shù)據(jù)。其他實(shí)施例概括了這一概念，其中只要奇偶校驗(yàn)保護(hù)大小(帶大小)等于或大于存儲(chǔ)器中的最小故障元件，例如頁、塊、扇區(qū)等，則利用這一改進(jìn)的奇偶校驗(yàn)值確定方法來確保數(shù)據(jù)冗余。益論盡管已經(jīng)描述了本發(fā)明的某些實(shí)施例，但是這些實(shí)施例僅以示例方式展示，并不意欲限制本發(fā)明的范圍。實(shí)際上，本文描述的新穎方法和系統(tǒng)可以通過多種其他形式體現(xiàn)。 此外，在不偏離本發(fā)明的精神的情況下，可以對本文中描述的方法和系統(tǒng)的形式做出各種省略、替代和變化。權(quán)利要求及其等價(jià)物意欲涵蓋將落在本發(fā)明的范圍和精神內(nèi)的這些形式或改進(jìn)。例如，本領(lǐng)域技術(shù)人員將理解，在不同的實(shí)施例中，在圖4所示的過程中采取的實(shí)際步驟可以不同于在附圖中所示的那些。取決于實(shí)施例，可以去除以上示例中所述的某些步驟，可以加入其他步驟，并且可以改變和/或并行地執(zhí)行步驟序列。盡管本公開描述了數(shù)據(jù)被存儲(chǔ)在被稱為超級塊的塊組中的示例，但是本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，所公開的不同實(shí)施例適用于具有其他存儲(chǔ)測量單元如塊、頁、扇區(qū)等的系統(tǒng)。而且，以上所公開的具體實(shí)施例的特征和屬性可以通過不同的方式組合起來，從而形成額外的實(shí)施例，所有這些實(shí)施例均落在本發(fā)明的范圍內(nèi)。盡管本公開提供了某些優(yōu)選實(shí)施例和應(yīng)用，但是本領(lǐng)域普通技術(shù)人員能夠明顯看出，包括未提供本文中闡述的所有特征和優(yōu)勢的實(shí)施例的其他實(shí)施例也落在本公開的范圍內(nèi)。因此，意欲僅參考隨附權(quán)利要求來限定本公開的范圍。
權(quán)利要求
1.一種改進(jìn)固態(tài)存儲(chǔ)器件中的數(shù)據(jù)冗余結(jié)構(gòu)的方法，所述方法包含 根據(jù)具有多個(gè)數(shù)據(jù)條的數(shù)據(jù)冗余結(jié)構(gòu)為將要寫入所述固態(tài)存儲(chǔ)器件中的數(shù)據(jù)定義多個(gè)數(shù)據(jù)帶，每個(gè)所述數(shù)據(jù)條包含多個(gè)數(shù)據(jù)帶，其中所述存儲(chǔ)器件包含多個(gè)存儲(chǔ)元件，每個(gè)存儲(chǔ)元件表示能夠被編程的最小存儲(chǔ)單元，其中每個(gè)存儲(chǔ)元件的大小是每個(gè)創(chuàng)建的數(shù)據(jù)帶的大小的非整數(shù)倍； 為所定義的條的數(shù)據(jù)帶生成奇偶校驗(yàn)帶；以及 將每個(gè)所述數(shù)據(jù)帶和奇偶校驗(yàn)帶存儲(chǔ)在所述存儲(chǔ)器件中，而不考慮所述存儲(chǔ)器件中所述存儲(chǔ)元件的邊界，使得至少一個(gè)所述存儲(chǔ)元件存儲(chǔ)部分?jǐn)?shù)據(jù)帶或部分奇偶校驗(yàn)帶。
2.根據(jù)權(quán)利要求I所述的方法，其中所述存儲(chǔ)根據(jù)壓縮結(jié)構(gòu)將每個(gè)所述數(shù)據(jù)帶和奇偶校驗(yàn)帶存儲(chǔ)在所述存儲(chǔ)器件中，以減少所述存儲(chǔ)元件中未被用于存儲(chǔ)數(shù)據(jù)帶或奇偶校驗(yàn)帶的空間量。
3.根據(jù)權(quán)利要求I所述的方法，其中每個(gè)數(shù)據(jù)帶的大小是主操作系統(tǒng)使用的最小可尋址數(shù)據(jù)單元的大小的整數(shù)倍，所述主操作系統(tǒng)將數(shù)據(jù)發(fā)送至所述固態(tài)存儲(chǔ)器件以便存儲(chǔ)。
4.根據(jù)權(quán)利要求I所述的方法，其中每個(gè)所述存儲(chǔ)元件是頁。
5.根據(jù)權(quán)利要求I所述的方法，其中所述數(shù)據(jù)冗余結(jié)構(gòu)是獨(dú)立磁盤冗余陣列即RAID結(jié)構(gòu)。
6.—種固態(tài)存儲(chǔ)器件,其包含 非易失性存儲(chǔ)器陣列，其被配置為實(shí)現(xiàn)具有多個(gè)數(shù)據(jù)條的數(shù)據(jù)冗余結(jié)構(gòu)，每個(gè)所述條包含多個(gè)數(shù)據(jù)帶，所述非易失性存儲(chǔ)器陣列包含用于存儲(chǔ)所述數(shù)據(jù)條的多個(gè)存儲(chǔ)元件，每個(gè)存儲(chǔ)元件表示能夠被編程的最小存儲(chǔ)單元；以及控制器，其被配置為 接收將被寫入所述非易失性存儲(chǔ)器陣列的數(shù)據(jù)； 基于所接收的數(shù)據(jù)，定義多個(gè)數(shù)據(jù)帶以根據(jù)數(shù)據(jù)冗余結(jié)構(gòu)存儲(chǔ)所接收的數(shù)據(jù)； 為分配給條的所定義的數(shù)據(jù)帶生成奇偶校驗(yàn)帶；以及 將每個(gè)所述數(shù)據(jù)帶和奇偶校驗(yàn)帶存儲(chǔ)在所述非易失性存儲(chǔ)器陣列中，而不考慮所述非易失性存儲(chǔ)器陣列中所述存儲(chǔ)元件的邊界，使得至少一個(gè)所述存儲(chǔ)元件存儲(chǔ)部分?jǐn)?shù)據(jù)帶或部分奇偶校驗(yàn)帶。
7.根據(jù)權(quán)利要求6所述的存儲(chǔ)子系統(tǒng)，其中每個(gè)存儲(chǔ)元件的大小是每個(gè)創(chuàng)建的數(shù)據(jù)帶的大小的非整數(shù)倍。
8.根據(jù)權(quán)利要求6所述的存儲(chǔ)子系統(tǒng)，其中所述控制器進(jìn)一步被配置為根據(jù)壓縮結(jié)構(gòu)將每個(gè)所述數(shù)據(jù)帶和奇偶校驗(yàn)帶存儲(chǔ)在所述非易失性存儲(chǔ)器陣列中，以減少所述存儲(chǔ)元件中未被用于存儲(chǔ)數(shù)據(jù)帶或奇偶校驗(yàn)帶的空間量。
9.根據(jù)權(quán)利要求6所述的存儲(chǔ)子系統(tǒng)，其中每個(gè)數(shù)據(jù)帶的大小是主操作系統(tǒng)使用的最小可尋址數(shù)據(jù)單元的大小的整數(shù)倍，所述主操作系統(tǒng)將數(shù)據(jù)發(fā)送至所述固態(tài)存儲(chǔ)器件以便存儲(chǔ)。
10.根據(jù)權(quán)利要求6所述的存儲(chǔ)子系統(tǒng)，其中每個(gè)所述存儲(chǔ)元件是頁。
11.根據(jù)權(quán)利要求6所述的存儲(chǔ)子系統(tǒng)，其中所述數(shù)據(jù)冗余結(jié)構(gòu)是獨(dú)立磁盤冗余陣列即RAID結(jié)構(gòu)。
全文摘要
本發(fā)明的實(shí)施例旨在改進(jìn)數(shù)據(jù)冗余方案中的奇偶校驗(yàn)值確定。在存儲(chǔ)元件塊大小是主機(jī)接口上使用的塊大小的整數(shù)倍的面向塊的存儲(chǔ)系統(tǒng)中，可以在主塊的未使用邊界上計(jì)算奇偶校驗(yàn)值。然而，并不總是這種情況，結(jié)果會(huì)出現(xiàn)存儲(chǔ)低效率。本發(fā)明的實(shí)施例通過允許RAID條深度(也被稱為“帶”)是個(gè)體存儲(chǔ)元件的大小的非整數(shù)倍(即非易失性存儲(chǔ)器程序粒度)來優(yōu)化非易失性固態(tài)器件中的RAID奇偶校驗(yàn)值計(jì)算。這使得能夠有效地利用主數(shù)據(jù)大小與非易失性存儲(chǔ)器的存儲(chǔ)元件大小不匹配的存儲(chǔ)空間，同時(shí)提供處理奇偶校驗(yàn)值生成和數(shù)據(jù)恢復(fù)的直觀方式。
文檔編號G06F11/10GK102760087SQ20121013513
公開日2012年10月31日 申請日期2012年4月28日 優(yōu)先權(quán)日2011年4月29日
發(fā)明者R·L·霍恩 申請人:西部數(shù)據(jù)技術(shù)公司