用于提供數(shù)據(jù)完整性的設(shè)備及方法
【專利摘要】本發(fā)明包含用于提供數(shù)據(jù)完整性的設(shè)備(例如，計(jì)算系統(tǒng)、存儲(chǔ)器系統(tǒng)、控制器等)及方法。舉例來說，一種或一種以上方法可包含：接收將寫入到若干個(gè)存儲(chǔ)器裝置的若干個(gè)數(shù)據(jù)扇區(qū)；將對(duì)應(yīng)于所述若干個(gè)扇區(qū)且包含第一完整性數(shù)據(jù)的第一元數(shù)據(jù)附加到所述若干個(gè)扇區(qū)，所述第一元數(shù)據(jù)具有特定格式；產(chǎn)生將提供于第二元數(shù)據(jù)中的第二完整性數(shù)據(jù)，所述第二完整性數(shù)據(jù)對(duì)應(yīng)于所述若干個(gè)扇區(qū)中的至少一者(其中所述第二元數(shù)據(jù)具有第二格式)；及產(chǎn)生將提供于所述第二元數(shù)據(jù)中的第三完整性數(shù)據(jù)，所述第三完整性數(shù)據(jù)包含對(duì)應(yīng)于所述第二完整性數(shù)據(jù)及所述若干個(gè)扇區(qū)中的所述至少一者的錯(cuò)誤數(shù)據(jù)。
【專利說明】用于提供數(shù)據(jù)完整性的設(shè)備及方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明一股來說涉及半導(dǎo)體存儲(chǔ)器裝置、方法及系統(tǒng)，且更明確地說涉及用于提供數(shù)據(jù)完整性的設(shè)備及方法。
【背景技術(shù)】
[0002]存儲(chǔ)器裝置通常提供為計(jì)算機(jī)或其它電子裝置中的內(nèi)部電路、半導(dǎo)體電路、集成電路。存在許多不同類型的存儲(chǔ)器，包含易失性及非易失性存儲(chǔ)器。易失性存儲(chǔ)器可需要電力來維持其數(shù)據(jù)，且包含隨機(jī)存取存儲(chǔ)器(RAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)及同步動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(SDRAM)以及其它。非易失性存儲(chǔ)器可通過在不供電時(shí)保持所存儲(chǔ)數(shù)據(jù)而提供持久性數(shù)據(jù)，且可包含NAND快閃存儲(chǔ)器、NOR快閃存儲(chǔ)器、只讀存儲(chǔ)器(ROM)、電可擦除可編程ROM(EEPROM)、可擦除可編程ROM(EPROM)及電阻可變存儲(chǔ)器，例如相變隨機(jī)存取存儲(chǔ)器(PCRAM)、電阻式隨機(jī)存取存儲(chǔ)器(RRAM)及磁阻式隨機(jī)存取存儲(chǔ)器(MRAM)以及其它。
[0003]存儲(chǔ)器裝置可一起經(jīng)組合以形成例如固態(tài)驅(qū)動(dòng)器(SSD)的存儲(chǔ)器系統(tǒng)的存儲(chǔ)卷。固態(tài)驅(qū)動(dòng)器可包含非易失性存儲(chǔ)器，例如NAND快閃存儲(chǔ)器及NOR快閃存儲(chǔ)器，及/或可包含易失性存儲(chǔ)器，例如DRAM及SRAM，以及各種其它類型的非易失性及易失性存儲(chǔ)器?？蓪?dòng)?xùn)艠O快閃裝置及使用半導(dǎo)體-氧化物-氮化物-氧化物-半導(dǎo)體及金屬-氧化物-氮化物-氧化物-半導(dǎo)體電容器結(jié)構(gòu)的電荷陷阱快閃(CTF)裝置(其將數(shù)據(jù)存儲(chǔ)于氮化物層中的電荷陷阱中)的快閃存儲(chǔ)器裝置用作各種各樣的電子應(yīng)用程序的非易失性存儲(chǔ)器?？扉W存儲(chǔ)器裝置通常使用允許高存儲(chǔ)器密度、高可靠性及低電力消耗的單晶體管存儲(chǔ)器單元。
[0004]SSD可用于替換硬盤驅(qū)動(dòng)器作為計(jì)算機(jī)的主存儲(chǔ)裝置，這是因?yàn)楣虘B(tài)驅(qū)動(dòng)器就性能、大小、重量、耐用性、操作溫度范圍及電力消耗來說可能具有優(yōu)于硬驅(qū)動(dòng)器的優(yōu)勢。舉例來說，在與磁盤驅(qū)動(dòng)器相比時(shí)，SSD可由于其缺乏移動(dòng)部件(此可避免搜尋時(shí)間、延時(shí)及與磁盤驅(qū)動(dòng)器相關(guān)聯(lián)的其它電子機(jī)械延遲)而具有優(yōu)越性能。SSD制造商可使用非易失性快閃存儲(chǔ)器來形成可不使用內(nèi)部電池供電的快閃SSD，因此允許驅(qū)動(dòng)器更通用及緊湊。
[0005]SSD可包含若干個(gè)存儲(chǔ)器裝置，例如若干個(gè)存儲(chǔ)器芯片。存儲(chǔ)器裝置可包含若干個(gè)裸片及/或邏輯單元(LUN)。每一裸片可包含若干個(gè)存儲(chǔ)器陣列及其上的外圍電路，且存儲(chǔ)器陣列可包含組織成若干個(gè)物理頁的若干個(gè)存儲(chǔ)器單元塊。
[0006]SSD可從主機(jī)接收與存儲(chǔ)器操作(例如讀取及寫入操作)相關(guān)聯(lián)的命令以在存儲(chǔ)器裝置與主機(jī)之間傳送數(shù)據(jù)(例如，用戶數(shù)據(jù)及相關(guān)聯(lián)完整性數(shù)據(jù)，例如錯(cuò)誤數(shù)據(jù)及地址數(shù)據(jù)等)。提供在存儲(chǔ)器裝置與主機(jī)之間傳送的與此些操作相關(guān)聯(lián)的數(shù)據(jù)的端到端完整性以便提供(例如)在傳送期間數(shù)據(jù)并未被損壞的可信度可是有益的。

【發(fā)明內(nèi)容】
【專利附圖】

【附圖說明】
[0007]圖1是根據(jù)本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例的包含至少一個(gè)存儲(chǔ)器系統(tǒng)的計(jì)算系統(tǒng)的功能框圖。
[0008]圖2是根據(jù)本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例的與提供所傳送數(shù)據(jù)的完整性相關(guān)聯(lián)的存儲(chǔ)器控制器的功能框圖。
[0009]圖3圖解說明根據(jù)本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例的與提供所傳送數(shù)據(jù)的完整性相關(guān)聯(lián)的元數(shù)據(jù)格式。
[0010]圖4圖解說明根據(jù)本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例的與提供所傳送數(shù)據(jù)的完整性相關(guān)聯(lián)的元數(shù)據(jù)格式。
[0011]圖5圖解說明根據(jù)本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例的與提供所傳送數(shù)據(jù)的完整性相關(guān)聯(lián)的元數(shù)據(jù)格式。
[0012]圖6是根據(jù)本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例的存儲(chǔ)器控制器的功能框圖。
【具體實(shí)施方式】
[0013]本發(fā)明包含用于提供數(shù)據(jù)完整性的設(shè)備(例如，計(jì)算系統(tǒng)、存儲(chǔ)器系統(tǒng)、控制器等)及方法。舉例來說，一個(gè)或一個(gè)以上方法實(shí)施例可包含:接收將寫入到若干個(gè)存儲(chǔ)器裝置(例如，單個(gè)存儲(chǔ)器裝置)的若干個(gè)數(shù)據(jù)扇區(qū)；將對(duì)應(yīng)于所述若干個(gè)扇區(qū)且包含第一完整性數(shù)據(jù)的第一元數(shù)據(jù)附加到所述若干個(gè)扇區(qū)，所述第一元數(shù)據(jù)具有特定格式；產(chǎn)生將提供于第二元數(shù)據(jù)中的第二完整性數(shù)據(jù)，所述第二完整性數(shù)據(jù)對(duì)應(yīng)于所述若干個(gè)扇區(qū)中的至少一者(其中所述第二元數(shù)據(jù)具有第二格式)；及產(chǎn)生將提供于所述第二元數(shù)據(jù)中的第三完整性數(shù)據(jù)，所述第三完整性數(shù)據(jù)包含對(duì)應(yīng)于所述第二完整性數(shù)據(jù)及所述若干個(gè)扇區(qū)中的所述至少一者的錯(cuò)誤數(shù)據(jù)。
[0014]本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例提供一種用于(舉例來說)在存儲(chǔ)器系統(tǒng)內(nèi)提供端到端數(shù)據(jù)完整性的靈活架構(gòu)。例如，一個(gè)或一個(gè)以上實(shí)施例可執(zhí)行元數(shù)據(jù)格式轉(zhuǎn)換，此可提供適合于與不同類型的存儲(chǔ)器裝置相關(guān)聯(lián)的不同頁大小及/或可用元數(shù)據(jù)大小的能力，以及其它益處。一個(gè)或一個(gè)以上實(shí)施例包含可根據(jù)本文中所描述的實(shí)施例執(zhí)行錯(cuò)誤恢復(fù)操作同時(shí)維持?jǐn)?shù)據(jù)完整性的控制器，此可提供例如減少要做的裝置制造測試(例如，在提供給所述領(lǐng)域中的消費(fèi)者之前在裝運(yùn)前執(zhí)行的測試)的量的益處，以及其它益處。
[0015]在本發(fā)明的以下詳細(xì)說明中，參考形成本發(fā)明的一部分的附圖，且圖式中以圖解方式展示可如何實(shí)踐本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例。充分詳細(xì)地描述這些實(shí)施例以使得所屬領(lǐng)域的技術(shù)人員能夠?qū)嵺`本發(fā)明的所述實(shí)施例，且應(yīng)理解，可利用其它實(shí)施例且可在不背離本發(fā)明的范圍的情況下做出過程、電及/或結(jié)構(gòu)改變。如本文中所使用，標(biāo)號(hào)“N”(尤其關(guān)于圖式中的元件符號(hào))指示如此標(biāo)示的特定特征的數(shù)目可與本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例包含于一起。如本文中所使用，“若干個(gè)”某事物可是指此類事物中的一者或一者以上(例如，若干個(gè)存儲(chǔ)器裝置可是指一個(gè)或一個(gè)以上存儲(chǔ)器裝置)。
[0016]本文中的各圖遵循編號(hào)慣例，其中第一個(gè)數(shù)字或前幾個(gè)數(shù)字對(duì)應(yīng)于圖式圖編號(hào)，且其余數(shù)字識(shí)別所述圖式中的元件或組件。不同圖之間的類似元件或組件可通過使用類似數(shù)字來識(shí)別。舉例來說，108可指代圖1中的元件“08”，且類似元件可在圖2中指代為208。如將了解，可添加、交換及/或消除在本文中的各種實(shí)施例中所展示的元件以提供本發(fā)明的若干個(gè)額外實(shí)施例。另外，如將了解，所述圖中所提供的元件的比例及相對(duì)標(biāo)度打算圖解說明本發(fā)明的所述實(shí)施例，且不應(yīng)視為限制性意義。
[0017]圖1是根據(jù)本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例的包含至少一個(gè)存儲(chǔ)器系統(tǒng)104的計(jì)算系統(tǒng)100的功能框圖。存儲(chǔ)器系統(tǒng)104可是(例如)固態(tài)驅(qū)動(dòng)器(SSD)，且可包含物理主機(jī)接口 106、存儲(chǔ)器系統(tǒng)控制器108 (例如，處理器及/或其它控制電路)及提供存儲(chǔ)器系
統(tǒng)104的存儲(chǔ)卷的一個(gè)或一個(gè)以上存儲(chǔ)器裝置110-1.....110-N(例如，例如NAND快閃裝
置的固態(tài)存儲(chǔ)器裝置)。
[0018]如圖1中所圖解說明，物理主機(jī)接口 106耦合到控制器108且可用于在存儲(chǔ)器系統(tǒng)104與主機(jī)102之間傳遞數(shù)據(jù)。接口 106可是呈標(biāo)準(zhǔn)化接口的形式。舉例來說，在存儲(chǔ)器系統(tǒng)104是用于計(jì)算系統(tǒng)100中的數(shù)據(jù)存儲(chǔ)時(shí)，物理主機(jī)接口 106可是串行高級(jí)技術(shù)附件(SATA)、外圍組件互連快遞(PCIe)或通用串行總線(USB)以及其它連接器及接口。然而，一股來說，物理主機(jī)接口 106可提供用于在存儲(chǔ)器系統(tǒng)104與具有用于物理主機(jī)接口 106的相容接受器的主機(jī)102之間傳遞控制、地址、數(shù)據(jù)及其它信號(hào)的接口。
[0019]主機(jī)102可是主機(jī)系統(tǒng)，例如個(gè)人膝上型計(jì)算機(jī)、桌上型計(jì)算機(jī)、數(shù)碼相機(jī)、移動(dòng)電話或存儲(chǔ)卡讀卡器以及各種其它類型的主機(jī)。主機(jī)102可包含系統(tǒng)主板及/或底板，且可包含存儲(chǔ)器存取裝置(例如，若干個(gè)處理器)。
[0020]控制器108可與存儲(chǔ)器裝置110-1.....1IO-N通信以讀取、寫入及擦除數(shù)據(jù)以及
其它操作。舉例來說，控制器108可是可包含若干個(gè)組件(例如，一個(gè)或一個(gè)以上集成電
路)的電路及/或固件。舉例來說，控制器108可包含用于控制跨越存儲(chǔ)器裝置110-1.....110-N的存取的控制電路及用于提供主機(jī)102與存儲(chǔ)器系統(tǒng)104之間的翻譯層的電路。因
此，存儲(chǔ)器控制器108可選擇性地耦合存儲(chǔ)器裝置110-1.....110-N的I/O連接(圖1中
未展示)以在適當(dāng)時(shí)間在適當(dāng)I/O連接處接收適當(dāng)信號(hào)。類似地，主機(jī)102與存儲(chǔ)器系統(tǒng)
104之間的通信協(xié)議可不同于存取存儲(chǔ)器裝置110-1.....110-N所使用的通信協(xié)議。接
著，控制器108可將從主機(jī)102接收的命令翻譯成適當(dāng)命令以實(shí)現(xiàn)對(duì)若干個(gè)存儲(chǔ)器裝置110-1、...、IIO-N 的所要存取。
[0021]存儲(chǔ)器裝置110-1、...、110_N可包含一個(gè)或一個(gè)以上存儲(chǔ)器單元(例如，非易失性存儲(chǔ)器單元)陣列。>舉例來說，所述陣列可是具有NAND架構(gòu)的快閃陣列。然而，實(shí)施例并不限于特定類型的存儲(chǔ)器陣列或陣列架構(gòu)。
[0022]存儲(chǔ)器裝置110-1.....110-N可包含若干個(gè)存儲(chǔ)器單元，所述存儲(chǔ)器單元可被分
組成(例如)包含若干個(gè)物理頁的若干個(gè)塊。若干個(gè)塊可包含于存儲(chǔ)器單元平面中，且陣列可包含若干個(gè)平面。作為一個(gè)實(shí)例，存儲(chǔ)器裝置可包含每頁4320個(gè)字節(jié)(B)、每塊128個(gè)頁、每平面2048個(gè)塊及每裝置16個(gè)平面的數(shù)據(jù)。
[0023]在操作中，可將數(shù)據(jù)作為數(shù)據(jù)頁寫入到存儲(chǔ)器系統(tǒng)的存儲(chǔ)器裝置(例如，系統(tǒng)104
的存儲(chǔ)器裝置110-1.....110-N)或從所述存儲(chǔ)器裝置讀取。因此，數(shù)據(jù)頁可稱為存儲(chǔ)器系
統(tǒng)的數(shù)據(jù)傳送大小。可在扇區(qū)基礎(chǔ)上將數(shù)據(jù)傳送到主機(jī)(例如,主機(jī)102)/從所述主機(jī)傳送數(shù)據(jù)。因此，數(shù)據(jù)扇區(qū)可稱為主機(jī)的數(shù)據(jù)傳送大小。
[0024]盡管數(shù)據(jù)頁可包含若干個(gè)字節(jié)的用戶數(shù)據(jù)(例如，包含若干個(gè)數(shù)據(jù)扇區(qū)的數(shù)據(jù)有效負(fù)載)以及對(duì)應(yīng)于其的元數(shù)據(jù)，但數(shù)據(jù)頁的大小通?？蓛H是指用于存儲(chǔ)用戶數(shù)據(jù)的字節(jié)數(shù)目。作為一實(shí)例，具有4KB的頁大小的數(shù)據(jù)頁可包含用于存儲(chǔ)用戶數(shù)據(jù)的4KB (例如，8個(gè)扇區(qū)，假設(shè)扇區(qū)大小為512B)以及用于存儲(chǔ)對(duì)應(yīng)于用戶數(shù)據(jù)的元數(shù)據(jù)的若干個(gè)字節(jié)(例如，32B、54B、224B等)。所述元數(shù)據(jù)可包含完整性數(shù)據(jù)，例如錯(cuò)誤數(shù)據(jù)(例如，錯(cuò)誤檢測及/或校正碼數(shù)據(jù))及/或地址數(shù)據(jù)(例如，邏輯地址數(shù)據(jù))，以及對(duì)應(yīng)于用戶數(shù)據(jù)的其它元數(shù)據(jù)。
[0025]不同類型的存儲(chǔ)器裝置(例如，裝置110-1.....110-N)可提供不同頁大小及/或
可具有可與所存儲(chǔ)頁相關(guān)聯(lián)地獲得的不同量的元數(shù)據(jù)字節(jié)。此外，不同存儲(chǔ)器裝置類型可具有不同位錯(cuò)誤率，此可導(dǎo)致用以確保數(shù)據(jù)頁的完整性所必需的不同量的元數(shù)據(jù)(例如，具有較高位錯(cuò)誤率的存儲(chǔ)器裝置可比具有較低位錯(cuò)誤率的存儲(chǔ)器裝置需要更多字節(jié)的錯(cuò)誤校正碼數(shù)據(jù))。作為一實(shí)例，多級(jí)單元(MLC)NAND快閃裝置可比單級(jí)單元(SLC)NAND快閃裝置具有更高的位錯(cuò)誤率。因此，MLC裝置可比SLC裝置使用更多元數(shù)據(jù)字節(jié)用于錯(cuò)誤數(shù)據(jù)。在一些例子中，用以提供數(shù)據(jù)頁的所要完整性所必需的元數(shù)據(jù)量可超過存儲(chǔ)器裝置所提供的元數(shù)據(jù)字節(jié)。即，元數(shù)據(jù)字節(jié)的可用量可小于期望提供對(duì)應(yīng)于所述頁的扇區(qū)(例如，用戶數(shù)據(jù))的充分端到端數(shù)據(jù)完整性的量。
[0026]圖2是根據(jù)本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例的與提供所傳送數(shù)據(jù)的完整性相關(guān)聯(lián)的存儲(chǔ)器控制器208的功能框圖。控制器208可是存儲(chǔ)器系統(tǒng)的組件，例如圖1中所圖解說明的存儲(chǔ)器系統(tǒng)104。所屬領(lǐng)域的技術(shù)人員將了解，除圖2中所圖解說明的那些電路及組件外還可提供額外電路及組件，且已減少圖2的細(xì)節(jié)以促進(jìn)圖解說明的簡易。實(shí)施例不限于圖2中所圖解說明的實(shí)例。例如，控制器208的所圖解說明組件中的一者或一者以上可集成為單個(gè)組件。此外，所圖解說明組件中的一者或一者以上在本發(fā)明的若干個(gè)實(shí)施例中可是任選的。
[0027]如圖2中所展示，存儲(chǔ)器控制器208包含用以在主機(jī)接口 206與若干個(gè)存儲(chǔ)器裝置210之間傳送數(shù)據(jù)的控制電路。存儲(chǔ)器裝置210可是例如圖1中所圖解說明的存儲(chǔ)器裝置110-1.....110-N的存儲(chǔ)器裝置。
[0028]在若干個(gè)實(shí)施例中，控制電路經(jīng)配置以在第一格式與第二格式之間調(diào)整(例如，改變)元數(shù)據(jù)格式以提供在主機(jī)接口 206與若干個(gè)存儲(chǔ)器裝置210之間傳送的數(shù)據(jù)的完整性。作為一實(shí)例，第一元數(shù)據(jù)格式可在每扇區(qū)基礎(chǔ)上包含完整性數(shù)據(jù)且第二元數(shù)據(jù)格式可在多扇區(qū)基礎(chǔ)上包含完整性數(shù)據(jù)。如下文進(jìn)一步描述，提供所傳送數(shù)據(jù)的完整性可包含:執(zhí)行具有第一格式(例如，圖3中所展示的元數(shù)據(jù)341)且對(duì)應(yīng)于從主機(jī)接收(例如，連同來自所述主機(jī)的寫入請(qǐng)求一起)的若干個(gè)扇區(qū)(例如，位于圖3中所展示的數(shù)據(jù)字段348中的扇區(qū))的元數(shù)據(jù)的第一完整性數(shù)據(jù)(例如，錯(cuò)誤數(shù)據(jù)及/或地址數(shù)據(jù))的校驗(yàn)；產(chǎn)生第二元數(shù)據(jù)(例如，圖4中所展示的元數(shù)據(jù)447及/或圖5中所展示的元數(shù)據(jù)547-0/547-1)的第二完整性數(shù)據(jù)(例如，圖4中所展示的完整性數(shù)據(jù)454-0/454-1及/或圖5中所展示的552/554)，所述第二完整性數(shù)據(jù)對(duì)應(yīng)于所述若干個(gè)扇區(qū)中的至少一者；及產(chǎn)生第二元數(shù)據(jù)的第三完整性數(shù)據(jù)(例如，圖4中所展示的完整性數(shù)據(jù)458及/或圖5中所展示的558-0/558-1)。第三完整性數(shù)據(jù)包含對(duì)應(yīng)于第二完整性數(shù)據(jù)以及所述若干個(gè)扇區(qū)中的至少一者的錯(cuò)誤數(shù)據(jù)。
[0029]控制器208可寫入從主機(jī)接收(例如，響應(yīng)于來自主機(jī)的寫入請(qǐng)求)的數(shù)據(jù)(例如，用戶數(shù)據(jù))的若干個(gè)扇區(qū)作為頁。在各種例子中，由控制器208接收的扇區(qū)的數(shù)目可小于對(duì)應(yīng)于若干個(gè)存儲(chǔ)器裝置210的頁大小的扇區(qū)的數(shù)目。在此些例子中，控制器208可執(zhí)行部分頁寫入操作，所述操作可包含(舉例來說)通過合并從主機(jī)接收的扇區(qū)與從存儲(chǔ)器裝置210讀取的頁的扇區(qū)(例如，通過用從主機(jī)接收的扇區(qū)替換所讀取頁的扇區(qū))而形成經(jīng)合并頁，且接著將所述經(jīng)合并頁寫入到存儲(chǔ)器裝置210。類似地，控制器208可執(zhí)行部分頁讀取操作(例如，響應(yīng)于針對(duì)小于對(duì)應(yīng)于存儲(chǔ)器裝置210的頁大小的扇區(qū)的數(shù)目的若干個(gè)扇區(qū)的主機(jī)讀取請(qǐng)求)。部分頁讀取操作可包含從存儲(chǔ)器裝置210讀取數(shù)據(jù)頁，及僅將所請(qǐng)求的那些數(shù)據(jù)扇區(qū)提供到主機(jī)。如下文進(jìn)一步所描述，本發(fā)明的實(shí)施例可提供與此些部分頁寫入及/或讀取操作相關(guān)聯(lián)的所傳送數(shù)據(jù)的完整性。
[0030]如圖2中所圖解說明，控制器208可包含數(shù)據(jù)完整性(DI)插入組件220。組件220可將具有特定元數(shù)據(jù)格式的元數(shù)據(jù)附加到從主機(jī)接收的數(shù)據(jù)扇區(qū)。所述特定元數(shù)據(jù)格式可稱為主機(jī)格式。在圖3中圖解說明實(shí)例主機(jī)元數(shù)據(jù)格式，其圖解說明位于數(shù)據(jù)字段348 (其可稱為扇區(qū)字段348)中且具有附加到其的元數(shù)據(jù)341的用戶數(shù)據(jù)扇區(qū)。在圖3中所展示的實(shí)例中，扇區(qū)字段348的大小為512B (例如，扇區(qū)大小為512B)且元數(shù)據(jù)341是包含提供與對(duì)應(yīng)于扇區(qū)字段348的扇區(qū)相關(guān)聯(lián)的完整性數(shù)據(jù)的子字段342、344及346的SB數(shù)據(jù)完整性字段(DIF)。實(shí)施例并不限于此實(shí)例。例如，扇區(qū)字段348的大小可大于或小于512B且元數(shù)據(jù)字段341的大小可大于或小于SB。作為一個(gè)實(shí)例，主機(jī)扇區(qū)大小可為4096B，使得數(shù)據(jù)字段348的大小為4096個(gè)字節(jié)且元數(shù)據(jù)字段341的大小可為128B (例如，每一主機(jī)扇區(qū)可具有與其相關(guān)聯(lián)的128B的元數(shù)據(jù))。在所圖解說明的實(shí)例中，字段346包含對(duì)應(yīng)于用戶數(shù)據(jù)(其對(duì)應(yīng)于扇區(qū)字段348)的扇區(qū)的錯(cuò)誤數(shù)據(jù)。在此實(shí)例中，字段346的錯(cuò)誤數(shù)據(jù)是對(duì)應(yīng)于所述扇區(qū)(其對(duì)應(yīng)于扇區(qū)字段348)的2B循環(huán)冗余校驗(yàn)(CRC)。字段344是可包含進(jìn)一步完整性數(shù)據(jù)的2B應(yīng)用標(biāo)簽，且字段342是可包含與對(duì)應(yīng)于扇區(qū)字段348的扇區(qū)相關(guān)聯(lián)的地址數(shù)據(jù)的4B參考字段。
[0031]在若干個(gè)實(shí)施例中，將元數(shù)據(jù)341附加到從主機(jī)接收的用戶數(shù)據(jù)的每一扇區(qū)(例如,元數(shù)據(jù)341的完整性數(shù)據(jù)是在每扇區(qū)基礎(chǔ)上)。作為一實(shí)例,組件220可在每扇區(qū)基礎(chǔ)上計(jì)算每一扇區(qū)的錯(cuò)誤數(shù)據(jù)346。若干個(gè)扇區(qū)及對(duì)應(yīng)元數(shù)據(jù)341中的每一者(例如，若干個(gè)數(shù)據(jù)群組340中的每一者)可被傳送到控制器208的完整性組件224(例如，經(jīng)由與寫入操作相關(guān)聯(lián)的數(shù)據(jù)緩沖器222)。在若干個(gè)實(shí)施例中，與每一數(shù)據(jù)群組340相關(guān)聯(lián)的元數(shù)據(jù)341可源自主機(jī)接口 206且可使用組件220來插入額外完整性數(shù)據(jù)，例如在圖4中所圖解說明的額外完整性數(shù)據(jù)(例如，452、454-0、454-1等)。在若干個(gè)實(shí)施例中，與元數(shù)據(jù)341的字段342、344及346相關(guān)聯(lián)的數(shù)據(jù)可被附加到從主機(jī)接收的數(shù)據(jù)扇區(qū)(例如，使用組件220)，或可在由控制器208接收之前將元數(shù)據(jù)341附加到所述數(shù)據(jù)扇區(qū)。
[0032]在圖2中所圖解說明的實(shí)例中，控制器208包含數(shù)據(jù)群組340在被傳送到完整性組件224之前可被傳送到的合并組件228 (例如，如果扇區(qū)的數(shù)目小于對(duì)應(yīng)于全頁的扇區(qū)的數(shù)目使得寫入操作是部分頁寫入操作)。在圖2中所圖解說明的實(shí)例中，與存儲(chǔ)器裝置210相關(guān)聯(lián)的頁大小為4KB(例如，八個(gè)512B扇區(qū))。
[0033]合并組件228可與部分頁寫入操作相關(guān)聯(lián)地接收對(duì)應(yīng)于來自若干個(gè)存儲(chǔ)器裝置210的數(shù)據(jù)頁的第二數(shù)目個(gè)扇區(qū)(例如，八個(gè)扇區(qū))。所述第二數(shù)目個(gè)扇區(qū)可包含與第二格式(例如，與存儲(chǔ)器裝置210相關(guān)聯(lián)的格式，且所述格式可在本文中稱為存儲(chǔ)器元數(shù)據(jù)格式或經(jīng)調(diào)整格式)相一致的對(duì)應(yīng)于其的元數(shù)據(jù)。下文結(jié)合圖4及5進(jìn)一步描述實(shí)例經(jīng)調(diào)整格式。在若干個(gè)實(shí)施例中，合并組件228可通過用從主機(jī)接收的第一數(shù)目個(gè)扇區(qū)(例如，對(duì)應(yīng)于扇區(qū)字段348的扇區(qū))中的至少一者替換對(duì)應(yīng)于從存儲(chǔ)器裝置210接收的數(shù)據(jù)頁的第二數(shù)目個(gè)扇區(qū)中的至少一者來形成經(jīng)合并頁。合并組件228還可在將所述經(jīng)合并頁的扇區(qū)提供到完整性組件224之前將與所述經(jīng)合并頁的扇區(qū)相關(guān)聯(lián)的元數(shù)據(jù)格式從經(jīng)調(diào)整格式改變?yōu)橹鳈C(jī)格式。在若干個(gè)實(shí)施例中，合并組件228經(jīng)配置以在用對(duì)應(yīng)于扇區(qū)字段348的第一數(shù)目個(gè)扇區(qū)中的至少一者替換對(duì)應(yīng)于所述數(shù)據(jù)頁的第二數(shù)目個(gè)扇區(qū)中的至少一者之前執(zhí)行對(duì)應(yīng)于所述第二數(shù)目個(gè)扇區(qū)的元數(shù)據(jù)的錯(cuò)誤數(shù)據(jù)的校驗(yàn)(例如，CRC校驗(yàn))。
[0034]完整性組件224經(jīng)配置以執(zhí)行對(duì)應(yīng)于將寫入到裝置210作為頁的若干個(gè)扇區(qū)的第一元數(shù)據(jù)341的完整性數(shù)據(jù)的校驗(yàn)。例如，完整性組件224可針對(duì)所述扇區(qū)中的每一者計(jì)算錯(cuò)誤數(shù)據(jù)(例如，CRC)并將其與元數(shù)據(jù)341的錯(cuò)誤數(shù)據(jù)346進(jìn)行比較，此可提供從組件220傳送到組件224的數(shù)據(jù)的完整性的指示。完整性組件224可包含CRC引擎及/或錯(cuò)誤校正碼(ECC)引擎，以及經(jīng)配置以執(zhí)行所接收數(shù)據(jù)的完整性校驗(yàn)的其它電路。
[0035]完整性組件224還可產(chǎn)生具有第二元數(shù)據(jù)格式(例如，存儲(chǔ)器元數(shù)據(jù)格式，例如圖4及5中所圖解說明且與存儲(chǔ)器裝置210相關(guān)聯(lián)的那些存儲(chǔ)器元數(shù)據(jù)格式)的第二元數(shù)據(jù)(例如，圖4中所展示的元數(shù)據(jù)447及/或圖5中所展示的元數(shù)據(jù)547-0/547-1)。即，組件224將與第一數(shù)目個(gè)扇區(qū)(例如，對(duì)應(yīng)于扇區(qū)字段348的若干個(gè)扇區(qū))相關(guān)聯(lián)的元數(shù)據(jù)格式改變?yōu)榻?jīng)調(diào)整元數(shù)據(jù)格式。第二元數(shù)據(jù)格式可是例如圖4及5中所圖解說明的那些格式的格式，且可取決于存儲(chǔ)器裝置210的特定特性(例如，裝置類型、錯(cuò)誤檢測及/或校正特性、頁大小及/或元數(shù)據(jù)字節(jié)可用量)以及其它特性。第二元數(shù)據(jù)格式可包含對(duì)應(yīng)于第一數(shù)目個(gè)扇區(qū)中的至少一者的第二完整性數(shù)據(jù)(例如，圖4中所展示的完整性數(shù)據(jù)454-0/454-1及/或圖5中所展示的552/554)。除第一元數(shù)據(jù)(例如，341)的第一完整性數(shù)據(jù)外，或作為所述第一完整性數(shù)據(jù)的替換，第二完整性數(shù)據(jù)還可包含錯(cuò)誤數(shù)據(jù)及/或地址數(shù)據(jù)。在若干個(gè)實(shí)施例中，第二元數(shù)據(jù)還可包含第三完整性數(shù)據(jù)，所述第三完整性數(shù)據(jù)可包含對(duì)應(yīng)于第二完整性數(shù)據(jù)以及第一數(shù)目個(gè)扇區(qū)中的至少一者的錯(cuò)誤數(shù)據(jù)。例如，第三完整性數(shù)據(jù)可是可覆蓋(例如，保護(hù))用戶數(shù)據(jù)的一個(gè)或一個(gè)以上扇區(qū)以及對(duì)應(yīng)于所述一個(gè)或一個(gè)以上扇區(qū)的第二完整性數(shù)據(jù)的錯(cuò)誤校正碼，例如BCH錯(cuò)誤校正碼(ECC)。完整性組件224可與改變與將寫入到存儲(chǔ)器裝置210的用戶數(shù)據(jù)相關(guān)聯(lián)的元數(shù)據(jù)格式相關(guān)聯(lián)地產(chǎn)生第二元數(shù)據(jù)的第二完整性數(shù)據(jù)。
[0036]在若干個(gè)實(shí)施例中，控制器208包含經(jīng)配置以產(chǎn)生第二元數(shù)據(jù)的第三完整性數(shù)據(jù)的組件226。在圖2中所圖解說明的實(shí)例中，組件226經(jīng)配置以產(chǎn)生呈BCHECC碼的形式的對(duì)應(yīng)于第二元數(shù)據(jù)的第二完整性數(shù)據(jù)以及若干個(gè)用戶數(shù)據(jù)扇區(qū)中的至少一者的第三完整性數(shù)據(jù)。組件226可包含ECC引擎或適合于產(chǎn)生錯(cuò)誤數(shù)據(jù)的其它組件。
[0037]控制器208經(jīng)配置以將若干個(gè)扇區(qū)及對(duì)應(yīng)第二元數(shù)據(jù)寫入到存儲(chǔ)器裝置210 (例如，作為數(shù)據(jù)頁)。如圖2中所圖解說明，控制器208可包含組件230，組件230經(jīng)配置以與關(guān)聯(lián)于被寫入到所述存儲(chǔ)器裝置的若干個(gè)扇區(qū)中的一者或一者以上的讀取操作相關(guān)聯(lián)地執(zhí)行與對(duì)應(yīng)于所述一個(gè)或一個(gè)以上扇區(qū)的第二元數(shù)據(jù)相關(guān)聯(lián)的第三完整性數(shù)據(jù)的校驗(yàn)(例如，對(duì)應(yīng)于所述一個(gè)或一個(gè)以上扇區(qū)及對(duì)應(yīng)于所述一個(gè)或一個(gè)以上扇區(qū)的第二完整性數(shù)據(jù)的BCHECC的校驗(yàn)以檢測錯(cuò)誤數(shù)據(jù)的存在)。組件230還可校正與所述一個(gè)或一個(gè)以上扇區(qū)及/或?qū)?yīng)于所述一個(gè)或一個(gè)以上扇區(qū)的第二完整性數(shù)據(jù)相關(guān)聯(lián)的若干個(gè)錯(cuò)誤(如果有)。接著，所校驗(yàn)(且可能經(jīng)校正)扇區(qū)及具有經(jīng)調(diào)整元數(shù)據(jù)格式的對(duì)應(yīng)第二完整性數(shù)據(jù)可被提供到控制器208的第二完整性組件234。如果讀取操作是全頁讀取操作，那么可將由組件230接收的數(shù)據(jù)經(jīng)由緩沖器232直接傳送到完整性組件234。如果讀取操作是部分頁讀取操作，那么可將由組件230接收的數(shù)據(jù)在經(jīng)由緩沖器232傳送到完整性組件234之前傳送到合并組件228。在此實(shí)例中，部分頁讀取操作將是其中由主機(jī)請(qǐng)求的512B扇區(qū)的數(shù)目小于八個(gè)扇區(qū)的讀取操作，這是因?yàn)轫摯笮?KB (例如，每一全4KB頁包含八個(gè)512B扇區(qū))。組件226可包含ECC引擎或適合于檢測及/或校正數(shù)據(jù)中的錯(cuò)誤的其它組件。
[0038]完整性組件234可執(zhí)行對(duì)應(yīng)于從存儲(chǔ)器裝置210讀取的所接收用戶數(shù)據(jù)扇區(qū)的第二元數(shù)據(jù)的第二完整性數(shù)據(jù)的校驗(yàn)。作為一實(shí)例，第二完整性數(shù)據(jù)可包含呈對(duì)應(yīng)于一個(gè)或一個(gè)以上扇區(qū)的CRC形式的錯(cuò)誤數(shù)據(jù)。完整性組件234可針對(duì)所述一個(gè)或一個(gè)以上扇區(qū)而產(chǎn)生CRC，所述CRC可與第二完整性數(shù)據(jù)(例如，先前由完整性組件224產(chǎn)生并在將一個(gè)或一個(gè)以上扇區(qū)寫入到存儲(chǔ)器裝置210之前插入第二元數(shù)據(jù)中的第二完整性數(shù)據(jù))的CRC進(jìn)行比較。如下文進(jìn)一步所描述，第二完整性信息可在多扇區(qū)基礎(chǔ)上包含錯(cuò)誤數(shù)據(jù)(例如，CRC)。
[0039]完整性組件234還可將與從存儲(chǔ)器裝置210讀取的扇區(qū)相關(guān)聯(lián)的元數(shù)據(jù)格式從經(jīng)調(diào)整元數(shù)據(jù)格式調(diào)整(例如，轉(zhuǎn)換)回到主機(jī)格式(例如，圖3中所展示的格式)。將經(jīng)調(diào)整元數(shù)據(jù)格式轉(zhuǎn)換回為主機(jī)格式可包含用第三元數(shù)據(jù)替換對(duì)應(yīng)于從存儲(chǔ)器裝置210讀取的若干個(gè)扇區(qū)的第二元數(shù)據(jù)。第三元數(shù)據(jù)可包含第四完整性數(shù)據(jù)，例如對(duì)應(yīng)于完整性組件可在每扇區(qū)基礎(chǔ)上產(chǎn)生的若干個(gè)扇區(qū)的錯(cuò)誤數(shù)據(jù)(例如，CRC)。第三元數(shù)據(jù)可具有例如與元數(shù)據(jù)341相關(guān)聯(lián)的格式的格式，使得第四完整性數(shù)據(jù)可經(jīng)計(jì)算且包含于例如圖3中所圖解說明的字段346的數(shù)據(jù)字段中。
[0040]在若干個(gè)實(shí)施例中，第二完整性組件234可將具有主機(jī)格式的若干個(gè)扇區(qū)提供到組件236，組件236可在將所請(qǐng)求數(shù)目個(gè)扇區(qū)提供到主機(jī)之前執(zhí)行對(duì)應(yīng)于所述若干個(gè)扇區(qū)的第四完整性數(shù)據(jù)的校驗(yàn)(例如，由組件234產(chǎn)生的CRC)。以此方式，可與關(guān)聯(lián)于將所述若干個(gè)扇區(qū)提供回到主機(jī)的讀取請(qǐng)求相關(guān)聯(lián)地確認(rèn)從主機(jī)接收并寫入到存儲(chǔ)器裝置210的數(shù)據(jù)(例如，作為對(duì)應(yīng)于扇區(qū)字段348的若干個(gè)扇區(qū))的完整性。在若干個(gè)實(shí)施例中，組件236可在將與所述讀取請(qǐng)求相關(guān)聯(lián)的扇區(qū)經(jīng)由主機(jī)接口 206提供回到主機(jī)之前移除(例如，剝離)對(duì)應(yīng)于所接收到其的扇區(qū)的元數(shù)據(jù)。然而，實(shí)施例并不限于此。例如，在若干個(gè)實(shí)施例中，可將對(duì)應(yīng)于主機(jī)格式(例如，圖3中所展示的格式)且由組件236接收的元數(shù)據(jù)(例如，完整性數(shù)據(jù))的一個(gè)或一個(gè)以上部分發(fā)送到主機(jī)(例如，經(jīng)由主機(jī)接口 206)而不移除。未移除的完整性數(shù)據(jù)可由主機(jī)接口 206或由主機(jī)自身(例如，在應(yīng)用程序級(jí))重新校驗(yàn)。
[0041]圖2中所圖解說明的控制器208可調(diào)整與不同格式之間的若干個(gè)扇區(qū)相關(guān)聯(lián)的元數(shù)據(jù)格式，同時(shí)維持提供與所述若干個(gè)扇區(qū)以及對(duì)應(yīng)于所述若干個(gè)扇區(qū)的元數(shù)據(jù)相關(guān)聯(lián)的數(shù)據(jù)完整性的能力。如下文進(jìn)一步所描述，經(jīng)調(diào)整元數(shù)據(jù)格式可取決于所述扇區(qū)將被寫入到的及/或?qū)钠渥x取所述扇區(qū)的存儲(chǔ)器裝置(例如，存儲(chǔ)器裝置210)的類型。
[0042]在若干個(gè)實(shí)施例中，存儲(chǔ)于存儲(chǔ)器裝置210中的數(shù)據(jù)(例如，根據(jù)經(jīng)調(diào)整元數(shù)據(jù)格式，例如圖4及5中所圖解說明的經(jīng)調(diào)整元數(shù)據(jù)格式)可與并非源自主機(jī)的操作(例如，讀取及/或?qū)懭氩僮?相關(guān)聯(lián)地傳送到存儲(chǔ)器裝置210/從存儲(chǔ)器裝置210傳送。例如，與控制器208相關(guān)聯(lián)的存儲(chǔ)器管理組件(例如，圖6中所展示的613)可與數(shù)據(jù)回收過程相關(guān)聯(lián)地將數(shù)據(jù)寫入到存儲(chǔ)器裝置210及/或從存儲(chǔ)器裝置210讀取數(shù)據(jù)。在此些例子中，例如完整性組件224及/或合并組件228的組件可校驗(yàn)與經(jīng)調(diào)整元數(shù)據(jù)格式相關(guān)聯(lián)的完整性數(shù)據(jù)(例如，替代首先將元數(shù)據(jù)從經(jīng)調(diào)整元數(shù)據(jù)格式轉(zhuǎn)換回為主機(jī)格式且接著校驗(yàn)與主機(jī)格式相關(guān)聯(lián)的完整性數(shù)據(jù))。
[0043]圖4圖解說明根據(jù)本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例的與提供所傳送數(shù)據(jù)的完整性相關(guān)聯(lián)的元數(shù)據(jù)格式。圖4中所圖解說明的元數(shù)據(jù)格式是與特定存儲(chǔ)器裝置相關(guān)聯(lián)的元數(shù)據(jù)格式(例如，圖2中所展示的存儲(chǔ)器裝置210)。作為一個(gè)實(shí)例，圖4中所圖解說明的元數(shù)據(jù)格式可與SLC NAND存儲(chǔ)器裝置相關(guān)聯(lián)。
[0044]舉例來說，與圖3中所圖解說明的主機(jī)元數(shù)據(jù)格式相比，圖4中所圖解說明的元數(shù)據(jù)格式是經(jīng)調(diào)整元數(shù)據(jù)格式。圖4圖解說明可(例如)通過上文結(jié)合圖2所描述的控制器208的完整性組件224形成的數(shù)據(jù)群組460。數(shù)據(jù)群組460可是多個(gè)數(shù)據(jù)群組中的一者，所述多個(gè)數(shù)據(jù)群組各自包含連同寫入操作一起(舉例來說，連同對(duì)應(yīng)于其的元數(shù)據(jù)一起)從主機(jī)接收的若干個(gè)扇區(qū)中的至少一者。數(shù)據(jù)群組460可在本文中稱為碼字460。
[0045]在圖4中所圖解說明的實(shí)例中，碼字460包含有效負(fù)載部分445，所述有效負(fù)載部分包含兩個(gè)扇區(qū)數(shù)據(jù)字段448-0及448-1。在此實(shí)例中，碼字460包含兩個(gè)512B扇區(qū)(例如對(duì)應(yīng)于字段448-0的用戶扇區(qū)O及對(duì)應(yīng)于字段448-1的用戶扇區(qū)I)以及元數(shù)據(jù)447。盡管在圖4中未圖解說明，但讀者將了解，4KB數(shù)據(jù)頁可包含四個(gè)碼字460(例如，其中包含第三及第四用戶扇區(qū)的第一額外碼字460、包含第五及第六用戶扇區(qū)的第二額外碼字460及包含第七及第八用戶扇區(qū)的第三額外碼字460，連同相應(yīng)對(duì)應(yīng)元數(shù)據(jù)447)。在此實(shí)例中，元數(shù)據(jù)447包含56B的數(shù)據(jù)。因此，每一碼字460包含IKB有效負(fù)載(例如，兩個(gè)512B扇區(qū))及56B的可用元數(shù)據(jù)。因此，將數(shù)據(jù)頁寫入到存儲(chǔ)器裝置可包含寫入4320B的數(shù)據(jù)(例如，對(duì)應(yīng)于4KB頁大小的4KB的用戶數(shù)據(jù)，以及320B的元數(shù)據(jù))。
[0046]與碼字460相關(guān)聯(lián)的元數(shù)據(jù)447包含若干個(gè)數(shù)據(jù)字段。圖4中所圖解說明的箭頭用于指示哪些數(shù)據(jù)部分是由特定完整性數(shù)據(jù)字段覆蓋。在此實(shí)例中，字段450-0是包含與字段448-0的用戶扇區(qū)(例如，扇區(qū)0DIF)相關(guān)聯(lián)的8B DIF數(shù)據(jù)的完整性數(shù)據(jù)字段。S卩，字段450-0可包含在將扇區(qū)O提供到完整性組件224之前附加到扇區(qū)O (例如，經(jīng)由圖2中所展示的插入組件220)的元數(shù)據(jù)(例如，341)。類似地，字段450-1是包含與字段448-1的用戶扇區(qū)(例如，扇區(qū)1DIF)相關(guān)聯(lián)的8B DIF數(shù)據(jù)的完整性數(shù)據(jù)字段。S卩，字段450-1可包含在將扇區(qū)I提供到完整性組件224之前附加到扇區(qū)I (例如，經(jīng)由圖2中所展示的插入組件220)的元數(shù)據(jù)(例如,341) ο
[0047]元數(shù)據(jù)447的數(shù)據(jù)字段452是包含與碼字460對(duì)應(yīng)到其的數(shù)據(jù)頁相關(guān)聯(lián)的地址數(shù)據(jù)的4B數(shù)據(jù)完整性字段。所述地址數(shù)據(jù)(展示為快閃LBA)可是與字段448-0及448-1的用戶數(shù)據(jù)扇區(qū)對(duì)應(yīng)到其的邏輯數(shù)據(jù)頁相關(guān)聯(lián)的邏輯塊地址(LBA)。對(duì)應(yīng)于同一頁的不同碼字460的字段452可經(jīng)校驗(yàn)以確定是否跨越對(duì)應(yīng)于所述頁的若干個(gè)碼字來維持地址數(shù)據(jù)的完整性。
[0048]元數(shù)據(jù)447的數(shù)據(jù)字段454-0是2B錯(cuò)誤數(shù)據(jù)字段。在此實(shí)例中，對(duì)應(yīng)于字段454_0的錯(cuò)誤數(shù)據(jù)(展示為快閃CRC扇區(qū)O)是覆蓋對(duì)應(yīng)于字段448-0、450-0及452的數(shù)據(jù)的CRC (例如，覆蓋512B的用戶扇區(qū)0、8B扇區(qū)ODIF及扇區(qū)O對(duì)應(yīng)到其的頁的4B快閃LBA的CRC)0類似地，元數(shù)據(jù)447的數(shù)據(jù)字段454-1是2B錯(cuò)誤數(shù)據(jù)字段。在此實(shí)例中，對(duì)應(yīng)于字段454-1的錯(cuò)誤數(shù)據(jù)(展示為快閃CRC扇區(qū)I)是覆蓋對(duì)應(yīng)于字段448-1、450-1及452的數(shù)據(jù)的CRC(例如，覆蓋512B的用戶扇區(qū)1、8B扇區(qū)IDIF及扇區(qū)I對(duì)應(yīng)到其的頁的4B快閃LBA的CRC)。圖4中所圖解說明的經(jīng)調(diào)整元數(shù)據(jù)格式的數(shù)據(jù)字段452、454-0及454-1可包含稱為如上文結(jié)合圖2所描述的第二完整性數(shù)據(jù)的數(shù)據(jù)。
[0049]在此實(shí)例中，元數(shù)據(jù)447的數(shù)據(jù)字段456是4B保留數(shù)據(jù)字段?？沙鲇诟鞣N目的而與存儲(chǔ)器系統(tǒng)(例如，圖1中所展示的存儲(chǔ)器系統(tǒng)104)內(nèi)的數(shù)據(jù)傳送相關(guān)聯(lián)地使用字段456。例如，字段456可包含額外錯(cuò)誤數(shù)據(jù)及/或與有效負(fù)載445相關(guān)聯(lián)的其它完整性數(shù)據(jù)。然而，可出于數(shù)據(jù)完整性以外的目的來使用字段456。
[0050]元數(shù)據(jù)447的數(shù)據(jù)字段458是28B錯(cuò)誤數(shù)據(jù)字段。在此實(shí)例中，對(duì)應(yīng)于字段458的錯(cuò)誤數(shù)據(jù)(展示為BCHECC16)是16位錯(cuò)誤校正碼(ECC)，所述16位錯(cuò)誤校正碼(ECC)覆蓋對(duì)應(yīng)于有效負(fù)載445的1024B的用戶數(shù)據(jù)(例如，用戶扇區(qū)O及用戶扇區(qū)I)以及與其相關(guān)聯(lián)的56B的元數(shù)據(jù)447。因此，對(duì)應(yīng)于字段458的錯(cuò)誤數(shù)據(jù)支持每碼字460 (例如，每1080B)的16位校正。實(shí)施例并不限于此實(shí)例。圖4中所圖解說明的經(jīng)調(diào)整元數(shù)據(jù)格式的數(shù)據(jù)字段458可稱為如上文結(jié)合圖2所描述的第三完整性數(shù)據(jù)。
[0051]圖4中所圖解說明的經(jīng)調(diào)整元數(shù)據(jù)格式可經(jīng)由控制器實(shí)施且可用于與例如如上文結(jié)合圖2所描述的來自主機(jī)的寫入及讀取請(qǐng)求的操作相關(guān)聯(lián)地提供數(shù)據(jù)完整性。例如，完整性組件224可將與從主機(jī)接收的扇區(qū)相關(guān)聯(lián)的元數(shù)據(jù)格式從第一格式(例如，主機(jī)格式，例如圖3中所展示的主機(jī)格式)轉(zhuǎn)換成第二格式(例如，經(jīng)調(diào)整格式，例如圖4中所展示的經(jīng)調(diào)整格式)。寫入到存儲(chǔ)器裝置210的碼字(例如，460)可包含錯(cuò)誤數(shù)據(jù)字段(例如，458)，所述錯(cuò)誤數(shù)據(jù)字段包含由組件226產(chǎn)生的覆蓋碼字的其它元數(shù)據(jù)(例如，對(duì)應(yīng)于除字段458以外的數(shù)據(jù)字段的元數(shù)據(jù)447的數(shù)據(jù))及有效負(fù)載(例如，445)的錯(cuò)誤數(shù)據(jù)。在從存儲(chǔ)器裝置210讀取所述碼字(例如，響應(yīng)于來自主機(jī)的讀取請(qǐng)求)時(shí)，可經(jīng)由組件230校驗(yàn)覆蓋其它元數(shù)據(jù)及有效負(fù)載的錯(cuò)誤數(shù)據(jù)。無論所述讀取請(qǐng)求是部分頁讀取請(qǐng)求還是全頁讀取請(qǐng)求，控制器208均經(jīng)配置以在將所請(qǐng)求扇區(qū)遞送到主機(jī)之前將與從裝置讀取的碼字相關(guān)聯(lián)的元數(shù)據(jù)格式從經(jīng)調(diào)整元數(shù)據(jù)格式轉(zhuǎn)換回成主機(jī)格式，同時(shí)維持?jǐn)?shù)據(jù)扇區(qū)的數(shù)據(jù)完整性。
[0052]圖5圖解說明根據(jù)本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例的與提供所傳送數(shù)據(jù)的完整性相關(guān)聯(lián)的元數(shù)據(jù)格式。圖5中所圖解說明的元數(shù)據(jù)格式是與特定存儲(chǔ)器裝置相關(guān)聯(lián)的元數(shù)據(jù)格式(例如，圖2中所展示的存儲(chǔ)器裝置210)。作為一個(gè)實(shí)例，圖5中所圖解說明的元數(shù)據(jù)格式可與MLC NAND存儲(chǔ)器裝置相關(guān)聯(lián)。
[0053]舉例來說，與圖3中所圖解說明的主機(jī)元數(shù)據(jù)格式相比，圖5中所圖解說明的元數(shù)據(jù)格式是經(jīng)調(diào)整元數(shù)據(jù)格式。圖5圖解說明可(例如)由上文結(jié)合圖2所描述的控制器208的完整性組件224及組件226形成的第一數(shù)據(jù)群組560-0及第二數(shù)據(jù)群組560-1。數(shù)據(jù)群組560-0及560-1可稱為碼字560-0及560-1。
[0054]在圖5中所圖解說明的實(shí)例中，碼字560-0及560-1包含相應(yīng)有效負(fù)載部分545_0及545-1，以及相應(yīng)元數(shù)據(jù)547-0及547-1。在此實(shí)例中，碼字560-0及560-1中的每一者包含兩個(gè)扇區(qū)數(shù)據(jù)字段(例如，碼字560-0包含扇區(qū)字段548-0及548-1且碼字560-1包含扇區(qū)字段548-2及548-3)。碼字560-0包含兩個(gè)512B扇區(qū)(例如，對(duì)應(yīng)于字段548-0的用戶扇區(qū)O及對(duì)應(yīng)于字段548-1的用戶扇區(qū)I)。碼字560-1包含兩個(gè)512B扇區(qū)(例如，對(duì)應(yīng)于字段548-2的用戶扇區(qū)2及對(duì)應(yīng)于字段548-3的用戶扇區(qū)3)。盡管在圖5中未圖解說明，但讀者將了解，4KB數(shù)據(jù)頁可包含四個(gè)碼字(例如，包含第五及第六用戶扇區(qū)的額外碼字560-0及包含第七及第八用戶扇區(qū)的額外碼字560-1，連同分別對(duì)應(yīng)的元數(shù)據(jù)547-0及547-1)。在此實(shí)例中，元數(shù)據(jù)547-0/547-1包含56B的數(shù)據(jù)。因此，每一碼字包含1024B有效負(fù)載(例如，兩個(gè)512B扇區(qū))及56B的可用元數(shù)據(jù)。因此，將數(shù)據(jù)頁寫入到存儲(chǔ)器裝置可包含寫入4320B的數(shù)據(jù)(例如，對(duì)應(yīng)于4KB頁大小的4KB的用戶數(shù)據(jù)，以及320B的元數(shù)據(jù))。
[0055]與碼字560-0相關(guān)聯(lián)的元數(shù)據(jù)547-0及與碼字560-1相關(guān)聯(lián)的元數(shù)據(jù)547-1各自包含若干個(gè)數(shù)據(jù)字段。在圖5中所圖解說明的實(shí)例中，經(jīng)調(diào)整元數(shù)據(jù)格式使得與碼字560-0的元數(shù)據(jù)547-0相關(guān)聯(lián)的數(shù)據(jù)字段不同于與碼字560-1的元數(shù)據(jù)547-1相關(guān)聯(lián)的數(shù)據(jù)字段(例如，以不同方式使用56B的可用元數(shù)據(jù))。類似于圖4，圖5中所圖解說明的箭頭用于指示哪些數(shù)據(jù)部分是由特定完整性數(shù)據(jù)字段覆蓋。
[0056]元數(shù)據(jù)547-0的數(shù)據(jù)字段552是包含與碼字560_0及560_1對(duì)應(yīng)于其的數(shù)據(jù)頁相關(guān)聯(lián)的地址數(shù)據(jù)的4B數(shù)據(jù)完整性字段。地址數(shù)據(jù)(展示為快閃LBA)可是與字段548-0、548-1,548-2及548-3的用戶數(shù)據(jù)扇區(qū)對(duì)應(yīng)于其的邏輯數(shù)據(jù)頁相關(guān)聯(lián)的邏輯塊地址對(duì)應(yīng)于同一頁的不同碼字560-0的字段552可經(jīng)校驗(yàn)以確定是否跨越對(duì)應(yīng)于所述頁的若干個(gè)碼字來維持地址數(shù)據(jù)的完整性。
[0057]元數(shù)據(jù)547-1的數(shù)據(jù)字段554是4B錯(cuò)誤數(shù)據(jù)字段。在此實(shí)例中，對(duì)應(yīng)于字段554的錯(cuò)誤數(shù)據(jù)(展示為快閃CRC)是覆蓋對(duì)應(yīng)于字段548-0、548-1、548-2、548-3及552的數(shù)據(jù)的CRC(例如，32位CRC)(例如，覆蓋512B的用戶扇區(qū)O、用戶扇區(qū)1、用戶扇區(qū)2及用戶扇區(qū)3以及所述用戶扇區(qū)對(duì)應(yīng)于其的頁的4B快閃LBA的CRC)。圖5中所圖解說明的經(jīng)調(diào)整元數(shù)據(jù)格式的數(shù)據(jù)字段552及554可包含稱為如上文結(jié)合圖2所描述的第二完整性數(shù)據(jù)的數(shù)據(jù)。在此實(shí)例中，與碼字560-1相關(guān)聯(lián)的元數(shù)據(jù)547-1包含對(duì)應(yīng)于與碼字560-1相關(guān)聯(lián)的扇區(qū)(例如，用戶扇區(qū)2及用戶扇區(qū)3)以及與碼字560-0相關(guān)聯(lián)的扇區(qū)(例如，用戶扇區(qū)O及用戶扇區(qū)I)的第二完整性數(shù)據(jù)(例如，呈對(duì)應(yīng)于數(shù)據(jù)完整性字段554的CRC的形式的錯(cuò)誤數(shù)據(jù))。與碼字560-0相關(guān)聯(lián)的元數(shù)據(jù)547-0還包含對(duì)應(yīng)于與不同碼字相關(guān)聯(lián)的扇區(qū)的第二完整性數(shù)據(jù)(例如，對(duì)應(yīng)于數(shù)據(jù)完整性字段552的地址數(shù)據(jù))。即，元數(shù)據(jù)547-0的第二完整性數(shù)據(jù)552對(duì)應(yīng)于碼字560-0內(nèi)的扇區(qū)以及不同碼字(例如，560-1)內(nèi)的扇區(qū)。因此，與碼字560-0/560-1相關(guān)聯(lián)的經(jīng)調(diào)整元數(shù)據(jù)格式包含對(duì)應(yīng)于多個(gè)扇區(qū)(例如，在此實(shí)例中，扇區(qū)O到3)的第二完整性數(shù)據(jù)(例如，對(duì)應(yīng)于字段552及554的完整性數(shù)據(jù))。
[0058]元數(shù)據(jù)547-0的數(shù)據(jù)字段558-0及元數(shù)據(jù)547-1的數(shù)據(jù)字段558-1各自是52B錯(cuò)誤數(shù)據(jù)字段。在此實(shí)例中，對(duì)應(yīng)于字段558-0及558-1的錯(cuò)誤數(shù)據(jù)(展示為BCHECC29)是29位錯(cuò)誤校正碼(ECC)，所述29位錯(cuò)誤校正碼(ECC)覆蓋分別對(duì)應(yīng)于有效負(fù)載545-0 (例如，用戶扇區(qū)O及用戶扇區(qū)I)及545-1(例如，用戶扇區(qū)2及用戶扇區(qū)3)的1024B的用戶數(shù)據(jù)以及與其相關(guān)聯(lián)的相應(yīng)56B的元數(shù)據(jù)547-0及547-1。因此，對(duì)應(yīng)于字段558-0及558-1的錯(cuò)誤數(shù)據(jù)支持每碼字(例如，每1080B) 29位校正。實(shí)施例并不限于此實(shí)例。圖5中所圖解說明的經(jīng)調(diào)整元數(shù)據(jù)格式的數(shù)據(jù)字段558-0及558-1可稱為如上文結(jié)合圖2所描述的第三完整性數(shù)據(jù)。
[0059]碼字560-0及560-1可連同對(duì)應(yīng)于所述數(shù)據(jù)頁的額外碼字一起寫入到存儲(chǔ)器裝置(例如，存儲(chǔ)器裝置210)。例如，可響應(yīng)于讀取操作而校驗(yàn)元數(shù)據(jù)547-0及547-1的第三完整性數(shù)據(jù)(例如，完整性數(shù)據(jù)字段558-0及558-1的ECC碼)。第三完整性數(shù)據(jù)的校驗(yàn)可通過例如圖2中所展示的組件230的組件執(zhí)行。在若干個(gè)實(shí)施例中，在執(zhí)行第三完整性數(shù)據(jù)的校驗(yàn)之后，可(例如，通過完整性組件234)執(zhí)行元數(shù)據(jù)547-0及547-1的第二完整性數(shù)據(jù)的校驗(yàn)(例如，數(shù)據(jù)完整性字段554的CRC)。在若干個(gè)實(shí)施例中，完整性組件234可在每扇區(qū)基礎(chǔ)上產(chǎn)生對(duì)應(yīng)于若干個(gè)碼字中的特定一者的至少一個(gè)扇區(qū)(例如，碼字560-0的用戶扇區(qū)O)的第四完整性數(shù)據(jù)。如上文所述，組件234可用對(duì)應(yīng)于所述至少一個(gè)扇區(qū)(例如，用戶扇區(qū)O)且包含第四完整性數(shù)據(jù)(例如，錯(cuò)誤數(shù)據(jù)，例如對(duì)應(yīng)于用戶扇區(qū)O的CRC)的經(jīng)調(diào)整元數(shù)據(jù)(例如，具有主機(jī)格式的元數(shù)據(jù)，例如圖3中所展示的元數(shù)據(jù)341)替換與若干個(gè)碼字中的特定一者相關(guān)聯(lián)的元數(shù)據(jù)(例如，與碼字560-0相關(guān)聯(lián)的元數(shù)據(jù)547-0)。
[0060]在若干個(gè)實(shí)施例中，組件(例如組件236)可執(zhí)行對(duì)應(yīng)于所述若干個(gè)碼字中的所述特定一者的至少一個(gè)扇區(qū)的經(jīng)調(diào)整(例如，經(jīng)修改)元數(shù)據(jù)的第四完整性數(shù)據(jù)的校驗(yàn)。所述第四完整性數(shù)據(jù)的校驗(yàn)可包含將對(duì)應(yīng)于所述若干個(gè)碼字中的所述特定一者的所述至少一個(gè)扇區(qū)的經(jīng)修改元數(shù)據(jù)的第四完整性數(shù)據(jù)與對(duì)應(yīng)于所述至少一個(gè)扇區(qū)的第一完整性數(shù)據(jù)進(jìn)行比較。例如，組件236可將所述第四完整性數(shù)據(jù)(例如，由完整性組件234產(chǎn)生的CRC)與先前產(chǎn)生(例如，舉例來說，由插入組件220產(chǎn)生且存儲(chǔ)于控制器的緩沖器中)的CRC進(jìn)行比較。在若干個(gè)實(shí)施例中，可在將所述至少一個(gè)扇區(qū)轉(zhuǎn)發(fā)到主機(jī)之前移除(例如，經(jīng)由組件236)對(duì)應(yīng)于所述至少一個(gè)扇區(qū)的經(jīng)調(diào)整元數(shù)據(jù)。然而，如上文所指示，在若干個(gè)實(shí)施例中，可將由組件236 (例如，從組件234)接收的經(jīng)修改元數(shù)據(jù)中的一個(gè)或一個(gè)以上部分提供到主機(jī)接口 206而不移除。
[0061]還可響應(yīng)于(例如)部分讀取操作而校驗(yàn)元數(shù)據(jù)547-0及547-1的第三完整性數(shù)據(jù)(例如，完整性數(shù)據(jù)字段558-0及558-1的ECC碼)。在這些實(shí)施例中，可通過組件(例如圖2中所展示的組件230)執(zhí)行第三完整性數(shù)據(jù)的校驗(yàn)。在若干個(gè)實(shí)施例中，在執(zhí)行第三完整性數(shù)據(jù)的校驗(yàn)之后，可(例如，通過合并組件228)執(zhí)行元數(shù)據(jù)547-0及547-1的第二完整性數(shù)據(jù)的校驗(yàn)(例如，數(shù)據(jù)完整性字段554的CRC)。在校驗(yàn)元數(shù)據(jù)547-0及547-1的第二完整性數(shù)據(jù)之后，合并組件228經(jīng)配置以將元數(shù)據(jù)從圖5中所展示的經(jīng)調(diào)整格式轉(zhuǎn)換成主機(jī)格式(例如,如圖3中所展示，在每扇區(qū)基礎(chǔ)上包含完整性數(shù)據(jù)的格式)。合并組件228可用與部分讀取操作相關(guān)聯(lián)地接收的一個(gè)或一個(gè)以上主機(jī)扇區(qū)替換從存儲(chǔ)器裝置210讀取的頁的扇區(qū)中的一者或一者以上，且可將所述數(shù)據(jù)及相關(guān)聯(lián)元數(shù)據(jù)傳送到完整性組件224，所述完整性組件經(jīng)配置以根據(jù)如上文所描述的主機(jī)格式來接收數(shù)據(jù)。在若干個(gè)部分讀取操作中，合并組件228可不執(zhí)行對(duì)應(yīng)于從存儲(chǔ)器裝置210讀取的頁的碼字(例如，碼字560-0及560-1，以及對(duì)應(yīng)于所讀取頁的其它碼字)中的每一者的第二完整性數(shù)據(jù)的校驗(yàn)。例如，如果部分讀取包含從存儲(chǔ)器裝置讀取的與六個(gè)主機(jī)扇區(qū)合并的兩個(gè)扇區(qū)(例如，用戶扇區(qū)O及用戶扇區(qū)I)，那么合并組件228可校驗(yàn)完整性數(shù)據(jù)字段554的完整性數(shù)據(jù)(例如，對(duì)應(yīng)于字段548-1、548-2、548-3、548-4及552的CRC)。然而，由于對(duì)應(yīng)于所讀取頁的其它碼字不包含將與主機(jī)扇區(qū)合并的扇區(qū)，因此合并組件228可經(jīng)配置以不執(zhí)行與那些碼字相關(guān)聯(lián)的第二完整性數(shù)據(jù)的校驗(yàn)。類似地，與此部分讀取實(shí)例相關(guān)聯(lián)地，合并組件228可經(jīng)配置以放棄與不包含將與主機(jī)扇區(qū)合并的扇區(qū)的所讀取頁的那些碼字相關(guān)聯(lián)的元數(shù)據(jù)從經(jīng)調(diào)整格式到主機(jī)格式的轉(zhuǎn)換。放棄不包含與部分讀取操作相關(guān)聯(lián)的扇區(qū)的那些碼字的元數(shù)據(jù)的轉(zhuǎn)換及/或放棄與其相關(guān)聯(lián)的第二完整性數(shù)據(jù)的校驗(yàn)可節(jié)省處理資源且具有其它益處。[0062]圖6是根據(jù)本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例的存儲(chǔ)器控制器608的功能框圖。控制器608可是例如結(jié)合圖1所描述的控制器108的控制器，或例如結(jié)合圖2所描述的控制器208的控制器。
[0063]在圖6中所圖解說明的實(shí)例中，控制器608包含存儲(chǔ)器管理組件613及存儲(chǔ)器控制組件611。存儲(chǔ)器管理組件613包含與例如損耗均衡(例如，垃圾收集及/或回收)、錯(cuò)
誤檢測及/或校正、及/或塊棄用的各種存儲(chǔ)器管理功能以及與存儲(chǔ)器裝置610-1.....610-N相關(guān)聯(lián)的各種其它存儲(chǔ)器管理功能相關(guān)聯(lián)的組件(例如，電路及/或固件)。存儲(chǔ)器管理組件613可將主機(jī)命令(例如，經(jīng)由主機(jī)接口 606從主機(jī)接收的命令)解析及/或格
式化成裝置命令(例如，與操作存儲(chǔ)器裝置610-1.....610-N相關(guān)聯(lián)的命令)。存儲(chǔ)器管
理組件613還可產(chǎn)生裝置命令(例如，以實(shí)現(xiàn)各種存儲(chǔ)器管理功能)。存儲(chǔ)器管理組件613經(jīng)配置以將裝置命令提供到存儲(chǔ)器控制組件611。
[0064]存儲(chǔ)器控制組件611經(jīng)配置以控制與將數(shù)據(jù)寫入到若干個(gè)存儲(chǔ)器裝置
610-1.....610-N、從存儲(chǔ)器裝置610-1.....6IO-N讀取數(shù)據(jù)及擦除存儲(chǔ)器裝置
610-1.....610-N內(nèi)的數(shù)據(jù)(例如，塊)相關(guān)聯(lián)的存儲(chǔ)器操作。存儲(chǔ)器操作可是基于主機(jī)
命令(例如，經(jīng)由主機(jī)接口 606接收到控制器608的主機(jī)命令)的操作(例如，讀取及/或?qū)懭?，及/或可是基于由控制組件611及/或存儲(chǔ)器管理組件613起始的內(nèi)部產(chǎn)生的裝置命令(例如，與損耗均衡、錯(cuò)誤檢測及/或校正等相關(guān)聯(lián))。
[0065]耦合到控制組件611的存儲(chǔ)器裝置610-1、...、610_N可是非易失性存儲(chǔ)器裝置，例如圖1中所述的裝置110-1、...、110-N。在圖6中所圖解說明的實(shí)例中，存儲(chǔ)器裝置
610-1.....610-N是NAND快閃存儲(chǔ)器裝置。如上文所述，存儲(chǔ)器裝置610-1.....6IO-N內(nèi)
的存儲(chǔ)器單元可組織成具有與其相關(guān)聯(lián)的若干個(gè)物理頁的若干個(gè)塊。
[0066]存儲(chǔ)器控制組件611包含錯(cuò)誤校正組件619，所述錯(cuò)誤校正組件可包含經(jīng)配置以
檢測及/或校正與被寫入到存儲(chǔ)器裝置610-1.....6IO-N及/或從存儲(chǔ)器裝置610-1.....610-N讀取的數(shù)據(jù)相關(guān)聯(lián)的錯(cuò)誤的ECC引擎或其它電路。在若干個(gè)實(shí)施例中，錯(cuò)誤校正組件619可採用BCHECC (例如，例如上文結(jié)合圖2、4及5所描述的BCHECC)以檢測提供到其的數(shù)據(jù)中的位錯(cuò)誤。所檢測位錯(cuò)誤可或可不經(jīng)由錯(cuò)誤校正組件619校正(例如，取決于所檢測的錯(cuò)誤位的數(shù)目及所使用的ECC的類型等)。如果若干個(gè)錯(cuò)誤位可經(jīng)由組件619校正，那么所述操作是組件619可與所述特定操作的完成相關(guān)聯(lián)地繼續(xù)進(jìn)行校正的可校正位錯(cuò)誤。如果所述若干個(gè)錯(cuò)誤位不可經(jīng)由組件619校正(例如，錯(cuò)誤位的數(shù)目超出與組件619相關(guān)聯(lián)的可校正位的閾值數(shù)目)，那么所述操作是不可校正位錯(cuò)誤。存儲(chǔ)器控制組件611可經(jīng)配置以將可校正位錯(cuò)誤以及不可校正位錯(cuò)誤報(bào)告給存儲(chǔ)器管理組件613。
[0067]存儲(chǔ)器管理組件613包含若干個(gè)管理表615。表615可維持與存儲(chǔ)器裝置610-1、...、610_N相關(guān)聯(lián)的各種信息。例如，表615可包含關(guān)于裝置610-1、...、610_N內(nèi)的塊的塊已使用時(shí)間及/或塊擦除計(jì)數(shù)的信息。表615可包含關(guān)于與關(guān)聯(lián)于存儲(chǔ)器裝置610-1、...、610-N的塊及/或頁相關(guān)聯(lián)的錯(cuò)誤歷史的信息。例如，表615可維持與裝置
610-1.....610-N相關(guān)聯(lián)的若干個(gè)錯(cuò)誤計(jì)數(shù)(例如，寫入操作錯(cuò)誤計(jì)數(shù)、讀取位錯(cuò)誤計(jì)數(shù)、
讀取操作錯(cuò)誤計(jì)數(shù)及/或擦除錯(cuò)誤計(jì)數(shù)以及其它)。寫入操作錯(cuò)誤是指未能執(zhí)行的寫入操作(例如，主機(jī)起始或裝置起始)。讀取操作錯(cuò)誤是指未能執(zhí)行的讀取操作(例如，主機(jī)起始或裝置起始)。讀取位錯(cuò)誤可是指導(dǎo)致檢測到與正讀取的數(shù)據(jù)(例如，頁)相關(guān)聯(lián)的若干個(gè)錯(cuò)誤位的讀取操作。如上文所描述，所述若干個(gè)所檢測錯(cuò)誤可或可不經(jīng)由錯(cuò)誤校正組件(例如，619)校正。如果所檢測錯(cuò)誤的數(shù)目高于經(jīng)由錯(cuò)誤校正組件(例如，619)可校正的錯(cuò)誤的閾值數(shù)目，那么將所述位錯(cuò)誤稱為不可校正位錯(cuò)誤。表615可維持由與存儲(chǔ)器裝
置610-1.....610-N相關(guān)聯(lián)的塊經(jīng)歷的可校正及/或不可校正讀取位錯(cuò)誤的計(jì)數(shù)。表615
還可包含LBA表以及其它。
[0068]控制器608的存儲(chǔ)器管理組件613包含冗余管理組件617，其可是RAID (獨(dú)立磁盤冗余陣列，其中術(shù)語“磁盤”僅是來自使用硬盤驅(qū)動(dòng)器的先前實(shí)施方案的遺留物)單元617。RAID單元617可用于經(jīng)由與將存儲(chǔ)器裝置操作為RAID相關(guān)聯(lián)的冗余來提供數(shù)據(jù)可靠性。舉例來說，RAID單元617可包含RAID異或(XOR)電路，以及與各種RAID級(jí)相關(guān)聯(lián)的其它電路。
[0069]在若干個(gè)實(shí)施例中，控制器608經(jīng)配置以主動(dòng)檢測與各種操作(例如讀取及寫入操作)相關(guān)聯(lián)的錯(cuò)誤發(fā)生(例如，位錯(cuò)誤及/或操作錯(cuò)誤)并從其恢復(fù)，同時(shí)維持在主機(jī)接口 606與存儲(chǔ)器裝置610-1、...、610-N之間傳送的數(shù)據(jù)的完整性?？刂破?08經(jīng)配置以從
使用中移除失敗的存儲(chǔ)器資源(例如，頁、塊及/或裝置610-1.....610-N)以防止未來的
不可校正錯(cuò)誤。
[0070]例如，存儲(chǔ)器管理組件613可起始對(duì)存儲(chǔ)器控制組件611的擦除命令(例如，以準(zhǔn)
備好存儲(chǔ)器裝置610-1.....610-N內(nèi)的塊來用于寫入)?？刂平M件611可檢測與所述擦除
操作相關(guān)聯(lián)的擦除錯(cuò)誤的發(fā)生且可將錯(cuò)誤發(fā)生報(bào)告給存儲(chǔ)器管理組件613。在擦除錯(cuò)誤的情形中，數(shù)據(jù)恢復(fù)并非是必需的，這是因?yàn)閴K內(nèi)的任何有效數(shù)據(jù)原本應(yīng)在擦除操作的執(zhí)行之前被移動(dòng)到不同塊。與所述擦除錯(cuò)誤相關(guān)聯(lián)的塊可在擦除錯(cuò)誤的數(shù)目達(dá)到閾值數(shù)目時(shí)被棄用。在若干個(gè)實(shí)施例中，擦除錯(cuò)誤的閾值數(shù)目是一個(gè)；然而，實(shí)施例并不限于此。
[0071]在各種實(shí)施例中，在控制器608正執(zhí)行各種裝置操作及/或主機(jī)操作(例如，讀取及/或?qū)懭氩僮鞯?時(shí)，所述控制器可執(zhí)行各種存儲(chǔ)器管理功能，例如損耗均衡功能(例如，垃圾收集及/或回收)、錯(cuò)誤檢測/校正功能(例如，與ECC相關(guān)聯(lián)的)、頁及/或塊棄用
功能及/或RAID功能，以及與存儲(chǔ)器裝置610-1.....610-N相關(guān)聯(lián)的各種其它存儲(chǔ)器管理
功能。因此，可在對(duì)用戶無感知影響的情況下執(zhí)行各種存儲(chǔ)器管理功能?？刂破?08根據(jù)本文中所描述的實(shí)施例執(zhí)行錯(cuò)誤恢復(fù)操作同時(shí)維持?jǐn)?shù)據(jù)完整性的能力可減少要做的裝置制造測試(例如，在提供給所述領(lǐng)域中的消費(fèi)者之前在裝運(yùn)前執(zhí)行的測試)的量。例如，本發(fā)明的實(shí)施例可減少或防止與確定壞塊或壞存儲(chǔ)器裝置(例如，610-1、...、610-N)的位置相關(guān)聯(lián)的裝置裂造測試的發(fā)生，這是因?yàn)榇藴y試可經(jīng)由例如圖6中所圖解說明的那些組件(例如，611、613、615、617及619)的硬件組件而在實(shí)地執(zhí)行。即，存儲(chǔ)器裝置610-1、...、
610-N可未相對(duì)于與存儲(chǔ)器裝置610-1.....610-N相關(guān)聯(lián)的壞塊位置而進(jìn)行測試。通過將
存儲(chǔ)器裝置(例如，610-1.....610-N)的裝運(yùn)前測試移位到控制器608的硬件組件來減少
及/或消除此測試可減少與裝置的裝運(yùn)前測試相關(guān)聯(lián)的成本，同時(shí)對(duì)用戶產(chǎn)生極少(如果有)感知影響。
[0072]作為一實(shí)例，連同主機(jī)讀取操作一起，可使用錯(cuò)誤校正組件619來校驗(yàn)從存儲(chǔ)器
裝置610-1.....610-N讀取的數(shù)據(jù)以確定(例如，檢測)數(shù)據(jù)中的位錯(cuò)誤。如果檢測到若
干個(gè)位錯(cuò)誤(例如，如果有)且位錯(cuò)誤的數(shù)目低于組件619可校正的位錯(cuò)誤的閾值數(shù)目(例如，位錯(cuò)誤是可校正位錯(cuò)誤)，那么所述數(shù)據(jù)將被校正并提供到主機(jī)。所述可校正位錯(cuò)誤的發(fā)生被報(bào)告給存儲(chǔ)器管理組件613，存儲(chǔ)器管理組件613可維持與從其讀取所述數(shù)據(jù)的塊(例如，在表615中)相關(guān)聯(lián)的位錯(cuò)誤計(jì)數(shù)(例如，可校正位錯(cuò)誤的計(jì)數(shù))，且可在所述位錯(cuò)誤計(jì)數(shù)超過特定位錯(cuò)誤計(jì)數(shù)閾值的情況下棄用所述塊。如果所檢測位錯(cuò)誤的數(shù)目高于組件619可校正的位錯(cuò)誤的閾值數(shù)目(例如，位錯(cuò)誤是不可校正位錯(cuò)誤)，那么可使用RAID單元617來自動(dòng)恢復(fù)所請(qǐng)求讀取數(shù)據(jù)且可將其提供到主機(jī)。在若干個(gè)實(shí)施例中，存儲(chǔ)器管理組件613響應(yīng)于不可校正位錯(cuò)誤的發(fā)生的所接收指示(例如，經(jīng)由來自錯(cuò)誤校正組件619的報(bào)告)而自動(dòng)起始所讀取數(shù)據(jù)的恢復(fù)。存儲(chǔ)器管理組件613可維持與從其讀取所述數(shù)據(jù)的塊(例如，在表615中)相關(guān)聯(lián)的位錯(cuò)誤計(jì)數(shù)(例如，不可校正位錯(cuò)誤的計(jì)數(shù))，且可在所述位錯(cuò)誤計(jì)數(shù)超過特定位錯(cuò)誤計(jì)數(shù)閾值的情況下棄用所述塊。在棄用塊(例如，響應(yīng)于位錯(cuò)誤計(jì)數(shù)超過位錯(cuò)誤計(jì)數(shù)閾值)之前，可使用RAID單元617恢復(fù)與所述塊相關(guān)聯(lián)的數(shù)據(jù)且可將所述數(shù)據(jù)移動(dòng)到新塊(例如，可用好塊)。
[0073]可類似地處置與裝置讀取操作相關(guān)聯(lián)(例如，由控制組件611起始的讀取操作與存儲(chǔ)器管理過程(例如回收)相關(guān)聯(lián))的位錯(cuò)誤。例如，如果組件619檢測到可校正位錯(cuò)
誤，那么可校正所述數(shù)據(jù)并將其移動(dòng)到存儲(chǔ)器裝置610-1.....610-N內(nèi)的新塊(與提供到
與主機(jī)讀取操作相關(guān)聯(lián)的主機(jī)相反)?？尚Ｕ诲e(cuò)誤的發(fā)生被報(bào)告給存儲(chǔ)器管理組件613，存儲(chǔ)器管理組件613可維持與從其讀取所述數(shù)據(jù)的塊相關(guān)聯(lián)的位錯(cuò)誤計(jì)數(shù)，且可在所述位錯(cuò)誤計(jì)數(shù)超過特定位錯(cuò)誤計(jì)數(shù)閾值的情況下棄用所述塊。如果所檢測位錯(cuò)誤的數(shù)目高于組件619可校正的位錯(cuò)誤的閾值數(shù)目(例如，位錯(cuò)誤是不可校正位錯(cuò)誤)，那么可使用RAID單元617來立即恢復(fù)所請(qǐng)求讀取數(shù)據(jù)且可將其移動(dòng)到新塊。不可校正位錯(cuò)誤的發(fā)生被報(bào)告給存儲(chǔ)器管理組件613，存儲(chǔ)器管理組件613可維持與從其讀取所述數(shù)據(jù)的塊相關(guān)聯(lián)的位錯(cuò)誤計(jì)數(shù)，且可在所述位錯(cuò)誤計(jì)數(shù)超過特定位錯(cuò)誤計(jì)數(shù)閾值的情況下棄用所述塊。在棄用塊(例如，響應(yīng)于位錯(cuò)誤計(jì)數(shù)超過位錯(cuò)誤計(jì)數(shù)閾值)之前，可使用RAID單元617恢復(fù)與所述塊相關(guān)聯(lián)的數(shù)據(jù)且可將所述數(shù)據(jù)移動(dòng)到新塊(例如，可用好塊)。
[0074]可以與上文所描述的方式類似的方式連同對(duì)應(yīng)于主機(jī)及裝置讀取操作的位錯(cuò)誤一起處置操作讀取錯(cuò)誤(例如，操作主機(jī)讀取錯(cuò)誤及操作裝置讀取錯(cuò)誤)。舉例來說，如果讀取請(qǐng)求失敗，那么可將所述失敗的指示提供到存儲(chǔ)器管理組件613，存儲(chǔ)器管理組件613可自動(dòng)起始所請(qǐng)求讀取數(shù)據(jù)的恢復(fù)(例如，經(jīng)由RAID單元617)。
[0075]可以與上文所描述的方式類似的方式連同對(duì)應(yīng)于主機(jī)及裝置讀取操作的位錯(cuò)誤及/或連同操作讀取錯(cuò)誤一起處置操作寫入錯(cuò)誤(例如，操作主機(jī)寫入錯(cuò)誤及操作裝置寫入錯(cuò)誤)。舉例來說，如果寫入請(qǐng)求失敗，那么可將所述失敗的指示提供給存儲(chǔ)器管理組件613，存儲(chǔ)器管理組件613可自動(dòng)起始所請(qǐng)求寫入數(shù)據(jù)的恢復(fù)(例如，經(jīng)由RAID單元617)。在若干個(gè)實(shí)施例中，存儲(chǔ)器管理組件613響應(yīng)于寫入錯(cuò)誤的發(fā)生的所接收指示(例如，經(jīng)由來自控制組件611的報(bào)告)而自動(dòng)起始寫入數(shù)據(jù)的恢復(fù)。存儲(chǔ)器管理組件613可維持與所述數(shù)據(jù)將寫入到其的塊(例如，在表615中)相關(guān)聯(lián)的寫入錯(cuò)誤計(jì)數(shù)，且可在所述寫入錯(cuò)誤計(jì)數(shù)超過特定寫入錯(cuò)誤計(jì)數(shù)閾值的情況下棄用所述塊。連同寫入數(shù)據(jù)的自動(dòng)恢復(fù)(例如，經(jīng)由RAID單元617) —起，可將經(jīng)恢復(fù)寫入數(shù)據(jù)移動(dòng)到新塊(例如，可用好塊)。
[0076]益論
[0077]本發(fā)明包含用于提供數(shù)據(jù)完整性的設(shè)備(例如，計(jì)算系統(tǒng)、存儲(chǔ)器系統(tǒng)、控制器等)及方法。舉例來說，一個(gè)或一個(gè)以上方法實(shí)施例可包含:接收將寫入到若干個(gè)存儲(chǔ)器裝置(例如，單個(gè)存儲(chǔ)器裝置)的若干個(gè)數(shù)據(jù)扇區(qū)；將對(duì)應(yīng)于所述若干個(gè)扇區(qū)且包含第一完整性數(shù)據(jù)的第一元數(shù)據(jù)附加到所述若干個(gè)扇區(qū)，所述第一元數(shù)據(jù)具有特定格式；產(chǎn)生將提供于第二元數(shù)據(jù)中的第二完整性數(shù)據(jù)，所述第二完整性數(shù)據(jù)對(duì)應(yīng)于所述若干個(gè)扇區(qū)中的至少一者(其中所述第二元數(shù)據(jù)具有第二格式)；及產(chǎn)生將提供于所述第二元數(shù)據(jù)中的第三完整性數(shù)據(jù)，所述第三完整性數(shù)據(jù)包含對(duì)應(yīng)于所述第二完整性數(shù)據(jù)及所述若干個(gè)扇區(qū)中的所述至少一者的錯(cuò)誤數(shù)據(jù)。
[0078]將理解，當(dāng)元件稱為“在”另一元件“上”、“連接到”另一元件或“與”另一元件“耦合”時(shí)，其可是直接在所述另一元件上、與所述另一元件連接或耦合，或者可存在介入元件。相比之下，當(dāng)元件稱為“直接在”另一元件“上”、“直接連接到”另一元件或“與”另一元件“直接耦合”時(shí)，不存在介入元件或?qū)?。如本文中所使用，術(shù)語“及/或”包括相關(guān)聯(lián)的所列舉物項(xiàng)中的一者或一者以上的任一組合及所有組合。
[0079]如本文中所使用，術(shù)語“及/或”包括相關(guān)聯(lián)的所列舉物項(xiàng)中的一者或一者以上的任一組合及所有組合。如本文中所使用，除非另有所述，否則術(shù)語“或”意指邏輯包含或。即，“A或B”可包含(僅A)、(僅B)或(A與B兩者)。換句話說，“A或B”可意指“A及/或B”或“A與B中的一者或一者以上”。
[0080]將理解，盡管本文中可使用術(shù)語第一、第二、第三等來描述各種元件，但這些元件不應(yīng)受這些術(shù)語限制。這些術(shù)語僅用于將一個(gè)元件與另一元件進(jìn)行區(qū)分。因此，在不背離本發(fā)明的教示的情況下可將第一元件稱為第二元件。
[0081]盡管本文中已圖解說明及描述了具體實(shí)施例，但所屬領(lǐng)域的技術(shù)人員將了解，經(jīng)計(jì)算以實(shí)現(xiàn)相同結(jié)果的布置可代替所展示的具體實(shí)施例。本發(fā)明打算涵蓋本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例的改動(dòng)或變化形式。應(yīng)理解，已以說明性方式而非限定性方式做出以上說明。在審閱以上說明后，所屬領(lǐng)域的技術(shù)人員將明了以上實(shí)施例的組合及本文中未具體描述的其它實(shí)施例。本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例的范圍包含其中使用以上結(jié)構(gòu)及方法的其它應(yīng)用。因此，本發(fā)明的一個(gè)或一個(gè)以上實(shí)施例的范圍應(yīng)參考隨附權(quán)利要求書連同此些權(quán)利要求書被授權(quán)給的等效物的全部范圍一起來確定。
[0082]在前述【具體實(shí)施方式】中，出于簡化本發(fā)明的目的，將一些特征一起聚集于單個(gè)實(shí)施例中。本發(fā)明的此方法不應(yīng)解釋為反映本發(fā)明的所揭示實(shí)施例必須使用比明確陳述于每一權(quán)利要求中的特征多的特征的意圖。而是，如所附權(quán)利要求書反映:發(fā)明性標(biāo)的物在于少于單個(gè)所揭示實(shí)施例的所有特征。因此，將所附權(quán)利要求書借此并入到【具體實(shí)施方式】中，其中每一權(quán)利要求獨(dú)立地作為單獨(dú)實(shí)施例。
【權(quán)利要求】
1.一種設(shè)備，其包括經(jīng)配置以耦合到若干個(gè)存儲(chǔ)器裝置的控制器，所述控制器經(jīng)配置以: 接收將寫入到所述若干個(gè)存儲(chǔ)器裝置的若干個(gè)數(shù)據(jù)扇區(qū)； 將對(duì)應(yīng)于所述若干個(gè)扇區(qū)且包含第一完整性數(shù)據(jù)的第一元數(shù)據(jù)附加到所述若干個(gè)扇區(qū)，其中所述第一元數(shù)據(jù)具有第一格式； 產(chǎn)生將提供于具有第二格式的第二元數(shù)據(jù)中的第二完整性數(shù)據(jù)，所述第二完整性數(shù)據(jù)對(duì)應(yīng)于所述若干個(gè)扇區(qū)中的至少一者；及 產(chǎn)生將提供于所述第二元數(shù)據(jù)中的第三完整性數(shù)據(jù)，所述第三完整性數(shù)據(jù)包含對(duì)應(yīng)于所述第二完整性數(shù)據(jù)及所述若干個(gè)扇區(qū)中的所述至少一者的錯(cuò)誤數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述控制器經(jīng)配置以在產(chǎn)生所述第二完整性數(shù)據(jù)之前執(zhí)行所述第一完整性數(shù)據(jù)的校驗(yàn)。
3.根據(jù)權(quán)利要求1所述的設(shè)備，其中: 對(duì)應(yīng)于將寫入到所述存儲(chǔ)器裝置的所述若干個(gè)扇區(qū)的所述第一元數(shù)據(jù)的所述第一完整性數(shù)據(jù)在每扇區(qū)基礎(chǔ)上包含錯(cuò)誤數(shù)據(jù)；且 其中對(duì)應(yīng)于第一數(shù)目個(gè)扇區(qū)中的至少一者的所述第二元數(shù)據(jù)的所述第二完整性數(shù)據(jù)在多扇區(qū)基礎(chǔ)上包含錯(cuò)誤數(shù)據(jù)。
4.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述控制器經(jīng)配置以將所述若干個(gè)扇區(qū)及具有所述第二格式的對(duì)應(yīng)第二元數(shù)據(jù)寫入到所述若干個(gè)存儲(chǔ)器裝置，且其中所述控制器進(jìn)一步經(jīng)配置以: 與讀取操作相關(guān)聯(lián)地從所述若干個(gè)存儲(chǔ)器裝置接收所述第一數(shù)目個(gè)扇區(qū)及對(duì)應(yīng)第二元數(shù)據(jù)； 執(zhí)行所述第三完整性數(shù)據(jù)的所述錯(cuò)誤數(shù)據(jù)的校驗(yàn)； 隨后執(zhí)行所述第二完整性數(shù)據(jù)的錯(cuò)誤數(shù)據(jù)及地址數(shù)據(jù)中的至少一者的校驗(yàn)；及 在將所述若干個(gè)扇區(qū)提供到主機(jī)之前將與所述第一數(shù)目個(gè)扇區(qū)相關(guān)聯(lián)的所述元數(shù)據(jù)格式從所述第二格式調(diào)整回到所述第一格式。
5.根據(jù)權(quán)利要求4所述的設(shè)備，其中所述控制器經(jīng)配置以在將所述第一數(shù)目個(gè)扇區(qū)提供到所述主機(jī)之前將與所述第一數(shù)目個(gè)扇區(qū)相關(guān)聯(lián)的所述元數(shù)據(jù)格式從所述第二格式調(diào)整回到所述第一格式包括所述控制器經(jīng)配置以: 針對(duì)所述若干個(gè)扇區(qū)在每扇區(qū)基礎(chǔ)上產(chǎn)生錯(cuò)誤數(shù)據(jù)；及 在將所述若干個(gè)扇區(qū)提供到所述主機(jī)之前執(zhí)行每一扇區(qū)的所述錯(cuò)誤數(shù)據(jù)的校驗(yàn)。
6.根據(jù)權(quán)利要求1到5中任一權(quán)利要求所述的設(shè)備，其中所述控制器經(jīng)配置以附加所述第一元數(shù)據(jù)包括:所述控制器經(jīng)配置以在與寫入操作相關(guān)聯(lián)地產(chǎn)生所述第二完整性數(shù)據(jù)之前在每扇區(qū)基礎(chǔ)上產(chǎn)生所述第一完整性數(shù)據(jù)的錯(cuò)誤數(shù)據(jù)并將所述錯(cuò)誤數(shù)據(jù)插入到所述第一元數(shù)據(jù)中。
7.根據(jù)權(quán)利要求1到5中任一權(quán)利要求所述的設(shè)備，其中所述若干個(gè)數(shù)據(jù)扇區(qū)包括第一數(shù)目個(gè)數(shù)據(jù)扇區(qū)，且其中所述控制器進(jìn)一步經(jīng)配置以與部分頁寫入操作相關(guān)聯(lián)地: 從所述若干個(gè)存儲(chǔ)器裝置接收對(duì)應(yīng)于數(shù)據(jù)頁的第二數(shù)目個(gè)扇區(qū)，所述第二數(shù)目個(gè)扇區(qū)與對(duì)應(yīng)于其且具有所述第二格式的元數(shù)據(jù)相關(guān)聯(lián)； 將與來自所述若干個(gè)存儲(chǔ)器裝置的所述頁的所述扇區(qū)相關(guān)聯(lián)的元數(shù)據(jù)格式從所述第二格式調(diào)整到所述第一格式；及 通過用所述第一數(shù)目個(gè)扇區(qū)中的至少一者替換對(duì)應(yīng)于所述數(shù)據(jù)頁的所述第二數(shù)目個(gè)扇區(qū)中的至少一者來形成經(jīng)合并頁。
8.根據(jù)權(quán)利要求7所述的設(shè)備，其中所述控制器經(jīng)配置以在用所述第一數(shù)目個(gè)扇區(qū)中的所述至少一者替換對(duì)應(yīng)于所述數(shù)據(jù)頁的所述第二數(shù)目個(gè)扇區(qū)中的所述至少一者之前執(zhí)行對(duì)應(yīng)于所述第二數(shù)目個(gè)扇區(qū)的所述元數(shù)據(jù)的錯(cuò)誤數(shù)據(jù)的校驗(yàn)。
9.根據(jù)權(quán)利要求1到5中任一權(quán)利要求所述的設(shè)備，其中所述若干個(gè)扇區(qū)包括第一數(shù)目個(gè)扇區(qū)，且其中所述控制器經(jīng)配置以將所述第一數(shù)目個(gè)扇區(qū)及具有所述第二格式的對(duì)應(yīng)第二元數(shù)據(jù)作為數(shù)據(jù)頁寫入到所述若干個(gè)存儲(chǔ)器裝置，且其中所述控制器進(jìn)一步經(jīng)配置以與部分頁讀取操作相關(guān)聯(lián)地: 從所述若干個(gè)存儲(chǔ)器裝置接收對(duì)應(yīng)于數(shù)據(jù)頁的第二數(shù)目個(gè)扇區(qū)，所述第二數(shù)目個(gè)扇區(qū)與對(duì)應(yīng)于其且具有所述第二格式的元數(shù)據(jù)相關(guān)聯(lián)； 執(zhí)行對(duì)應(yīng)于與所述部分頁讀取操作相關(guān)聯(lián)的所述第二數(shù)目個(gè)扇區(qū)中的選定一者或一者以上的所述元數(shù)據(jù)的錯(cuò)誤數(shù)據(jù)的校驗(yàn)； 將與所述第二數(shù)目個(gè)扇區(qū)中的所述選定一者或一者以上相關(guān)聯(lián)的所述元數(shù)據(jù)格式調(diào)整到所述第一格式，使得對(duì)應(yīng)于所述選定扇區(qū)的所述元數(shù)據(jù)在每扇區(qū)基礎(chǔ)上包含完整性數(shù)據(jù)；及 在將所述部分頁中的所述選定扇區(qū)提供到主機(jī)之前執(zhí)行對(duì)應(yīng)于所述選定扇區(qū)的所述完整性數(shù)據(jù)的校驗(yàn)。
10.根據(jù)權(quán)利要求9所述的設(shè)備，其中所述控制器進(jìn)一步經(jīng)配置以在執(zhí)行對(duì)應(yīng)于從所述若干個(gè)存儲(chǔ)器裝置接收的所述選定扇區(qū)的所述完整性數(shù)據(jù)的所述校驗(yàn)之前與所述部分頁讀取操作相關(guān)聯(lián)地執(zhí)行對(duì)應(yīng)于所述選定扇區(qū)的所述元數(shù)據(jù)的完整性數(shù)據(jù)的校驗(yàn)。`
11.根據(jù)權(quán)利要求1到5中任一權(quán)利要求所述的設(shè)備，其中所述控制器包括固態(tài)驅(qū)動(dòng)器存儲(chǔ)器控制器，且所述若干個(gè)存儲(chǔ)器裝置包括若干個(gè)固態(tài)存儲(chǔ)器裝置。
12.一種用于提供數(shù)據(jù)完整性的方法，其包括: 接收將寫入到若干個(gè)存儲(chǔ)器裝置的若干個(gè)數(shù)據(jù)扇區(qū)，所述若干個(gè)扇區(qū)具有包含與其相關(guān)聯(lián)的第一完整性數(shù)據(jù)的第一元數(shù)據(jù)，其中所述第一元數(shù)據(jù)具有特定元數(shù)據(jù)格式； 產(chǎn)生將提供于具有經(jīng)調(diào)整元數(shù)據(jù)格式的第二元數(shù)據(jù)中的第二完整性數(shù)據(jù)，所述第二完整性數(shù)據(jù)對(duì)應(yīng)于所述若干個(gè)扇區(qū)中的至少一者；及 產(chǎn)生將提供于所述第二元數(shù)據(jù)中的第三完整性數(shù)據(jù)，所述第三完整性數(shù)據(jù)包含對(duì)應(yīng)于所述第二完整性數(shù)據(jù)及所述若干個(gè)扇區(qū)中的所述至少一者的錯(cuò)誤數(shù)據(jù)。
13.根據(jù)權(quán)利要求12所述的方法，其中所述特定元數(shù)據(jù)格式在每扇區(qū)基礎(chǔ)上包含所述第一完整性數(shù)據(jù)，且所述經(jīng)調(diào)整元數(shù)據(jù)格式在多扇區(qū)基礎(chǔ)上包含所述第二完整性數(shù)據(jù)。
14.根據(jù)權(quán)利要求12所述的方法，其進(jìn)一步包括用所述第二元數(shù)據(jù)替換所述第一元數(shù)據(jù)。
15.根據(jù)權(quán)利要求12所述的方法，其中所述第二元數(shù)據(jù)包含所述第一完整性數(shù)據(jù)。
16.根據(jù)權(quán)利要求12所述的方法，其中所述第二元數(shù)據(jù)不包含所述第一完整性數(shù)據(jù)。
17.根據(jù)權(quán)利要求12到16中任一權(quán)利要求所述的方法，其包含將所述若干個(gè)扇區(qū)及對(duì)應(yīng)第二元數(shù)據(jù)寫入到所述存儲(chǔ)器裝置。
18.根據(jù)權(quán)利要求12到16中任一權(quán)利要求所述的方法，其中所述方法包含與關(guān)聯(lián)于被寫入到所述存儲(chǔ)器裝置的所述若干個(gè)扇區(qū)中的一者或一者以上的讀取操作相關(guān)聯(lián)地執(zhí)行提供于對(duì)應(yīng)于所述一個(gè)或一個(gè)以上扇區(qū)的所述第二元數(shù)據(jù)中的所述第三完整性數(shù)據(jù)的校驗(yàn)。
19.根據(jù)權(quán)利要求18所述的方法，其中所述方法包含與關(guān)聯(lián)于被寫入到所述存儲(chǔ)器裝置的所述若干個(gè)扇區(qū)中的一者或一者以上的所述讀取操作相關(guān)聯(lián)地: 在所述第三完整性數(shù)據(jù)的所述校驗(yàn)之后，執(zhí)行包含對(duì)應(yīng)于所述若干個(gè)扇區(qū)中的所述一者或一者以上的錯(cuò)誤數(shù)據(jù)的所述第二完整性數(shù)據(jù)的校驗(yàn)；及 將與所述若干個(gè)扇區(qū)中的所述一者或一者以上相關(guān)聯(lián)的所述經(jīng)調(diào)整元數(shù)據(jù)格式調(diào)整回到所述特定元數(shù)據(jù)格式。
20.根據(jù)權(quán)利要求19所述的方法，其中將與所述若干個(gè)扇區(qū)中的所述一者或一者以上相關(guān)聯(lián)的所述經(jīng)調(diào)整元數(shù)據(jù)格式調(diào)整回到所述特定元數(shù)據(jù)格式包含:用第三元數(shù)據(jù)替換所述第二元數(shù)據(jù)，所述第三元數(shù)據(jù)在每扇區(qū)基礎(chǔ)上包含對(duì)應(yīng)于所述若干個(gè)扇區(qū)中的所述一者或一者以上的第四完整性數(shù)據(jù)。
21.根據(jù)權(quán)利要求20所述的方法，其中所述方法包含在將所述若干個(gè)扇區(qū)中的所述一者或一者以上提供到主機(jī)之前將對(duì)應(yīng)于所述若干個(gè)扇區(qū)中的所述一者或一者以上的所述第四完整性數(shù)據(jù)與對(duì)應(yīng)于所述若干個(gè)扇區(qū)中的所述一者或一者以上的所述第一完整性數(shù)據(jù)進(jìn)行比較。
22.根據(jù)權(quán)利要求12到16中任一權(quán)利要求所述的方法，其中所述方法包含: 在產(chǎn)生所述第二完整性數(shù)據(jù)之前，從所述存儲(chǔ)器裝置讀取頁，所述頁包含多個(gè)扇區(qū)及具有所述經(jīng)調(diào)整元數(shù)據(jù)格式的對(duì)應(yīng)元數(shù)據(jù)； 執(zhí)行與所述頁相關(guān)聯(lián)的完整性數(shù)據(jù)的校驗(yàn)； 將與所述多個(gè)扇區(qū)相關(guān)聯(lián)的所述經(jīng)調(diào)整元數(shù)據(jù)格式調(diào)整到所述特定元數(shù)據(jù)格式；及 在將寫入頁寫入到所述存儲(chǔ)器裝置之前通過用所述所接收的若干個(gè)扇區(qū)中的一者或一者以上替換與所述讀取頁相關(guān)聯(lián)的所述多個(gè)扇區(qū)中的一者或一者以上來形成所述寫入頁。
23.根據(jù)權(quán)利要求12到16中任一權(quán)利要求所述的方法，其包含使用耦合到所述若干個(gè)存儲(chǔ)器裝置的控制器來將所述第一元數(shù)據(jù)的所述第一完整性數(shù)據(jù)附加到所述若干個(gè)扇區(qū)。
24.一種用于提供數(shù)據(jù)完整性的方法，其包括: 接收將寫入到存儲(chǔ)器裝置的若干個(gè)數(shù)據(jù)扇區(qū)作為數(shù)據(jù)頁的至少一部分，其中所述若干個(gè)扇區(qū)中的每一者具有與其相關(guān)聯(lián)的第一完整性數(shù)據(jù)； 形成與所述頁相關(guān)聯(lián)的若干個(gè)數(shù)據(jù)群組，其中所述若干個(gè)群組中的每一者包含所述若干個(gè)扇區(qū)中的至少一者及對(duì)應(yīng)于其的元數(shù)據(jù)，其中: 與所述若干個(gè)群組中的至少一者相關(guān)聯(lián)的所述元數(shù)據(jù)包含第二完整性數(shù)據(jù)，所述第二完整性數(shù)據(jù)對(duì)應(yīng)于所述若干個(gè)群組中的所述至少一者的所述若干個(gè)扇區(qū)中的所述至少一者以及所述若干個(gè)群組中的至少一個(gè)不同群組的所述若干個(gè)扇區(qū)中的至少一個(gè)扇區(qū)；且 與所述若干個(gè)群組中的每一者相關(guān)聯(lián)的所述元數(shù)據(jù)包含對(duì)應(yīng)于所述若干個(gè)群組中的所述相應(yīng)至少一者的所述若干個(gè)扇區(qū)中的所述至少一者的第三完整性數(shù)據(jù)以及對(duì)應(yīng)于所述相應(yīng)群組自身的所述第二完整性數(shù)據(jù)。
25.根據(jù)權(quán)利要求24所述的方法，其中所述方法包含: 將所述若干個(gè)群組寫入到所述存儲(chǔ)器裝置；及 響應(yīng)于與所述若干個(gè)群組中的特定一者的所述至少一個(gè)扇區(qū)相關(guān)聯(lián)的讀取操作而執(zhí)行與所述若干個(gè)群組中的所述特定一者相關(guān)聯(lián)的所述元數(shù)據(jù)的所述第三完整性數(shù)據(jù)的校驗(yàn)。
26.根據(jù)權(quán)利要求25所述的方法，其中所述方法包含在執(zhí)行與所述若干個(gè)群組中的所述特定一者相關(guān)聯(lián)的所述元數(shù)據(jù)的所述第三完整性數(shù)據(jù)的所述校驗(yàn)之后: 執(zhí)行與所述若干個(gè)群組中的所述特定一者相關(guān)聯(lián)的所述元數(shù)據(jù)的所述第二完整性數(shù)據(jù)的校驗(yàn)； 在每扇區(qū)基礎(chǔ)上產(chǎn)生對(duì)應(yīng)于所述若干個(gè)群組中的所述特定一者的所述至少一個(gè)扇區(qū)的第四完整性數(shù)據(jù) '及 用對(duì)應(yīng)于所述若干個(gè)群組中的所述特定一者的所述至少一個(gè)扇區(qū)的經(jīng)調(diào)整元數(shù)據(jù)替換與所述若干個(gè)群組中的所述特定一者相關(guān)聯(lián)的所述元數(shù)據(jù)，所述經(jīng)調(diào)整元數(shù)據(jù)包含所述第四完整性數(shù)據(jù)。
27.根據(jù)權(quán)利要求26所述的方法，其中所述方法包含執(zhí)行對(duì)應(yīng)于所述若干個(gè)群組中的所述特定一者的所述至少一個(gè)扇區(qū)的所述經(jīng)調(diào)整元數(shù)據(jù)的所述第四完整性數(shù)據(jù)的校驗(yàn)。
28.根據(jù)權(quán)利要求27所述的方法，其中執(zhí)行所述第四完整性數(shù)據(jù)的所述校驗(yàn)包含:將對(duì)應(yīng)于所述若干個(gè)群組中的所述特定一者的所述至少一個(gè)扇區(qū)的所述經(jīng)調(diào)整元數(shù)據(jù)的所述第四完整性數(shù)據(jù)與對(duì)應(yīng)于所述至少一個(gè)扇區(qū)的所述第一完整性數(shù)據(jù)進(jìn)行比較。
29.根據(jù)權(quán)利要求28所述的方法，其中所述方法包含在將所述至少一個(gè)扇區(qū)提供到主機(jī)之前移除對(duì)應(yīng)于所述至少一個(gè)扇區(qū)的所述經(jīng)調(diào)整元數(shù)據(jù)。
30.根據(jù)權(quán)利要求24到29中任一權(quán)利要求所述的方法,其中所述第一完整性數(shù)據(jù)包含對(duì)應(yīng)于所述相應(yīng)扇區(qū)中的每一者的地址完整性數(shù)據(jù)及錯(cuò)誤數(shù)據(jù)，且其中所述方法進(jìn)一步包括針對(duì)所述若干個(gè)扇區(qū)中的每一者執(zhí)行所述地址完整性數(shù)據(jù)及所述錯(cuò)誤數(shù)據(jù)的校驗(yàn)。
【文檔編號(hào)】G06F11/08GK103620565SQ201280026666
【公開日】2014年3月5日 申請(qǐng)日期:2012年5月29日 優(yōu)先權(quán)日:2011年5月31日
【發(fā)明者】泰瑞·M·克羅寧, 約瑟夫·M·杰德羅 申請(qǐng)人:美光科技公司