為存儲設備中存儲的數據臨時存儲奇偶信息的方法和裝置制造方法
【專利摘要】本發(fā)明提供一種用于臨時存儲用于存儲在存儲設備裝置中存儲的數據的奇偶信息的方法和裝置。接收第一數據塊和與第一數據塊相關聯的奇偶信息被接收。在存儲設備的第一區(qū)域中存儲第一數據塊被存儲進存儲裝置的第一區(qū)域。存儲奇偶信息被存儲,直到在存儲設備的第二區(qū)域中成功地存儲第二數據塊為止被成功地存儲進存儲裝置的第二區(qū)域。存儲設備裝置的第一區(qū)域關聯于與存儲設備的第二區(qū)域相關聯。
【專利說明】為存儲設備中存儲的數據臨時存儲奇偶信息的方法和裝置
[0001]相關_請的交叉引用
[0002]本公開要求于2012年6月4日提交的第61/655,166號美國臨時申請的權益,其通過整體引用方式合并于此。
【技術領域】
[0003]本公開通常涉及固態(tài)存儲設備系統(tǒng)和方法,并且更具體地,涉及有效地存儲用于在固態(tài)存儲裝置中存儲的數據的奇偶信息。
【背景技術】
[0004]此處提供的背景描述用于一般地呈現本公開的上下文的目的。發(fā)明人在此的エ作、到該工作在本【背景技術】章節(jié)中描述的程度、以及描述中可能不符合在提交時的現有技術的方面,既不被明確地也不被暗示地承認為是針對本公開內容的現有技木。
[0005]傳統(tǒng)的固態(tài)裝置(例如NAND存儲裝置)使用隨用戶數據一起存儲的糾錯碼(ECC)字段來更正可能在用戶數據被讀回時發(fā)生的位錯誤。NAND存儲裝置被劃分為多個條帶(stripe),其中每個條帶都存儲多頁用戶數據。由于這些ECC字段沒有足夠的能力更正用戶數據的一頁中的位錯誤數量,所以將單獨的數據頁存儲在給定的條帶內,以容納奇偶數據。所存儲的奇偶數據保護頁條帶內的任何ー頁。盡管此類數據保護確保了所存儲的數據的可靠性,但是奇偶數據所消耗的存儲量減少了可用于用戶數據的存儲空間。傳統(tǒng)的數據保護系統(tǒng)的另ー缺點是由于具有用戶數據的頁所能夠被并行傳輸的數量的減少而引起的用戶性能劣化。
【發(fā)明內容】
[0006]根據本公開內容的原理,提供用于臨時存儲用于在存儲設備中存儲的數據的奇偶信息的方法和裝置,并且更具體地,用于有效地存儲用于在非易失性存儲設備中存儲的數據的奇偶信息。
[0007]在一些實施例中,接收第一數據塊和與第一數據塊相關聯的奇偶信息??梢栽诖鎯υO備的第一區(qū)域中存儲第一數據塊。奇偶信息可以被存儲,直到在存儲設備的第二區(qū)域中成功地存儲第二數據塊為止。存儲設備的第一區(qū)域可以與存儲設備的第二區(qū)域相關聯。
[0008]在一些實現中,存儲設備可以是非易失性存儲設備,并且奇偶信息可以被存儲到非易失性存儲設備中。在一些實現中,當在第二區(qū)域中存儲數據遇到錯誤時,通過確定在在第一區(qū)域中存儲的數據受制于錯誤,可以將第一區(qū)域標識為與第二區(qū)域相關聯。
[0009]在一些實現中,第一區(qū)域和第二區(qū)域中的每ー個區(qū)域可以與其中存儲了數據的存儲設備的多個條帶的相應條帶相對應。在一些實現中,可以在存儲設備的專用于存儲用于存儲設備的多個條帶的某些但非全部條帶的奇偶信息的區(qū)域中存儲奇偶信息。
【專利附圖】
【附圖說明】[0010]在下文描述的附圖中闡述ー個或多個實現的細節(jié)。其他特征和各種優(yōu)點將在考慮以下結合附圖的【具體實施方式】時變得明顯,其中附圖包括:
[0011]圖1是根據本公開的實施例的說明性存儲設備系統(tǒng)的框圖;
[0012]圖2、圖3A和圖3B是根據本公開的實施例的在存儲設備系統(tǒng)中的奇偶信息的說明性臨時存儲的框圖;以及
[0013]圖4圖示了根據本公開的實施例的臨時存儲奇偶信息的過程。
【具體實施方式】
[0014]本公開內容總體涉及臨時存儲用于在存儲裝置中存儲的數據的奇偶信息,并且更具體地,涉及有效地存儲用于在非易失性存儲裝置中存儲的數據的奇偶信息。為了說明性目的,本公開在用于存儲用戶數據的固態(tài)存儲裝置(例如,閃存裝置或基于NAND的存儲裝置)和用于臨時存儲用于用戶數據的奇偶信息的易失性存儲裝置(例如,RAM)的環(huán)境中描述。然而應該理解,本公開內容可應用于任何其他類型的非易失性存儲設備(例如,磁存儲設備、ROM、PROM、EPROM、EEPROM、nvSRAM、FeRAM、MRAM、PRAM、CBRAM、S0N0S、RRAM、NRAM、千足蟲存儲器(millipede memory)或全息存儲設備)和易失性存儲裝置(DRAM、SDRAM、SRAM、T-RAM、Z-RAM 或 TTRAM)組合。
[0015]圖1是根據本公開內容的實施例的存儲設備系統(tǒng)100的框圖。系統(tǒng)100包括數據140,非易失性存儲裝置110、奇偶存儲設備120和控制電路系統(tǒng)130。數據140可以包括數據總線、接收器和或任何其他可以運載數據信號至系統(tǒng)100中的另ー組件的電路。數據140可以包括用戶數據和/或奇偶信息。
[0016]數據140的一部分可以由系統(tǒng)100的另ー組件生成。例如,系統(tǒng)100中的另ー組件(例如,控制電路系統(tǒng)130)可以接收來自外部組件(例如,CPU)的用戶數據,并生成用于用戶數據的奇偶信息。在一些實現中,用戶數據可以包括64頁數據,并且所生成的奇偶信息可以包括一頁可以用于恢復64頁用戶數據中的任何ー頁的數據。這導致了數據條帶的大小為總共65頁。在一些實現中,如果對讀取64個用戶頁的任何一個的嘗試導致了太多位錯誤需而使ECC無法更正,那么控制電路系統(tǒng)130可以處理其他63個用戶頁和對應的奇偶頁,并且將它們結合以重現不可讀的用戶頁。在條帶為65頁長的情況下,控制電路系統(tǒng)130可以每個條帶恢復到多達具有錯誤的ー頁。
[0017]盡管非易失性存儲設備110與奇偶存儲設備120被分開繪出,但是非易失性存儲設備110和奇偶存儲裝置120可以合并成相同的物理組件。例如,奇偶存儲設備120可以是非易失性存儲設備110的專用存儲區(qū)域。備選地,非易失性存儲設備110和奇偶存儲設備120可以是分開的不同物理組件。備選地,非易失性存儲設備110和奇偶存儲設備120可以是相同物理組件上的分開的裝置。例如,非易失性存儲設備110可以是ー種類型的固態(tài)存儲設備,而奇偶存儲設備120可以是另一類型的固態(tài)存儲設備(例如,易失性或非易失性存儲設備)。存儲設備120可以小于存儲設備110。例如,存儲設備120可以具有用于存儲用于不到在存儲設備110中存儲的全部用戶數據的奇偶信息的容量。具體而言,存儲設備120可以具有用于僅存儲用于在設備110中存儲的兩個或四個用戶數據的條帶的奇偶信息的容量,或者專用于僅存儲用于在設備110中存儲的兩個或四個用戶數據的條帶的奇偶信息。[0018]在一些實施例中,控制電路系統(tǒng)130將數據存儲至非易失性存儲設備110,存儲在非易失性存儲裝置110的序列區(qū)域中。例如,控制電路系統(tǒng)130在將數據存儲至第二區(qū)域之前將數據存儲至與第二區(qū)域相鄰的第一區(qū)域。控制電路系統(tǒng)130臨時地存儲用于在非易失性存儲設備110的給定區(qū)域中存儲的數據的奇偶信息,直到數據被成功地存儲到與數據所存儲的區(qū)域相關聯的另一區(qū)域中。關聯的區(qū)域可以與數據之前所存儲的區(qū)域相鄰或不相鄰。奇偶信息的臨時存儲可以包括在給定時間段之后或當滿足特定條件時將奇偶信息刪除。奇偶信息的臨時存儲可以包括在給定的時間段之后或當滿足特定條件時用其他信息(例如,用于另一數據塊的奇偶信息)重寫所存儲的奇偶信息。特定條件可以是成功地將數據存儲至設備的如下區(qū)域,該區(qū)域與和奇偶信息相對應的區(qū)域相關聯。在一些實現中,特定條件可以是成功地將數據存儲至裝置的如下區(qū)域,該區(qū)域與和對應于奇偶信息的區(qū)域相關聯的存儲設備的區(qū)域相鄰。具體地,數據在第二區(qū)域中的成功存儲可以指示允許刪除或移除與和第二區(qū)域相關聯的第一區(qū)域對應的奇偶信息。然而,數據在第二區(qū)域中的不成功存儲可以指示不允許刪除或移除與第一區(qū)域相對應的奇偶信息。奇偶信息的臨時存儲可以包括在設備中對奇偶信息的存儲,該臨時存儲在從該設備(例如RAM存儲設備)斷電時遭到刪除。
[0019]控制電路系統(tǒng)130接收第一數據塊140并生成用于第一數據塊140的奇偶信息??刂齐娐废到y(tǒng)130可以接收第二數據塊140并生成用于第二數據塊140的奇偶信息。控制電路系統(tǒng)130可以將第一數據塊140存儲至存儲裝置110的第一區(qū)域,并且將第二數據塊140存儲至存儲裝置110的第二區(qū)域??刂齐娐废到y(tǒng)130可以將用于第一數據塊140的和用于第二數據塊140的奇偶信息在奇偶存儲裝置120中臨時存儲。在一些實現中,控制電路系統(tǒng)130可以并行地(同時地)或序列地(一個接一個地)存儲第一和第二數據塊140。
[0020]控制電路系統(tǒng)130可以識別非易失性存儲設備110的相互關聯的區(qū)域(例如,條帶)。例如,控制電路系統(tǒng)130可以交叉引用查找表,來確定存儲裝置110的哪些區(qū)域(例如,條帶)是相互關聯的。在一些實現中,第一區(qū)域可以與第二區(qū)域關聯,因為在第一區(qū)域中生成的錯誤可能引起在第二區(qū)域中生成錯誤(例如,在寫操作或編程操作期間)。在一些實現中,第一區(qū)域可以與第二區(qū)域相關聯,因為在第二區(qū)域中生成的錯誤可能引起在第一區(qū)域中生成錯誤(例如,在寫或編程操作期間)。在一些實現中,第一區(qū)域可以與第二區(qū)域相關聯,因為第一區(qū)域可以在第二區(qū)域的給定預定的物理鄰近范圍內(例如,相距少于兩個條帶或在第一區(qū)域和第二區(qū)域之間少于兩個條帶)。此類區(qū)域可以被稱為易于受來自其他區(qū)域的編程干擾錯誤或寫干擾錯誤影響的區(qū)域。如本公開內容的各處所提及的,短語“第一區(qū)域”和“第二區(qū)域”并未隱含數據被寫入/讀出給定區(qū)域的任何順序。具體而言,數據可以在被寫入第一區(qū)域之前被寫入第二區(qū)域,并且可以由此在第一區(qū)域中引起錯誤。備選地,數據可以在被寫入第二區(qū)域之前被寫入第一區(qū)域,并且可以由此在第二區(qū)域中引起錯誤。
[0021]在控制電路系統(tǒng)130接收第三數據塊140并生成用于第三數據塊140的奇偶信息之后,控制電路系統(tǒng)130可以標識將在哪個區(qū)域中存儲第三數據塊140??刂齐娐废到y(tǒng)130可以確定被標識的區(qū)域(例如,第三區(qū)域)是否與在其中存儲用戶數據的存儲設備110的區(qū)域相關聯。例如,控制電路系統(tǒng)130可以確定第三區(qū)域與存儲設備110的第一區(qū)域相關聯。響應于確定了第三區(qū)域與第一區(qū)域相關聯,控制電路系統(tǒng)130可以確定是否針對在第一區(qū)域中存儲的數據而在奇偶存儲設備120中存儲奇偶信息??刂齐娐废到y(tǒng)130在直到在第三區(qū)域中存儲第三數據塊之前不可以刪除或覆蓋針對在第一區(qū)域中存儲的數據而在存儲設備120中存儲的奇偶信息。
[0022]在存儲設備110的第三區(qū)域中存儲第三數據塊140之后,控制電路系統(tǒng)130可以確定第三數據塊140是否在沒有遇到任何錯誤的情況下被存儲(例如,成功地存儲)。響應于確定第三數據塊140在沒有遇到任何錯誤的情況下被存儲,控制電路系統(tǒng)130可以刪除或移除存儲在存儲設備120中的、用于在第一區(qū)域中存儲的數據的奇偶信息,并且代替所移除的奇偶信息而在存儲設備HO的第三區(qū)域中存儲數據的奇偶信息。在一些實施例中,響應于確定第三數據塊140在沒有遇到任何錯誤的情況下被存儲,控制電路系統(tǒng)130可以在數據被存儲至與第三區(qū)域相鄰的區(qū)域(例如,第四區(qū)域)中之后,刪除或移除在存儲設備120中存儲的、用于在第一區(qū)域中存儲的數據的奇偶信息。在此類情況下,用于兩個相關聯區(qū)域的奇偶信息可以在給定時間(例如,直到數據被存儲到與相關聯的區(qū)域中的一個相關聯區(qū)域相鄰的區(qū)域中之前)被存儲在設備120上??刂齐娐废到y(tǒng)130可以代替所移除的奇偶信息而存儲用于在存儲設備110的第四區(qū)域中存儲的數據的奇偶信息。
[0023]響應于確定第三數據塊140在存儲期間遇到錯誤,控制電路系統(tǒng)130可以獲取在存儲設備120中存儲的、用于在第一區(qū)域中存儲的數據的奇偶信息,并標識在第一區(qū)域中存儲的數據的哪部分可能已經受到了在第三數據塊140中遇到的錯誤的影響(例如,在第一區(qū)域中存儲的第三頁可能已經受到了影響)。控制電路系統(tǒng)130可以使用所獲取的奇偶信息來恢復或更正受影響的部分(例如,第三頁),并且可以在存儲設備110的另一區(qū)域存儲所恢復的頁。在一些實現中,控制電路系統(tǒng)130可以在利用奇偶信息恢復或更正了受到影響的部分之后,將在第一區(qū)域中存儲的、具有一部分受到寫干擾錯誤或編程干擾錯誤影響的整個數據塊移動至存儲設備110的另一區(qū)域。
[0024]通過將用于在存儲設備110的第一區(qū)域中存儲的數據的奇偶信息保留到數據被存儲到存儲設備110的第三區(qū)域中為止,控制電路系統(tǒng)130確保了在第一區(qū)域中存儲的數據免受寫干擾和編程干擾錯誤的影響。具體而言,在數據被成功地存儲到存儲設備110的第三區(qū)域中之后,在與第三區(qū)域相關聯的第一區(qū)域中存儲的數據不再遭受寫干擾或編程干擾錯誤,并且因此并不要求用于在第一區(qū)域中存儲的數據的奇偶信息。因此,被用于在第一區(qū)域中存儲的數據的奇偶信息占用的存儲空間能夠可用于與和受制于寫打擾或編程打擾錯誤另一區(qū)域(例如,第三區(qū)域)中存儲的數據相關聯的奇偶信息。
[0025]圖2是根據本公開內容的實施例的存儲設備系統(tǒng)中的奇偶信息的說明性臨時存儲的框圖200??驁D200包括非易失性存儲設備110的存儲區(qū)域220的說明性布置和在奇偶存儲設備120中存儲的奇偶信息的說明性布置。
[0026]每個區(qū)域220可以對應于設備110中用于存儲數據的不同的條帶。如圖所示,區(qū)域O與區(qū)域I相鄰,區(qū)域I與區(qū)域2相鄰。在一些實現中,每個區(qū)域220可以存儲多達64頁的數據。具體而言,每個數據塊210a-n (例如,第一數據塊210a、第二數據塊210b、第三數據塊210c)可以包括多頁數據(例如,64頁數據)。在一些實現中,每個數據塊210a-n存儲不同數量的頁(例如,一個塊可以存儲63頁數據,而另一塊存儲64頁數據)。在一些實現中,每個數據塊210a-n存儲相同數量的頁(例如,一塊可以存儲64頁數據,并且另一塊存儲64頁數據)。[0027]在一些實施例中,在奇偶存儲裝置120中存儲的針對區(qū)域220的一個給定區(qū)域的奇偶信息可以被僅僅臨時地存儲,直到數據被成功地存儲到與在其中存儲數據的區(qū)域相關聯的區(qū)域220的另一區(qū)域中為止。具體地,區(qū)域O可以與區(qū)域2相關聯,并且由于數據塊210c已經被成功地存儲到區(qū)域2中,所存儲的用于在區(qū)域O中存儲的數據(例如,數據塊210a)的奇偶信息230可以被移除或重寫。例如,可以用對應于在區(qū)域2中存儲的數據塊210c的奇偶塊242來代替奇偶信息230。在一些實現中,僅僅兩個或四個奇偶塊240和242可以在任意給定時間被存儲到存儲設備120中,以用于在設備110中存儲的數據210a-n。
[0028]圖3A至圖3B是根據本公開的實施例的奇偶信息在存儲設備系統(tǒng)中的說明性臨時存儲的框圖。圖3A的框圖300a示出了實施例,其中被嘗試存儲到存儲設備110的區(qū)域中的數據被不成功地存儲(例如,包括寫錯誤或編程錯誤),這在設備110的與在其中嘗試數據存儲的區(qū)域相關聯的另一區(qū)域中引起寫干擾或編程干擾錯誤。圖3B的框圖300b示出了如下實施例,在該實施例中嘗試被存儲到存儲設備110的區(qū)域中的數據被成功地存儲(例如,不包括寫或編程錯誤),并且由此針對于其中嘗試數據存儲的區(qū)域相關聯的另一區(qū)域臨時存儲的奇偶信息可以被移除或覆蓋。
[0029]在一些實施例中,控制電路系統(tǒng)130可以接收數據塊140,并且可以計算用于數據塊140的奇偶信息320??刂齐娐废到y(tǒng)130可以確定可以在其中要存儲所接收的數據塊140的下一區(qū)域220是存儲設備110的區(qū)域3??刂齐娐废到y(tǒng)130可以確定哪個區(qū)域與區(qū)域3相關聯(例如,通過引用相關聯的區(qū)域的查找表)。例如,控制電路系統(tǒng)130可以確定區(qū)域I與區(qū)域3相關聯??刂齐娐废到y(tǒng)130還可以確定在設備120中存儲的奇偶塊240對應于在區(qū)域I中存儲的數據塊210b。
[0030]控制電路系統(tǒng)130可以將所接收的數據塊140存儲進區(qū)域3,作為數據塊310。在將數據存儲進區(qū)域3之時或之后,控制電路系統(tǒng)130可以確定數據是否被成功地存儲進區(qū)域3中。具體而言,控制電路系統(tǒng)130可以確定在數據塊310中是否遇到了任何寫錯誤或編程錯誤。例如,控制電路系統(tǒng)130可以確定數據塊310的一部分包括錯誤(例如,數據塊3的頁3包括寫錯誤)。
[0031]如300a (圖3A)所示,響應于確定了數據沒有被成功地存儲到區(qū)域3中,控制電路系統(tǒng)130可以標識區(qū)域I與其中存儲有帶有錯誤330的數據的區(qū)域3相關聯,并且區(qū)域I可以因此具有一部分受到區(qū)域3中遇到的錯誤的消極影響的數據。因此,控制電路系統(tǒng)130可以直到在數據塊210b的受到影響的部分中的錯誤330被更正之前防止奇偶塊240被刪除。具體而言,控制電路系統(tǒng)130可以獲取奇偶塊240以及數據塊210b的一部分或全部。控制電路系統(tǒng)130可以利用從數據塊210b的所獲取的數據來處理從塊240獲取的奇偶信息,并更正數據塊210b的一部分中的錯誤??刂齐娐废到y(tǒng)130可以將所更正的信息存儲回區(qū)域I或者存儲到設備110的另一區(qū)域。
[0032]如300b所示(圖3B),響應于確定了數據被成功地存儲到區(qū)域3中,控制電路系統(tǒng)130可以標識區(qū)域I與其中存儲有數據的區(qū)域3相關聯,并且區(qū)域I中的數據可以因此不再受到在相關聯區(qū)域3中的數據存儲的消極影響。例如,控制電路系統(tǒng)130可以確定區(qū)域I不再受制于來自另一區(qū)域(例如,區(qū)域3)的寫干擾或編程干擾錯誤。因此,控制電路系統(tǒng)130可以從存儲器120刪除或移除奇偶塊340,并且代替數據塊240而存儲與在區(qū)域3中存儲的數據塊310相對應的奇偶塊320。備選地,控制電路系統(tǒng)130可以在設備120中存儲與數據塊310相對應的奇偶塊320,并且在數據被存儲到這些后續(xù)的區(qū)域中時,用用于在區(qū)域220的序列中區(qū)域3之后的區(qū)域的奇偶信息覆蓋奇偶塊340。具體的,設備120可以在任意給定時間存儲用于一個或多個最近存儲的數據塊210的奇偶信息和用于受制于編程錯誤或寫錯誤的正在被寫入的數據的奇偶信息。
[0033]例如,在一些實現中,控制電路系統(tǒng)130可以在存儲對應的奇偶信息的同時存儲數據塊310。在一些實現中,控制電路系統(tǒng)130可以在確定成功地存儲數據塊310之后存儲與數據塊310相對應的奇偶信息。在確定是否成功地存儲數據塊310之后存儲奇偶信息的情況下,控制電路系統(tǒng)130可以覆蓋與和其中存儲有數據的區(qū)域相關聯的區(qū)域相對應的奇偶塊240。然而,在奇偶信息與在區(qū)域3中存儲數據塊310的同時存儲的情況下,控制電路系統(tǒng)130不可以覆蓋與和其中存儲有數據的區(qū)域3相關聯的區(qū)域I相對應的奇偶塊240,直到數據被存儲到與區(qū)域I不相關聯的另一區(qū)域(例如,區(qū)域4)為止。
[0034]在一些實施例中,數據塊可以在存儲設備110中成對地存儲。例如,數據塊210b和210c可以在設備110的區(qū)域I和2中被一起或同時存儲。連同數據塊對一起,用于這些數據塊的奇偶信息也可以被成對地存儲。然而,存儲用于數據對的奇偶信息的奇偶塊可以彼此獨立地被刪除或覆蓋,例如,奇偶塊240可以在奇偶塊242之前被刪除或覆蓋。具體而言,當在區(qū)域3和區(qū)域4中存儲相鄰的數據塊對且僅來自區(qū)域3的數據塊包含錯誤時,控制電路系統(tǒng)130可以確定與區(qū)域3相關聯的區(qū)域僅為區(qū)域1,而不是區(qū)域2。因此,控制電路系統(tǒng)130可以使用與獨立于區(qū)域2而在區(qū)域I中存儲的數據相對應的奇偶信息來僅僅恢復來自區(qū)域I的數據。類似地,當在區(qū)域3和區(qū)域4中存儲相鄰數據對、且這些數據塊被無錯誤地成功存儲時,控制電路系統(tǒng)130可以在允許與區(qū)域2相關聯的奇偶塊242中的奇偶信息被刪除之前,首先允許與區(qū)域I相關聯的奇偶塊240中的奇偶信息被刪除或移除。
[0035]圖4圖示了根據本公開的實施例的用于臨時存儲奇偶信息的過程400。在410,接收第一數據塊和與第一數據塊相關聯的奇偶信息。例如,控制電路系統(tǒng)130可以接收數據140并生成用于所接收的數據140的奇偶信息(圖1)。
[0036]在420,標識存儲設備的與存儲設備的第二區(qū)域相關聯的第一區(qū)域。例如,控制電路系統(tǒng)130可以將存儲設備110的區(qū)域I標識為與存儲設備110的區(qū)域3相關聯(圖2)。
[0037]在430,在存儲設備的第一區(qū)域中存儲第一數據塊。例如,控制電路系統(tǒng)130可以在存儲設備110的區(qū)域I中存儲數據塊210b。
[0038]在440,奇偶信息被臨時地存儲,直到在存儲設備的第二區(qū)域中成功地存儲第二數據塊為止。例如,控制電路系統(tǒng)130可以臨時地在存儲設備120的奇偶塊中存儲所生成的與數據塊210b相對應的奇偶信息。在與區(qū)域I相關聯的區(qū)域3中成功地存儲數據塊310之后,可以刪除或覆蓋在奇偶塊240中存儲的奇偶信息。在一些實現中,當數據被寫入或被存儲到區(qū)域3之后的區(qū)域(例如,設備110的區(qū)域4)時或在預定的時間段之后,奇偶信息被刪除或被覆蓋。在此種情況下,與最近存儲的數據(例如,在區(qū)域3和區(qū)域4中的數據)相對應的奇偶塊和與緊接最近存儲的數據之前存儲的數據(例如,存儲在區(qū)域I和區(qū)域2中的數據)相對應的奇偶塊可以在任何給定時間被存儲到設備120中。緊接最近存儲的數據之前存儲的數據可以與在其中最近存儲了數據的區(qū)域相鄰并且先于在其中最近存儲了數據的區(qū)域的一個或多個區(qū)域中存儲。在一些實現中,與(和其中最近已經存儲了的數據的區(qū)域3相關聯的)區(qū)域I相關聯的奇偶信息被刪除,或被與在區(qū)域3中存儲的數據塊310相對應的奇偶信息覆蓋。
[0039]前述內容描述了臨時存儲用于在存儲設備(例如,非易失性存儲裝置)中存儲的數據的奇偶信息的方法和裝置。上述本公開內容的實施例出于說明性目的、而非限制目的而被呈現。另外,本公開內容并不限于特定的實現。例如,上述方法的一個或多個步驟可以以不同的順序(或并發(fā)地)被執(zhí)行,并且仍然達到所期望的結果。此外,本公開內容可以在硬件中實現,諸如在專用集成電路(ASIC)上或在現場可編程門陣列(FPGA)上實現。本公開內容也可以在軟件中實現。
【權利要求】
1.一種用于在存儲設備中存儲數據的方法,所述方法包括: 接收第一數據塊和與所述第一數據塊相關聯的奇偶信息; 在所述存儲設備的第一區(qū)域中存儲所述第一數據塊;以及 存儲所述奇偶信息,直到在所述存儲設備的第二區(qū)域中成功地存儲第二數據塊為止,其中所述存儲設備的所述第一區(qū)域與所述存儲設備的所述第二區(qū)域相關聯。
2.根據權利要求1所述的方法,其中所述存儲設備是非易失性存儲設備,并且其中所述奇偶信息被存儲在易失性存儲設備中。
3.根據權利要求1所述的方法,還包括當在所述第二區(qū)域中存儲數據遇到錯誤時,通過確定在所述第一區(qū)域中存儲的數據受制于錯誤,標識與所述第二區(qū)域相關聯的所述第一區(qū)域。
4.根據權利要求1所述的方法,其中所述奇偶信息是第一奇偶信息,還包括: 當在所述第二區(qū)域中存儲所述第二數據塊之后,在所述存儲設備的第三區(qū)域中存儲第三數據塊,其中所述第三數 據塊與第二奇偶信息相關聯; 刪除所述第一奇偶信息以不被存儲,而在所述存儲設備的所述第一區(qū)域中保留所述第一數據塊的存儲;以及 存儲所述第二奇偶信息,直到成功地存儲另一個塊為止。
5.根據權利要求4所述的方法,其中在存儲中保留與所述第二數據塊相關聯的第三奇偶イΜ息。
6.根據權利要求1所述的方法,其中所述第一區(qū)域與所述第二區(qū)域不相鄰。
7.根據權利要求1所述的方法,其中所述第一數據塊是第一數據條帶中的多個數據頁中的ー頁,并且其中所述第二數據塊是第二數據條帶中的多個數據頁中的ー頁。
8.根據權利要求1所述的方法,其中所述存儲設備是閃存存儲設備。
9.根據權利要求1所述的方法,其中所述奇偶信息被存儲在與其中存儲了所述第一數據塊的所述存儲設備不同的存儲設備上。
10.根據權利要求1所述的方法,其中所述第一區(qū)域和所述第二區(qū)域中的每ー個與其中存儲了數據的所述存儲設備的多個條帶的相應條帶相對應,并且其中所述奇偶信息被存儲在所述存儲設備的、 專用于存儲用于所述存儲設備的所述多個條帶中的某些但非全部條帶的奇偶信息的區(qū)域中。
11.ー種用于存儲數據的系統(tǒng),所述系統(tǒng)包括: 存儲設備;以及 控制電路系統(tǒng),被配置成; 接收第一數據塊和與所述第一數據塊相關聯的奇偶信息; 在所述存儲設備的第一區(qū)域中存儲所述第一數據塊;以及 存儲所述奇偶信息,直到在所述存儲設備的第二區(qū)域中成功地存儲第二數據塊為止,其中所述存儲設備的所述第一區(qū)域與所述存儲設備的所述第二區(qū)域相關聯。
12.根據權利要求11所述的系統(tǒng),其中所述存儲設備是非易失性存儲設備,并且其中所述奇偶信息被存儲在易失性存儲設備中。
13.根據權利要求11所述的系統(tǒng),其中所述控制電路系統(tǒng)還被配置成當在所述第二區(qū)域中存儲數據遇到錯誤時,確定在所述第一區(qū)域中存儲的數據受制于錯誤。
14.根據權利要求11所述的系統(tǒng),其中所述奇偶信息是第一奇偶信息,并且其中所述控制電路系統(tǒng)還被配置成: 當在所述第二區(qū)域中存儲所述第二數據塊之后,在所述存儲設備的第三區(qū)域中存儲第三數據塊,其中所述第三數據塊與第二奇偶信息相關聯; 刪除所述第一奇偶信息以不被存儲,而在所述存儲設備的所述第一區(qū)域中保留所述第一數據塊的存儲;以及 存儲所述第二奇偶信息,直到成功地存儲另一個塊為止。
15.根據權利要求14所述的系統(tǒng),其中在存儲中保留與所述第二數據塊相關聯的第三奇偶信息。
16.根據權利要求11所述的系統(tǒng),其中所述第一區(qū)域與所述第二區(qū)域不相鄰。
17.根據權利要求11所述的系統(tǒng),其中所述第一數據塊是在第一數據條帶中的多個數據頁中的ー頁,并且其中所述第二數據塊是在第二數據條帶中的多個數據頁中的ー頁。
18.根據權 利要求11所述的系統(tǒng),其中所述存儲設備是閃存存儲設備。
19.根據權利要求11所述的系統(tǒng),其中所述奇偶信息被存儲在與其中存儲了所述第一數據塊的所述存儲設備不同的存儲設備上。
20.根據權利要求11所述的系統(tǒng),其中所述第一區(qū)域和所述第二區(qū)域中的每ー個與其中存儲了數據的所述存儲設備的多個條帶的相應條帶相對應,并且其中所述奇偶信息被存儲在所述存儲設備的、專用于存儲用于所述存儲設備的所述多個條帶中的某些但非全部條帶的奇偶信息的區(qū)域中。
【文檔編號】G11C29/42GK103456368SQ201310220890
【公開日】2013年12月18日 申請日期:2013年6月3日 優(yōu)先權日:2012年6月4日
【發(fā)明者】J·阿德勒, M·張 申請人:馬維爾國際貿易有限公司