專利名稱：具有區(qū)塊管理的非易失性存儲器的制作方法
具有區(qū)塊管理的非易失性存儲器技術(shù)領(lǐng)本申請案涉及例如半導(dǎo)體快閃存儲器等可重新編程非易失性存儲器系統(tǒng)的操作，且 更明確地說，涉及對存儲器陣列的可單獨擦除區(qū)塊的管理。
背景技術(shù)：
存在兩種用于尋址通過主機(jī)系統(tǒng)、存儲器系統(tǒng)和其它電子系統(tǒng)的外部接口傳送的數(shù) 據(jù)的主要技術(shù)。其中之一是，將系統(tǒng)所產(chǎn)生或接收的數(shù)據(jù)文件的地址依據(jù)數(shù)據(jù)的邏輯區(qū) 塊映射到針對所述系統(tǒng)建立的連續(xù)邏輯地址空間的不同范圍中(下文稱為"LBA接口")。 地址空間的范圍通常足以覆蓋系統(tǒng)能夠處理的地址的完全范圍。在一個實例中，磁盤存 儲裝置驅(qū)動器通過此邏輯地址空間與計算機(jī)或其它主機(jī)系統(tǒng)通信。此地址空間的范圍足 以尋址磁盤驅(qū)動器的整個數(shù)據(jù)存儲容量。快閃存儲器系統(tǒng)最普遍地以存儲器卡或快閃驅(qū)動器的形式提供，所述存儲器卡或快 閃驅(qū)動器可移除地與例如個人計算機(jī)、相機(jī)等多種主機(jī)連接，但也可嵌入在此類主機(jī)系 統(tǒng)內(nèi)。當(dāng)將數(shù)據(jù)寫入到存儲器時，主機(jī)通常向存儲器系統(tǒng)的連續(xù)虛擬地址空間內(nèi)的扇區(qū)、 群集或其它數(shù)據(jù)單位分派唯一邏輯地址。與磁盤操作系統(tǒng)(DOS) —樣，主機(jī)將數(shù)據(jù)寫 入到存儲器系統(tǒng)的邏輯地址空間內(nèi)的地址，并從所述地址讀取數(shù)據(jù)。存儲器系統(tǒng)內(nèi)的控 制器將從主機(jī)接收的邏輯地址轉(zhuǎn)譯成存儲器陣列內(nèi)的物理地址，數(shù)據(jù)實際上被存儲在所 述物理地址處，且控制器接著跟蹤這些地址轉(zhuǎn)譯。存儲器系統(tǒng)的數(shù)據(jù)存儲容量至少與針 對存儲器系統(tǒng)界定的整個邏輯地址空間上可尋址的數(shù)據(jù)量一樣大。在當(dāng)前商業(yè)快閃存儲器系統(tǒng)中，擦除單位的大小已經(jīng)增加到具有足以存儲多個數(shù)據(jù) 扇區(qū)的存儲器單元的區(qū)塊。事實上，許多數(shù)據(jù)頁存儲在一個區(qū)塊中，且一頁可存儲多個 數(shù)據(jù)扇區(qū)。此外，兩個或兩個以上區(qū)塊通常作為元區(qū)塊來一起操作，且此類區(qū)塊的頁作 為元頁而在邏輯上鏈接在一起。數(shù)據(jù)頁或元頁被一起寫入和讀取，其可包含許多數(shù)據(jù)扇 區(qū)，因此增加了操作的并行性。此類大容量操作單位帶來了對其進(jìn)行有效操作的挑戰(zhàn)。為了便于解釋，除非另有規(guī)定，否則希望本文使用的術(shù)語"區(qū)塊"指代區(qū)塊擦除單 位或多區(qū)塊"元區(qū)塊"，這取決于具體系統(tǒng)中是否正使用元區(qū)塊。類似地，本文中參考"頁" 可指代單個區(qū)塊內(nèi)的編程單位或元區(qū)塊內(nèi)的"元頁"，這取決于系統(tǒng)配置。當(dāng)使用針對存儲器系統(tǒng)的當(dāng)前流行LBA接口時，向由存儲器所連接的主機(jī)產(chǎn)生的文件分派接口的邏輯地址空間內(nèi)的唯一地址。存儲器系統(tǒng)接著通常在邏輯地址空間與存儲 器的物理區(qū)塊的頁之間映射數(shù)據(jù)。存儲器系統(tǒng)跟蹤如何將邏輯地址空間映射到物理存儲 器中，但主機(jī)并不意識到這點。主機(jī)跟蹤其數(shù)據(jù)文件在邏輯地址空間內(nèi)的地址，但存儲 器系統(tǒng)在極少了解或不了解此映射的情況下進(jìn)行操作。在所使用的兩種系統(tǒng)接口技術(shù)的第二種技術(shù)中，電子系統(tǒng)所產(chǎn)生或接收的數(shù)據(jù)文件 被唯一地識別，且其數(shù)據(jù)由在文件內(nèi)的偏移量邏輯尋址。這種尋址方法的一種形式用于 計算機(jī)或其它主機(jī)系統(tǒng)與稱為"智能卡"的可移除存儲器卡之間。智能卡通常由消費者 用于身份識別、銀行業(yè)務(wù)、銷售點購買、ATM訪問等，且與快閃存儲器卡和快閃驅(qū)動器 相比，含有少量存儲器。在上文交叉參考的專利申請案中，在大容量存儲快閃存儲器系統(tǒng)中通過由主機(jī)分派 的文件名來識別數(shù)據(jù)文件，且通過文件內(nèi)的偏移地址來存取文件的數(shù)據(jù)(下文稱為"直 接數(shù)據(jù)文件接口")。于是，存儲器系統(tǒng)知道每一扇區(qū)或其它數(shù)據(jù)單位所屬的主機(jī)文件。 本文所論述的文件單位是例如通過具有循序邏輯偏移地址而排序的一組數(shù)據(jù)，且其通過 在存儲器系統(tǒng)所連接的主機(jī)計算系統(tǒng)中操作的應(yīng)用程序創(chuàng)建并唯一地識別。上文參考的四個實用新型專利申請案(第11/382,224號、第11/382228號、第 11/382,232號、第11/382,235號申請案)描述了其中維持區(qū)塊列表以供在存儲器系統(tǒng)的 操作期間進(jìn)行存取的技術(shù)。所述列表上的各個條目包含存儲器區(qū)塊的參數(shù)及其地址?？?根據(jù)列表所涉及的區(qū)塊的物理地址或條目內(nèi)所記錄的區(qū)塊參數(shù)的值來選擇列表內(nèi)的條 目。本描述內(nèi)容涉及將一個或一個以上數(shù)據(jù)區(qū)塊列表存儲在快閃存儲器中的指定區(qū)塊內(nèi)， 并基于條目內(nèi)的字段的信息內(nèi)容來存取列表中的具體條目。所述技術(shù)使用指定區(qū)塊中的一些邏輯頁來存儲含有兩個或兩個以上列表上的所有區(qū) 塊的信息的未排序記錄。其它頁用于僅含有區(qū)塊的內(nèi)容可尋址參數(shù)的條目的列表和對于 區(qū)塊的全部記錄的指針。這些列表中的條目按參數(shù)值的次序進(jìn)行存儲，且可快速存取具 有具體參數(shù)值的條目。所述列表充當(dāng)一種形式的針對區(qū)塊的未排序記錄的目錄。在區(qū)塊可擦除非易失性存儲器中，在各個區(qū)塊和其所含有的數(shù)據(jù)上維持最新信息實 現(xiàn)有效的存儲器管理。在區(qū)塊含有一個或一個以上文件的有效數(shù)據(jù)、廢棄數(shù)據(jù)和已擦除 空間的混合的情況下，這可能會相當(dāng)復(fù)雜。然而，通過以逐區(qū)塊的方式跟蹤此數(shù)據(jù)，可 有效地執(zhí)行某些存儲器系統(tǒng)操作，尤其是存儲器陣列中未用空間的恢復(fù)。未用空間(含 有廢棄數(shù)據(jù)的空間或不可用的已擦除空間)的恢復(fù)以逐區(qū)塊的方式進(jìn)行(其中區(qū)塊是擦 除單位)。需要以有效方式對區(qū)塊執(zhí)行區(qū)塊恢復(fù)操作，以減少有效數(shù)據(jù)的復(fù)制。為了確定區(qū)塊恢復(fù)的次序，有用的是以一個或一個以上描述符值的次序?qū)^(qū)塊進(jìn)行分級，其中描 述符值描述區(qū)塊中所存儲的數(shù)據(jù)的至少一個方面。舉例來說，可通過區(qū)塊所含有的有效 數(shù)據(jù)量對區(qū)塊進(jìn)行排序，使得可快速識別出含有最少量有效數(shù)據(jù)的那些區(qū)塊以首先進(jìn)行 恢復(fù)。 發(fā)明內(nèi)容在第一實例中，針對存儲器陣列中的多種區(qū)塊維持記錄，但不必是針對所有區(qū)塊。 根據(jù)區(qū)塊是否含有已擦除空間(部分區(qū)塊)，且如果不是的話，根據(jù)其是否含有廢棄數(shù)據(jù) (廢棄區(qū)塊)，來對含有有效數(shù)據(jù)的區(qū)塊進(jìn)行分類。對僅具有廢棄數(shù)據(jù)的區(qū)塊(無效區(qū)塊) 和僅含有已擦除空間的區(qū)塊(已擦除區(qū)塊)單獨進(jìn)行分類。針對具有這些分類之一的每 一區(qū)塊維持記錄。在專用記錄區(qū)塊中維持記錄。另外， 一個分類中的區(qū)塊羅列在通過描 述符值排序的列表中。描述符值可以是區(qū)塊中的有效數(shù)據(jù)量、區(qū)塊的地址或某一其它描 述符值。在第一實例中，列表條目含有針對相應(yīng)記錄的指針。在第二實例中，也針對各種分類中的區(qū)塊維持記錄。針對含有一個以上文件的數(shù)據(jù) 且不含有廢棄數(shù)據(jù)或己擦除空間的區(qū)塊添加分類"完整共用區(qū)塊"。在專用記錄區(qū)塊的專 用記錄頁中維持記錄。記錄可含有關(guān)于相應(yīng)區(qū)塊的多種信息，包含其區(qū)塊地址、其所含 有的有效數(shù)據(jù)量、寫入指針的位置等。提供目錄以允許快速找到各個記錄。所述目錄中的條目識別記錄頁和相應(yīng)記錄在所 述記錄頁中的位置。目錄維持在目錄區(qū)塊的專用目錄頁中，其中通過區(qū)塊地址對目錄條 目進(jìn)行排序。目錄頁含有非重疊區(qū)塊地址范圍。 一個目錄頁可含有針對一個以上記錄頁 的指針。然而，記錄頁僅含有由一個目錄頁的條目指向的記錄。因此，當(dāng)記錄頁中的記 錄受到更新時，僅需要更新一個目錄頁。目錄區(qū)塊還可含有一個或一個以上列表。列表中的條目含有區(qū)塊地址和描述符值， 且列表中的條目通過描述符值排序。示范性描述符值是區(qū)塊中的有效數(shù)據(jù)量。列表提供 一種用以基于區(qū)塊中的數(shù)據(jù)出于恢復(fù)或其它目的而選擇區(qū)塊的便利方式。舉例來說，具 有最少量有效數(shù)據(jù)的廢棄區(qū)塊是使用有效數(shù)據(jù)量作為描述符值的廢棄區(qū)塊列表中的第一 條目?？蓮牧斜碇锌焖僮R別出此區(qū)塊以進(jìn)行恢復(fù)，使得列表提供用于恢復(fù)操作的隊列。 在其它實例中，可尋求具有特定描述符值的區(qū)塊?？赏ㄟ^對適當(dāng)列表頁執(zhí)行對分搜索來 快速識別此區(qū)塊。在第三實例中，始終針對非易失性存儲器陣列中的每一區(qū)塊維持記錄。在此情況下， 目錄頁含有固定區(qū)塊地址范圍的條目，其中通過區(qū)塊地址對條目進(jìn)行循序排序。因為這提供在目錄頁內(nèi)處于預(yù)定偏移量處的特定區(qū)塊的條目，所以條目不必含有其所涉及的區(qū) 塊的區(qū)塊地址。盡管本文描述與用快閃數(shù)據(jù)文件接口操作的快閃存儲器一起使用的管理和存取列表 的技術(shù)，但這些技術(shù)還可在不同應(yīng)用中與其它類型的列表一起使用。


圖1展示根據(jù)第一實例的區(qū)塊分類的表。圖2展示根據(jù)第一實例的記錄區(qū)塊的頁。圖3展示圖2的記錄區(qū)塊的各個頁的詳細(xì)視圖。圖4展示根據(jù)第二實例的區(qū)塊分類表。圖5展示指向區(qū)塊記錄區(qū)塊中的相應(yīng)區(qū)塊記錄的區(qū)塊目錄區(qū)塊中的區(qū)塊目錄條目。 圖6展示目錄區(qū)塊的頁結(jié)構(gòu)的某些細(xì)節(jié)。圖7A展示圖6的區(qū)塊目錄頁的結(jié)構(gòu)，其包含記錄索引和目錄索引。 圖7B展示圖6的廢棄區(qū)塊列表頁的結(jié)構(gòu)。 圖8展示記錄區(qū)塊的頁結(jié)構(gòu)的某些細(xì)節(jié)。 圖9更詳細(xì)展示圖8的記錄頁的結(jié)構(gòu)。圖IO展示經(jīng)歷區(qū)塊記錄更新的目錄區(qū)塊和記錄區(qū)塊以及相關(guān)結(jié)構(gòu)。
具體實施方式
詳細(xì)的第一實例上文指出的專利申請案中描述的直接數(shù)據(jù)文件存儲技術(shù)創(chuàng)建區(qū)塊列表，從所述區(qū)塊 列表中選擇與各個區(qū)塊的使用有關(guān)的具有預(yù)定義值的條目。本文使用用于對這些區(qū)塊列 表的內(nèi)容可尋址搜索的技術(shù)。此描述內(nèi)容參看附圖1到3。圖1是展示基于區(qū)塊內(nèi)容的存儲器單元區(qū)塊分類的表。實際上，將如圖所示對存儲器系統(tǒng)中的所有區(qū)塊進(jìn)行分類。此實例中維持三個單獨列表 一個用于部分區(qū)塊，另一 個用于廢棄區(qū)塊，且第三個用于已擦除區(qū)塊。 此實例中認(rèn)可的區(qū)塊類型如下"編程區(qū)塊"已經(jīng)被部分編程，且含有僅單個文件的有效數(shù)據(jù)。 一些已擦除容量剩 余在所述區(qū)塊中。其還可含有一些廢棄數(shù)據(jù)。"共用區(qū)塊"已經(jīng)被部分編程，且含有兩個或兩個以上文件的有效數(shù)據(jù)。 一些己擦 除容量剩余。其還可含有一些廢棄數(shù)據(jù)。"滿共用區(qū)塊"已經(jīng)被完全編程，且含有兩個或兩個以上文件的有效數(shù)據(jù)。其還可含有一些廢棄數(shù)據(jù)。"文件區(qū)塊"已經(jīng)被完全編程，且含有單個文件的有效數(shù)據(jù)。其還可含有一些廢棄數(shù)據(jù)。"無效區(qū)塊"不含有有效數(shù)據(jù)。無效區(qū)塊含有至少一些廢棄數(shù)據(jù)且可含有己擦除容 量但不含有任何有效數(shù)據(jù)。"已擦除區(qū)塊"，其中區(qū)塊的全部容量未經(jīng)編程且可用于接受數(shù)據(jù)。己擦除區(qū)塊中不 存在數(shù)據(jù)。當(dāng)存儲器充滿或幾乎充滿數(shù)據(jù)時，通常通過連續(xù)恢復(fù)正被使用的區(qū)塊內(nèi)存在 的未用容量來維持具有規(guī)定的最小數(shù)目的已擦除區(qū)塊的集區(qū)。出于本實例的目的，將具有以上類型的區(qū)塊分類成三種分類，如下-"部分區(qū)塊"含有一些未編程容量、 一個或一個以上文件的有效數(shù)據(jù)，且可含有一 些廢棄數(shù)據(jù)。編程區(qū)塊和共用區(qū)塊是部分區(qū)塊的實例。"廢棄區(qū)塊"是含有一些廢棄數(shù)據(jù)的文件區(qū)塊或滿共用區(qū)塊。廢棄區(qū)塊不含有任何 已擦除容量，且含有有效和廢棄數(shù)據(jù)兩者。"已擦除區(qū)塊"具有與相同名稱的區(qū)塊類型相同的定義，是沒有數(shù)據(jù)的區(qū)塊。 將注意到，這些分類不涵蓋存儲器陣列中的所有區(qū)塊， 一些區(qū)塊可能處于這些分類 之外，且此類區(qū)塊不出現(xiàn)在本實例的列表中。當(dāng)選擇區(qū)塊以恢復(fù)存儲容量時，區(qū)塊中的有效數(shù)據(jù)量(有效數(shù)據(jù)容量)是主要因素。 由于對區(qū)塊的恢復(fù)操作需要將其有效數(shù)據(jù)復(fù)制到另一區(qū)塊，所以首先選擇具有最少量有 效數(shù)據(jù)的那些區(qū)塊。這是因為數(shù)據(jù)復(fù)制耗費時間且可能干擾存儲器系統(tǒng)編程和讀取數(shù)據(jù) 的有效操作。與此稍許相反的是，保留其容量的較大比例為已擦除且可用于存儲數(shù)據(jù)的 區(qū)塊的益處。因此，具有較多可用已擦除存儲容量的區(qū)塊不利于進(jìn)行恢復(fù)操作，因為通 過對其進(jìn)行恢復(fù)將產(chǎn)生的存儲空間增加較少。此特定實例的部分和廢棄區(qū)塊列表用于基 于區(qū)塊所含有的有效數(shù)據(jù)量(頁數(shù)目)和保持已擦除的量(頁數(shù)目)而對區(qū)塊進(jìn)行分類。 本文描述的這些列表的用途是一次選擇一個區(qū)塊來經(jīng)受恢復(fù)操作。 區(qū)塊列表的類型和存取部分區(qū)塊列表(P列表)含有針對系統(tǒng)中每個部分區(qū)塊的條目；也就是說，針對含 有一些有效數(shù)據(jù)和一些已擦除容量兩者的每個區(qū)塊的條目。其還可含有一些廢棄數(shù)據(jù)。廢棄區(qū)塊列表(0列表)含有針對系統(tǒng)中含有廢棄數(shù)據(jù)的每個區(qū)塊的條目，其不具 有部分區(qū)塊列表中的條目。已擦除區(qū)塊列表(E列表)含有針對系統(tǒng)中每個已擦除區(qū)塊的條目。在快閃存儲器操作的具體實例中，維持以下區(qū)塊列表P(V)列表具有根據(jù)區(qū)塊中所存儲的有效數(shù)據(jù)容量排序的條目的部分區(qū)塊列表； P(A)列表具有根據(jù)區(qū)塊的區(qū)塊地址排序的條目的部分區(qū)塊列表； O(V)列表具有根據(jù)區(qū)塊中所存儲的有效數(shù)據(jù)容量排序的條目的廢棄區(qū)塊列表； O(A)列表具有根據(jù)區(qū)塊的區(qū)塊地址排序的條目的廢棄區(qū)塊列表；以及 E列表已擦除區(qū)塊列表。P(V)列表、O(V)列表、P(A)列表和O(A)列表充當(dāng)針對一組共用區(qū)塊記錄的"目錄"。 為了選擇恢復(fù)區(qū)塊，從P(V)列表和O(V)列表中讀取具有最低有效數(shù)據(jù)容量值的條目。為 了選擇現(xiàn)用區(qū)塊，從P(V)列表中讀取具有小于或等于目標(biāo)值的最高有效數(shù)據(jù)容量值的條 目。為了選擇已擦除區(qū)塊，從E列表中讀取并移除所述列表上的第一條目。為了更新P列表或O列表中的條目，從P(A)列表或O(A)列表中讀取具有目標(biāo)區(qū)塊 地址的條目。區(qū)塊列表的存儲技術(shù)分配一個或一個以上區(qū)塊或元區(qū)塊用于存儲與緊接前一部分中指出的區(qū)塊列表上的 區(qū)塊有關(guān)的信息。這些區(qū)塊或元區(qū)塊稱為記錄區(qū)塊，且以一個頁為單位進(jìn)行寫入或更新。 針對記錄區(qū)塊中的信息使用內(nèi)容尋址。每一記錄區(qū)塊含有固定數(shù)目的邏輯頁，其每一者可通過將其重新寫入到下一可用物 理頁而進(jìn)行更新。分配多個邏輯頁以存儲含有列表中的區(qū)塊的信息的記錄。這些邏輯頁 稱為記錄頁。在區(qū)塊列表中針對每個區(qū)塊存在記錄。記錄頁和記錄頁內(nèi)的記錄可以呈任何次序。 不同區(qū)塊列表中的區(qū)塊記錄不需要保持分離。廢棄記錄可存在于記錄頁內(nèi)，且可由已經(jīng) 添加到區(qū)塊列表的新區(qū)塊記錄替換。記錄含有區(qū)塊的物理地址和界定區(qū)塊內(nèi)的有效數(shù)據(jù) 量(有效數(shù)據(jù)容量)的值，以及其它信息。分配一個或一個以上邏輯頁以存儲識別各個區(qū)塊列表中的一者內(nèi)的區(qū)塊的條目。這些邏輯頁稱為列表頁。單獨的列表頁用于不同的區(qū)塊列表。列表頁中的每一條目含有描述符值，其是條目所涉及的區(qū)塊的物理地址或區(qū)塊內(nèi)的有效數(shù)據(jù)容量的值(或與區(qū)塊中的數(shù)據(jù)相關(guān)聯(lián)的其它某值)；以及針對記錄頁中的區(qū)塊記錄的指針。如果記錄所涉及的 區(qū)塊出現(xiàn)在兩個區(qū)塊列表中，那么每一者處于不同區(qū)塊列表的不同列表頁中的兩個列表 條目可指向同一記錄。區(qū)塊列表中的條目充當(dāng)針對一組共用區(qū)塊記錄的"目錄條目"。部分區(qū)塊列表或廢棄區(qū)塊列表的列表頁中的條目按其描述符的次序進(jìn)行存儲。以緊 密填充的格式寫入條目，其中列表頁中的未寫入條目位置通常存在于上一被寫入的條目 之后。列表頁存儲非重疊范圍的描述符。如果列表頁變滿，那么可通過分配新的邏輯頁 作為列表頁而將其條目劃分到兩個列表頁中。類似地，如果具有鄰近的描述符范圍的兩 個列表頁中的條目數(shù)目下降到閾值以下，那么可將所述兩個列表頁組合為一個列表頁。 記錄區(qū)塊的索引含有針對每一列表頁的第一條目的描述符?？赏ㄟ^依據(jù)記錄區(qū)塊索引識別具有適當(dāng)描述符范圍的列表頁，從快閃中讀取所述頁， 接著在所述頁內(nèi)執(zhí)行線性或?qū)Ψ炙阉饕詫ふ夷繕?biāo)條目，來找到部分區(qū)塊列表或廢棄區(qū)塊 列表中具有區(qū)塊地址或有效數(shù)據(jù)容量的目標(biāo)值的條目。接著可從通過此條目識別的記錄 頁中讀取目標(biāo)區(qū)塊的記錄。已擦除區(qū)塊列表中的區(qū)塊條目可存儲在列表頁中，其在列表頁中保持其被寫入的次 序。已擦除區(qū)塊始終被選擇作為列表中的最舊條目。記錄區(qū)塊的結(jié)構(gòu)區(qū)塊列表中所提及的區(qū)塊的所有條目和索引信息包含在快閃存儲器中的一個或一個 以上記錄區(qū)塊中。記錄區(qū)塊是元區(qū)塊且以頁為單位進(jìn)行更新。 記錄區(qū)塊具有以下特性-1. 所有類型的區(qū)塊列表可一起存儲在單個記錄區(qū)塊中。2. 在需要時，可使用多個記錄區(qū)塊。3. 記錄區(qū)塊具有規(guī)定數(shù)目的邏輯頁，在本實例中所述數(shù)目定義為區(qū)塊中的物理頁數(shù) 目的25%。4. 最新近寫入頁中的記錄區(qū)塊索引部分提供針對每一邏輯頁到物理頁的映射。5. 可通過將邏輯頁重新寫入到下一可用物理頁來更新所述邏輯頁。6. 邏輯頁可分配到用于區(qū)塊列表或用于區(qū)塊記錄的任何頁類型。7. 記錄區(qū)塊在已滿時被壓縮并重新寫入在已擦除區(qū)塊中。 圖2中展示實例性記錄區(qū)塊的結(jié)構(gòu)。記錄區(qū)塊索引記錄區(qū)塊索引作為每一頁的一部分而存在于記錄區(qū)塊中。其僅在最新近寫入頁中有 效。記錄區(qū)塊索引針對每一可能邏輯頁含有條目，其根據(jù)邏輯頁編號排序。每一條目具 有3個字段，如下1.識別頁類型的數(shù)字代碼a. P(V)列表頁;b. P(A)列表頁; C. O(V)列表頁；d. O(A)列表頁;e. E列表頁f. 記錄頁；以及g. 未分配邏輯頁。2. 頁中第一條目中的值。這允許建立和高速緩存P(V)、 P(A)、 O(V)和O(A)列表頁 類型的每一者中的值范圍。3. 針對邏輯頁所映射到的物理頁的指針。 記錄頁記錄含有與具有所述列表之一的條目的區(qū)塊有關(guān)的所有所需信息，且存儲在記錄頁 中。記錄頁被細(xì)分為三個部分，如下1. 條目狀態(tài)；2. 記錄；以及3. 共用區(qū)塊記錄。條目狀態(tài)部分包括位圖，其指示每一記錄正在使用，還是可用于分配到新的區(qū)塊。 記錄部分具有列表中每個區(qū)塊的固定大小的條目，其中字段界定其屬性，如下-1. 區(qū)塊地址；2. 區(qū)塊中有效數(shù)據(jù)容量；3. 區(qū)塊中頁寫入指針的位置；4. 區(qū)塊中第一數(shù)據(jù)群組的文件ID;5. 區(qū)塊中針對其存在數(shù)據(jù)的文件的總數(shù)目；以及6. 針對區(qū)塊存在的任何共用區(qū)塊記錄的偏移量。值O表示不存在共用區(qū)塊記錄。 共用區(qū)塊記錄部分擁有具有可變大小的條目，其中字段界定共用區(qū)塊中的其它文件ID，如下1. 共用區(qū)塊中的每一后續(xù)數(shù)據(jù)群組的文件ID;以及2. 記錄結(jié)束指示符。記錄頁可含有由于從區(qū)塊列表中移除區(qū)塊而產(chǎn)生的廢棄條目。此記錄可重新分配到 添加到列表的新區(qū)塊。分配到區(qū)塊的處于記錄區(qū)塊內(nèi)的邏輯頁編號和處于所述頁內(nèi)的記錄編號通常不改 變，因為其由列表頁用來提及所述記錄。然而，可允許將區(qū)塊的記錄移動到同一列表頁 內(nèi)的另一記錄編號，移動到另一列表頁，或移動到另一記錄區(qū)塊。如果移動區(qū)塊的記錄， 那么必須相應(yīng)地更新任何列表條目中針對其的指針。當(dāng)修改并重新寫入記錄頁時，可壓縮共用區(qū)塊記錄以消除任何廢棄空間，并更新所 述記錄以反映共用區(qū)塊記錄的偏移量中的任何變化。記錄與共用區(qū)塊記錄之間的分界是動態(tài)的。圖3中展示實例性區(qū)塊記錄頁的結(jié)構(gòu)。列表頁列表頁含有呈通過描述符值界定的次序的一組區(qū)塊條目。有效數(shù)據(jù)容量是P(V)列表 和O(V)列表中的條目中的描述符，且區(qū)塊地址是P(A)列表和O(A)列表中的條目中的描 述符。有效條目在列表頁中占據(jù)一組連續(xù)條目位置，但不需要填滿整個頁。所述組內(nèi)不存在廢棄條目，且描述符值不需要是連續(xù)的。列表頁中的條目按照其描述符字段中的值的次序。描述符值的范圍不與其它任何列表頁中的描述符值的范圍重疊。當(dāng)需要插入針對已經(jīng)添加到區(qū)塊列表的區(qū)塊的條目時，識別具有包含新區(qū)塊的描述符值的描述符范圍的列表頁。將新的條目插入在描述符范圍中的適當(dāng)位置處，且重新寫 入列表頁。當(dāng)必須移除條目時，在沒有所述條目的情況下壓縮列表頁并將其重新寫入。 當(dāng)必須對已經(jīng)變滿的列表頁進(jìn)行添加時，分配空的邏輯頁作為新的列表頁，且將滿列表頁的描述符范圍劃分為兩個近似相等的非重疊范圍，其被寫入在兩個可用列表頁中。 當(dāng)具有鄰近的描述符范圍的兩個列表頁中的有效條目總數(shù)下降到低于閾值(在此實例中，列表頁中的條目位置數(shù)目的70%)時，合并所述兩個列表頁的范圍并將其寫入在 所述兩個列表頁的一者中。于是，另一未使用的頁變成空的邏輯頁。 P(V)列表和O(V)列表的列表頁中的條目中的字段如下1. 區(qū)塊中的有效數(shù)據(jù)容量；以及2. 針對記錄頁中的區(qū)塊記錄的指針。記錄頁不需要處于與列表頁相同的記錄區(qū)塊中。P(A)列表和O(A)列表的列表頁中的條目中的字段如下 1.區(qū)塊地址；以及2.針對記錄頁中的區(qū)塊記錄的指針。記錄頁不需要處于與列表頁相同的記錄區(qū)塊中。E列表的列表頁中的條目中的字段如下1.區(qū)塊地址。記錄的存取序列以下步驟序列用于存取P列表或O列表中的目標(biāo)區(qū)塊的記錄。1. 將P(V)列表、O(V)列表、P(A)列表或O(A)列表界定為目標(biāo)列表。2. 從記錄區(qū)塊的最新近寫入頁中讀取記錄區(qū)塊索引。此信息可能已經(jīng)存在于高速緩 沖存儲器中。3. 針對步驟l中所界定的目標(biāo)列表中的目標(biāo)描述符值確定分配到列表頁的邏輯頁編號。4. 從記錄區(qū)塊中讀取步驟3中所確定的邏輯頁編號。5. 搜索步驟4中所讀取的列表頁以讀取針對目標(biāo)區(qū)塊的條目。6. 根據(jù)步驟5中所讀取的條目界定而從記錄區(qū)塊中讀取記錄頁。7. 從步驟6中所讀取的記錄頁中讀取針對目標(biāo)區(qū)塊的記錄。 詳細(xì)的第二實例在第二實例中，如同在上文描述的第一實例中一樣，根據(jù)區(qū)塊所含有的數(shù)據(jù)來對某 些區(qū)塊單獨地進(jìn)行分類，并針對這些區(qū)塊維持記錄。維持根據(jù)與區(qū)塊中所存儲的數(shù)據(jù)有 關(guān)的描述符值排序的列表。區(qū)塊中的有效數(shù)據(jù)量是此類描述符值的實例。然而，在此第 二實例中，用于管理區(qū)塊的結(jié)構(gòu)和方法中的一些有所不同。第一和第二實例的結(jié)構(gòu)和方法應(yīng)當(dāng)視為替代性方案，其中來自所述兩個實例的結(jié)構(gòu)和/或技術(shù)的各種組合也視為本發(fā) 明的一部分。第二實例的描述集中在與第一實例的差別。因此，可能不再相對于第二實 例詳細(xì)描述所述兩個實例所共用的元件。第二實例中的區(qū)塊分類與第一實例的區(qū)塊分類相同，其中添加了 "完整共用區(qū)塊" 分類。圖4展示與圖1的區(qū)塊分類表類似的區(qū)塊分類表，不同之處只是存在額外分類"完 整共用區(qū)塊"。針對具有區(qū)塊分類"部分區(qū)塊"、"廢棄區(qū)塊"、"已檫除區(qū)塊"或"完整共 用區(qū)塊"的每一區(qū)塊維持記錄條目。分類"完整共用區(qū)塊"用于不含有任何已擦除容量 且不含有任何廢棄數(shù)據(jù)的共用區(qū)塊。以針對每個完整共用區(qū)塊的區(qū)塊記錄維持完整共用 區(qū)塊(CCB)記錄。完整共用區(qū)塊通常不經(jīng)受恢復(fù)操作，因為其不含有可用于恢復(fù)的空 間(既不含有已擦除空間，也不含有廢棄空間)。然而，當(dāng)完整共用區(qū)塊中的一些數(shù)據(jù)變成廢棄的時，區(qū)塊被重新分類為廢棄區(qū)塊，且可經(jīng)受恢復(fù)操作。當(dāng)此重新分類發(fā)生時， 需要含有關(guān)于區(qū)塊中所存儲的數(shù)據(jù)的信息的區(qū)塊記錄。此信息可從區(qū)塊的先前存在的 CCB記錄條目中獲得。因此，通過維持關(guān)于完整共用區(qū)塊的記錄，可在沒有搜索用以產(chǎn) 生區(qū)塊記錄的信息的沉重負(fù)擔(dān)的情況下發(fā)生從完整共用區(qū)塊到廢棄區(qū)塊的轉(zhuǎn)變。圖1和圖4的分類方案是示范性的且還預(yù)期其它方案。在一個實例(稍后詳細(xì)論述) 中，可始終針對存儲器陣列中的所有區(qū)塊維持記錄。因此，可針對不具有廢棄數(shù)據(jù)的文 件區(qū)塊而向圖4的表添加額外區(qū)塊分類。在其它實例中，可能不需要圖4的一些分類。 舉例來說，可能不會針對已擦除區(qū)塊或無效區(qū)塊維持記錄。在另外其它實例中，區(qū)塊可 劃分為與圖4的區(qū)塊類型不同的區(qū)塊類型。將了解，圖4的區(qū)塊類型便于特定存儲器管 理方案，但其它存儲器管理方案可使用不同的區(qū)塊類型。在圖4的表中羅列的一個區(qū)塊分類中針對每個區(qū)塊維持記錄。針對具有不同區(qū)塊分 類的區(qū)塊的記錄可一起存儲在同一頁中。在本實例中，維持專用區(qū)塊記錄區(qū)塊，其僅存 儲區(qū)塊記錄。為了有助于存取記錄區(qū)塊中的各個記錄條目，維持區(qū)塊目錄。區(qū)塊目錄和 區(qū)塊記錄存儲在快閃存儲器中的單獨區(qū)塊組中(這與第一實例不同，在第一實例中單個 區(qū)塊可含有區(qū)塊目錄和區(qū)塊記錄頁兩者)。圖5展示目錄區(qū)塊503中包含針對區(qū)塊記錄區(qū) 塊509中的相應(yīng)區(qū)塊記錄507的位置的指針505的區(qū)塊目錄條目501。區(qū)塊目錄條目501 還含有區(qū)塊地址506。區(qū)塊目錄針對在區(qū)塊記錄中存在條目的每一區(qū)塊含有一個區(qū)塊目錄條目。區(qū)塊目錄 條目存儲在區(qū)塊地址值的非重疊范圍中，其中每一范圍分配到單獨的區(qū)塊目錄頁。 一范 圍內(nèi)的條目根據(jù)區(qū)塊地址值進(jìn)行排序。可通過讀取單個區(qū)塊目錄頁并在所述頁內(nèi)執(zhí)行對 分搜索來找到針對目標(biāo)區(qū)塊地址的區(qū)塊目錄條目。因此，區(qū)塊目錄提供用以根據(jù)區(qū)塊地 址來定位特定區(qū)塊記錄條目的便利方式。在一些應(yīng)用中，需要依據(jù)除區(qū)塊地址以外的標(biāo)準(zhǔn)來搜索區(qū)塊。在一些情況下，與區(qū) 塊中所存儲的數(shù)據(jù)相關(guān)聯(lián)的描述符值可用于此搜索。舉例來說，出于恢復(fù)目的，可能需 要識別具有最少量有效數(shù)據(jù)的部分區(qū)塊。 一種用以査找此區(qū)塊的方式將是，搜索所有區(qū) 塊的記錄條目以確定哪個區(qū)塊含有最少量有效數(shù)據(jù)。然而，此類搜索可增加顯著負(fù)擔(dān)。 替代性方案是，維持根據(jù)區(qū)塊所含有的有效數(shù)據(jù)量(有效數(shù)據(jù)容量)排序的區(qū)塊列表。 因此，在以區(qū)塊所含有的有效數(shù)據(jù)量的次序羅列區(qū)塊的情況下，識別具有最少量有效數(shù) 據(jù)的區(qū)塊只是讀取列表中的第一 (或最后)條目。類似地，如果需要具有特定量有效數(shù) 據(jù)的區(qū)塊，那么對分搜索可快速識別此區(qū)塊。區(qū)塊中所存儲的有效數(shù)據(jù)量由列表條目中的描述符值給定。此描述符值描述區(qū)塊中所存儲的數(shù)據(jù)。這與區(qū)塊地址(在第一實例中 用作描述符值)不同，區(qū)塊地址描述區(qū)塊的物理位置。提供并入有兩階段搜索過程的機(jī)制來根據(jù)記錄中針對區(qū)塊中有效數(shù)據(jù)量的字段內(nèi)所 界定的描述符值而存取區(qū)塊記錄。用于可使用這種內(nèi)容尋址機(jī)制的區(qū)塊分類的含有有效 數(shù)據(jù)容量值的條目存儲在區(qū)塊目錄中的單獨列表頁中。這些區(qū)塊列表條目存儲在有效數(shù) 據(jù)容量值的非重疊范圍中，其中每一范圍分配到單獨的區(qū)塊列表頁。 一范圍內(nèi)的條目根 據(jù)其有效數(shù)據(jù)容量值進(jìn)行排序。每一區(qū)塊列表條目含有區(qū)塊地址，其明確地識別區(qū)塊目 錄條目。區(qū)塊列表條目511含有區(qū)塊地址513，其與區(qū)塊地址506相同并借此識別區(qū)塊目 錄條目501。區(qū)塊列表條目511還含有具有區(qū)塊地址513的區(qū)塊的有效數(shù)據(jù)容量515?？?通過讀取單個列表頁并在所述頁內(nèi)執(zhí)行對分搜索以査找具有目標(biāo)有效數(shù)據(jù)容量值的條目，且接著讀取單個目錄頁并在所述目錄頁內(nèi)執(zhí)行對分搜索以査找具有目標(biāo)區(qū)塊地址的 條目，來找到針對目標(biāo)有效數(shù)據(jù)容量值的區(qū)塊目錄條目。對分搜索可能只是意指查看處于頁的描述符值范圍的中部處的條目?；诖藯l目的 描述符值與正尋求的描述符值的比較，所述搜索限于半頁。接著類似地檢査處于此半頁 的中點處的條目，且所述搜索限于四分之一頁。在進(jìn)行連續(xù)步驟之后，找到具有所尋求 的描述符值的一個或一個以上條目。在其它實例中，可使用較復(fù)雜的對分搜索算法。在 一些實例中，不需要對分搜索，因為所尋求的描述符值是列表中最低(或最高)的。因 此，選擇列表中的第一 (或最后)條目。通過區(qū)塊目錄中的條目直接尋址區(qū)塊記錄。通過讀取/修改/寫入操作來更新區(qū)塊記錄 頁，所述操作將頁移動到同一或另一區(qū)塊記錄區(qū)塊中的未編程位置。 一頁中的區(qū)塊記錄 必須全部與同一區(qū)塊目錄頁中的條目有關(guān)。然而， 一個目錄頁可含有一個以上區(qū)塊記錄 頁的條目。因此，可更新區(qū)塊記錄頁，因而需要僅修改單個區(qū)塊目錄頁。區(qū)塊目錄區(qū)塊目錄是通過區(qū)塊地址識別區(qū)塊并指示相應(yīng)區(qū)塊記錄的位置的條目的有序集合。 條目存在于維持區(qū)塊記錄所針對的每一區(qū)塊的區(qū)塊目錄中。在本實例中，針對每一部分 區(qū)塊、廢棄區(qū)塊、完整共用區(qū)塊和己擦除區(qū)塊存在一條目。區(qū)塊條目包含在一個或一個 以上目錄區(qū)塊中。圖6展示含有廢棄區(qū)塊和部分區(qū)塊列表頁的目錄區(qū)塊621。圖6還展示目錄區(qū)塊中 的目錄頁。每一目錄區(qū)塊含有固定數(shù)目的邏輯頁，其每一者可通過將其重新寫入到下一 可用物理頁而進(jìn)行更新。向含有有效條目的頁分配邏輯頁編號。在本實例中，目錄區(qū)塊中的邏輯頁數(shù)目被規(guī)定為區(qū)塊中的物理頁數(shù)目的25%。在其它實例中，可規(guī)定其它界限。 在已經(jīng)寫入目錄區(qū)塊的最后頁之后，通過將所有有效頁寫入到已擦除區(qū)塊并擦除原始目 錄區(qū)塊來壓縮所述區(qū)塊。 區(qū)塊目錄頁區(qū)塊目錄頁含有呈其區(qū)塊地址值的次序的一組區(qū)塊目錄條目。圖7A中展示區(qū)塊目錄 頁731的實例。有效區(qū)塊目錄條目733在區(qū)塊目錄頁731中占據(jù)一組連續(xù)條目位置，但 不需要填滿整個頁，使得可剩余己擦除空間。每一區(qū)塊目錄頁含有記錄索引(下文描述)。 此處，區(qū)塊目錄頁731含有記錄索引735。區(qū)塊目錄條目733內(nèi)不存在廢棄條目，且區(qū) 塊地址值不需要是連續(xù)的。區(qū)塊目錄頁中的區(qū)塊地址值的范圍不與其它任何區(qū)塊目錄頁 中的區(qū)塊地址值的范圍重疊。當(dāng)需要插入?yún)^(qū)塊的條目時，根據(jù)目錄索引中的信息識別具有包含新區(qū)塊的區(qū)塊地址 值的區(qū)塊地址范圍的區(qū)塊目錄頁。將新的條目插入在區(qū)塊地址范圍中的適當(dāng)位置處，且 重新寫入?yún)^(qū)塊目錄頁。當(dāng)必須移除條目時，在沒有所述條目的情況下壓縮區(qū)塊目錄頁并 將其重新寫入。當(dāng)必須對已經(jīng)變滿的區(qū)塊目錄頁進(jìn)行添加時，分配空的邏輯頁作為新的區(qū)塊目錄頁， 且將己經(jīng)變滿的區(qū)塊目錄頁的區(qū)塊地址范圍劃分為兩個近似相等的非重疊范圍，所述非 重疊范圍被寫入在兩個可用區(qū)塊目錄頁中。當(dāng)具有鄰近的區(qū)塊地址范圍的兩個區(qū)塊目錄頁中的有效條目總數(shù)下降到低于閾值 (在此實例中， 一個區(qū)塊目錄頁中的條目位置數(shù)目的70%)時，合并所述兩個區(qū)塊目錄 頁的范圍并將其寫入在所述兩個區(qū)塊目錄頁的一者中。于是，另一未使用的頁變成空的 邏輯頁。在此實例中，區(qū)塊目錄條目737含有兩個字段(1)區(qū)塊地址；(2)針對相應(yīng)區(qū)塊 記錄的指針。所述指針識別區(qū)塊記錄頁的邏輯識別符和特定區(qū)塊記錄在頁內(nèi)的字節(jié)偏移 量。區(qū)塊記錄頁邏輯識別符識別可由相同區(qū)塊目錄頁中的條目提及的多達(dá)16個單獨區(qū)塊 記錄頁中的一者。其通過含有所述條目的區(qū)塊目錄頁內(nèi)的記錄索引字段轉(zhuǎn)換成物理區(qū)塊 地址和頁編號。字節(jié)偏移量識別區(qū)塊記錄在所識別的區(qū)塊記錄頁內(nèi)的位置。單獨的有效記錄索引字段存在于每一有效區(qū)塊目錄頁和區(qū)塊列表頁中。其用于將區(qū) 塊記錄頁的邏輯識別符轉(zhuǎn)換成區(qū)塊記錄頁所位于的物理區(qū)塊地址和頁編號。記錄索引735 針對區(qū)塊目錄頁731中的任何條目內(nèi)使用的每一邏輯識別符含有一個條目(例如，條目 739)。最多16個單獨區(qū)塊記錄頁可由單個區(qū)塊目錄頁中的區(qū)塊目錄條目提及。因此，使用4位邏輯識別符。以此方式，各個區(qū)塊目錄條目可使用4位識別符，而不是相應(yīng)區(qū)塊 記錄頁的較長物理頁位置。記錄索引字段用以轉(zhuǎn)譯區(qū)塊目錄頁中所有條目的這些邏輯識 別符。有效的目錄索引字段741僅存在于最新近寫入的區(qū)塊目錄或區(qū)塊列表頁中。所有先 前寫入頁中的目錄索引字段中的信息均為廢棄的。其用途是支持區(qū)塊目錄條目和區(qū)塊列 表條目的排序以及邏輯頁到物理頁的映射。其提供存儲關(guān)于區(qū)塊目錄區(qū)塊中的各個頁的 當(dāng)前數(shù)據(jù)的結(jié)構(gòu)。目錄索引針對每一可能邏輯頁含有一條目(例如，條目743)，其根據(jù) 邏輯頁編號排序。每一條目具有四個字段(1) 邏輯頁的分配狀態(tài)旗標(biāo)。(2) 頁的類型，例如區(qū)塊目錄、PB列表或OB列表。(3) 區(qū)塊目錄頁中第一條目的區(qū)塊地址或列表頁(PB或OB)中第一條目的有效數(shù) 據(jù)容量值。這允許建立和高速緩存每一邏輯頁中的區(qū)塊地址或有效數(shù)據(jù)值的范圍。(4) 針對邏輯頁所映射到的區(qū)塊目錄內(nèi)的物理頁的指針。 區(qū)塊列表頁區(qū)塊列表頁含有呈描述區(qū)塊所含有的數(shù)據(jù)(例如，區(qū)塊所含有的有效數(shù)據(jù)量)的描 述符值的次序的針對單個區(qū)塊分類的一組區(qū)塊列表條目。圖7B中展示區(qū)塊列表頁751 的實例。在本實例中，區(qū)塊列表頁可以是PB列表頁或OB列表頁。圖7B展示OB列表 頁751。有效區(qū)塊列表條目753可在區(qū)塊列表頁751中占據(jù)一組連續(xù)條目位置，但不需 要填滿整個頁。區(qū)塊列表頁中通常不存在廢棄條目。區(qū)塊列表條目753通過描述符值進(jìn) 行排序，但描述符值不需要是連續(xù)的且可以是重復(fù)的。在本實例中，有效數(shù)據(jù)容量值不 需要是連續(xù)的且可以是重復(fù)的。區(qū)塊列表頁的描述符值范圍不與相同區(qū)塊分類的其它任 何區(qū)塊列表頁的描述符值范圍重疊。盡管有效數(shù)據(jù)容量是本實例中所使用的描述符值，但也可使用其它描述符值。舉例 來說，區(qū)塊中的已擦除容量的量可用作描述符值。描述符值可從有效數(shù)據(jù)量與已擦除容 量的量的組合中導(dǎo)出，使得以進(jìn)行恢復(fù)所需的次序羅列區(qū)塊。在一些情況下，列表可重 疊。因此，相同區(qū)塊可出現(xiàn)在兩個不同列表中。舉例來說，可依據(jù)區(qū)塊所含有的有效數(shù) 據(jù)量以及(在單獨列表中)依據(jù)區(qū)塊所含有的已擦除空間量兩者來羅列區(qū)塊。當(dāng)需要插入?yún)^(qū)塊的條目時，根據(jù)目錄索引中的信息識別具有包含新區(qū)塊的有效數(shù)據(jù) 容量值的有效數(shù)據(jù)容量范圍的區(qū)塊列表頁。重新寫入?yún)^(qū)塊列表頁，其中將新的條目根據(jù) 其有效數(shù)據(jù)容量值插入在所述頁中的適當(dāng)位置處。當(dāng)必須移除條目時，在沒有所述條目的情況下將區(qū)塊列表頁重新寫入在新的物理位置中。當(dāng)必須對已經(jīng)變滿的區(qū)塊列表頁進(jìn)行添加時，分配空的邏輯頁作為新的區(qū)塊列表頁， 且將已經(jīng)變滿的區(qū)塊列表頁的有效數(shù)據(jù)范圍劃分為兩個近似相等的非重疊范圍，所述非 重疊范圍被寫入在兩個可用區(qū)塊列表頁中。當(dāng)具有鄰近范圍的兩個區(qū)塊列表頁中的有效條目總數(shù)下降到低于預(yù)定閾值量(例如， 一個區(qū)塊列表頁中的條目位置數(shù)目的70%)時，合并所述兩個區(qū)塊列表頁的范圍并將其 寫入在所述兩個區(qū)塊列表頁的一者中。于是，另一未使用的頁變成空的邏輯頁。區(qū)塊列表條目755含有兩個字段(1)區(qū)塊地址；(2)描述符值，在此實例中是指 示區(qū)塊中的有效數(shù)據(jù)量的值。與第一實例不同，不存在依據(jù)區(qū)塊地址排序的列表(但目 錄是依據(jù)區(qū)塊地址排序的)。在本實例中，列表包含從中找到目錄條目的區(qū)塊地址，所述 目錄條目又指示相應(yīng)記錄的位置。因此，在此實例中，列表條目753不直接指示記錄。 區(qū)塊列表可含有目錄索引，但只有最新近寫入的頁才含有有效目錄索引。圖7B的OB列 表頁含有廢棄目錄索引757。區(qū)塊記錄區(qū)塊記錄是記錄的集合，每一記錄含有通過區(qū)塊地址識別的區(qū)塊信息。針對每一區(qū) 塊目錄條目存在一個記錄。區(qū)塊記錄通過區(qū)塊目錄條目尋址，且當(dāng)修改區(qū)塊記錄頁時， 必須修改區(qū)塊目錄頁。區(qū)塊記錄包含在一個或一個以上專用記錄區(qū)塊(例如圖8所示的記錄區(qū)塊861)中。 與第一實例不同，區(qū)塊列表和區(qū)塊記錄不一起存儲在同一區(qū)塊中。只有一個區(qū)塊記錄區(qū) 塊可含有可將區(qū)塊記錄寫入到其中的未編程頁。所有區(qū)塊記錄信息被編程在此區(qū)塊中的 下一未編程頁位置處，所述下一未編程頁位置通過區(qū)塊記錄寫入指針來識別。當(dāng)巳經(jīng)編 程了區(qū)塊中的最后頁時，將區(qū)塊記錄寫入指針移動到已擦除區(qū)塊的第一頁。區(qū)塊記錄區(qū) 塊可含有由于已經(jīng)重新寫入?yún)^(qū)塊記錄頁而產(chǎn)生的廢棄頁。在一些實施例中，有效區(qū)塊記 錄頁不含有廢棄記錄，因為每當(dāng)頁中的記錄變成廢棄的時就重新寫入?yún)^(qū)塊記錄頁。在其它實施例中，廢棄記錄可保留在有效區(qū)塊記錄頁中。然而，廢棄記錄的目錄條目被刪除 或用指向有效記錄的條目替代，使得廢棄記錄不被存取。當(dāng)重新寫入記錄頁時，不復(fù)制 所述記錄頁中的廢棄記錄。區(qū)塊記錄頁含有由單個區(qū)塊目錄頁內(nèi)的區(qū)塊目錄條目提及的一組區(qū)塊記錄，其次序 與區(qū)塊目錄頁中的條目相同。圖9展示區(qū)塊記錄頁965的實例。區(qū)塊目錄頁可提及多個 區(qū)塊記錄頁?？蛇M(jìn)行區(qū)塊記錄頁的修改，因此需要僅修改單個區(qū)塊目錄頁。與第一實例不同，根據(jù)本實例的區(qū)塊記錄頁不包含區(qū)塊記錄索引，因為區(qū)塊記錄頁直接由區(qū)塊目錄 條目識別?？赏ㄟ^讀取區(qū)塊記錄頁、接著更新或添加一個或一個以上區(qū)塊記錄來修改區(qū)塊記錄 頁。通過壓縮所述頁來移除任何廢棄區(qū)塊記錄，且將所述頁編程在區(qū)塊記錄寫入指針?biāo)?識別的位置處。區(qū)塊記錄頁標(biāo)頭存儲對于區(qū)塊記錄頁所關(guān)聯(lián)的區(qū)塊目錄頁的提及，以及區(qū)塊記錄頁 內(nèi)的區(qū)塊記錄信息的長度。區(qū)塊記錄頁標(biāo)頭還存儲區(qū)塊記錄頁被寫入時區(qū)塊記錄區(qū)塊的 每一者中存在的廢棄頁數(shù)目的記錄。此信息只有在最新近寫入的區(qū)塊記錄頁標(biāo)頭中才有效。各個區(qū)塊記錄條目具有可變大小。因此，完整共用區(qū)塊的記錄可能大于巳擦除區(qū)塊 的記錄。與第一實例不同，不需要單獨的共用區(qū)塊記錄區(qū)域。本實例的記錄區(qū)塊具有定 義區(qū)塊屬性的字段，如下-(1) 區(qū)塊地址。(2) 區(qū)塊類型，PB、 OB、 CCB或EB。(3) 區(qū)塊中有效數(shù)據(jù)容量。(4) 區(qū)塊中頁寫入指針的位置。(5) 區(qū)塊中針對其存在數(shù)據(jù)的文件的總數(shù)目。(6) 區(qū)塊中針對其存在數(shù)據(jù)的每一文件的文件ID。 在其它實例中，記錄可含有包含不同描述符值的不同字段。 第二實例中對區(qū)塊記錄的恢復(fù)過程區(qū)塊記錄包含在一個或一個以上記錄區(qū)塊中且直接通過區(qū)塊目錄條目尋址。只有一 個記錄區(qū)塊含有可用于編程新的或經(jīng)更新的區(qū)塊記錄的已擦除頁。在所有其它記錄區(qū)塊 中，所有頁均已經(jīng)被編程，但區(qū)塊可能含有完全廢棄或部分廢棄的頁。通過將一個記錄 區(qū)塊指定為待恢復(fù)的下一區(qū)塊，并在擦除所述恢復(fù)區(qū)塊之前將來自此恢復(fù)區(qū)塊的頁逐漸 復(fù)制到當(dāng)前由區(qū)塊記錄寫入指針指定的頁，來執(zhí)行對由廢棄區(qū)塊記錄占據(jù)的容量的恢復(fù)。當(dāng)已經(jīng)完成對記錄區(qū)塊的先前恢復(fù)過程且已經(jīng)擦除先前恢復(fù)區(qū)塊時，選擇恢復(fù)區(qū)塊。 選擇具有最高數(shù)目的廢棄頁的記錄區(qū)塊作為恢復(fù)區(qū)塊。每一記錄區(qū)塊的廢棄頁的數(shù)目均 記錄在最新近寫入的區(qū)塊記錄頁的區(qū)塊記錄頁標(biāo)頭中?？赡懿贿x擇含有區(qū)塊記錄寫入指 針的記錄區(qū)塊進(jìn)行恢復(fù)。選定的記錄區(qū)塊保持作為恢復(fù)區(qū)塊，直到巳經(jīng)完成恢復(fù)過程且 已經(jīng)擦除所述區(qū)塊為止。接著將已擦除區(qū)塊添加到己擦除區(qū)塊集區(qū)，且可再次用于存儲包含主機(jī)數(shù)據(jù)在內(nèi)的任何種類的數(shù)據(jù)。因此，區(qū)塊暫時保持作為專用記錄區(qū)塊，但并不 永久被指定為記錄區(qū)塊?；謴?fù)含有廢棄頁的區(qū)塊記錄區(qū)塊的過程需要以排定的時間間隔以突發(fā)的形式將來自 區(qū)塊的含有有效區(qū)塊記錄的較小數(shù)目的頁復(fù)制到由區(qū)塊記錄寫入指針指定的頁。 一個突 發(fā)中的頁數(shù)目應(yīng)當(dāng)是元頁中所含有的頁數(shù)目，以實現(xiàn)良好性能。然而，在一些情況下， 可能一次寫入較少的頁。編程處于區(qū)塊記錄寫入指針處的頁可作為對元頁的單個編程操 作來執(zhí)行。對恢復(fù)區(qū)塊中的頁的突發(fā)復(fù)制操作可按照由區(qū)塊記錄寫入指針通過4個元頁 中所含有的數(shù)目的頁位置的進(jìn)展所界定的時間間隔來調(diào)度。為了編程元頁，當(dāng)調(diào)度突發(fā) 復(fù)制操作時，寫入指針通常必須指向物理元頁中的第一頁。與上文描述的對區(qū)塊記錄區(qū)塊的恢復(fù)過程不同，對目錄區(qū)塊的恢復(fù)過程只是當(dāng)目錄區(qū)塊中沒有剩余已擦除空間時壓縮區(qū)塊目錄區(qū)塊。在區(qū)塊目錄區(qū)塊在任何時間具有最多25%的有效頁(在此實例中，邏輯容量是物理容量的25%)的情況下，壓縮此類區(qū)塊產(chǎn)生具有至少75%已擦除空間的區(qū)塊。當(dāng)壓縮發(fā)生時，從中復(fù)制數(shù)據(jù)的區(qū)塊變成無效區(qū)塊，且經(jīng)擦除而變成已擦除區(qū)塊。接著將所述區(qū)塊添加到已擦除區(qū)塊集區(qū)，且所述區(qū)塊可用于存儲包含主機(jī)數(shù)據(jù)在內(nèi)的任何種類的數(shù)據(jù)。因此，區(qū)塊暫時保持作為專用目錄區(qū)塊，但并不永久被指定為目錄區(qū)塊。 更新第二實例的結(jié)構(gòu)當(dāng)將數(shù)據(jù)寫入到存儲器陣列中的區(qū)塊時或當(dāng)刪除文件時，可能需要更新一個或一個 以上區(qū)塊記錄。另外，可能需要更新相應(yīng)的區(qū)塊目錄和列表條目。以下過程(如圖10所 示)說明當(dāng)將額外有效數(shù)據(jù)存儲在部分區(qū)塊(已經(jīng)含有一些廢棄數(shù)據(jù))中而導(dǎo)致所述區(qū) 塊變成廢棄區(qū)塊時更新第二實例的各種結(jié)構(gòu)。(1) 接收將存儲額外數(shù)據(jù)的區(qū)塊的地址。(2) 査看區(qū)塊目錄區(qū)塊170的最后寫入頁中的目錄索引171以確定含有此區(qū)塊的目 錄條目175的目錄頁173的物理頁位置。(3) 在目錄頁173內(nèi)執(zhí)行對分搜索以査找所述區(qū)塊的條目175。(4) 依據(jù)條目175中的邏輯識別符以及記錄索引177中的信息確定區(qū)塊記錄區(qū)塊 181中含有此區(qū)塊的記錄183的物理頁179。使用目錄條目175中的偏移量來査找對應(yīng)于 所接收地址的正確記錄183。(5) 依據(jù)記錄183確定區(qū)塊的分類。確定額外數(shù)據(jù)的存儲是否導(dǎo)致分類變化。此處, 區(qū)塊是部分區(qū)塊，且額外數(shù)據(jù)填充區(qū)塊中的剩余空間，使得其變成廢棄區(qū)塊。(6) 將記錄頁183的內(nèi)容復(fù)制到由寫入指針185所指示的位置，其中更新當(dāng)前區(qū)塊 的記錄183以反映不同類型的區(qū)塊、有效數(shù)據(jù)、頁寫入指針的位置等。(7) 將目錄頁173復(fù)制到區(qū)塊目錄區(qū)塊170中的下一可用物理頁。用經(jīng)更新的條目 和記錄索引寫入新的目錄頁以反映記錄頁的新物理位置。并且，更新新的物理頁中的目 錄索引。(8) 再次查看目錄索引以確定含有針對所述區(qū)塊的條目189的部分區(qū)塊列表頁187 的物理頁位置。(在一些其它情況下，可査看一個以上列表)。(9) 在頁187中執(zhí)行對分搜索以査找描述符值等于當(dāng)前區(qū)塊的描述符值的列表條目 189。如果一個以上列表條目具有所述描述符值，那么依據(jù)區(qū)塊地址搜索所有匹配條目。(10) 將部分區(qū)塊列表頁187復(fù)制到新的位置，其中刪除針對當(dāng)前區(qū)塊的條目189。 新的部分區(qū)塊頁包含具有針對部分區(qū)塊頁的新物理位置的經(jīng)更新的目錄索引。(11) 再次査看目錄索引以確定包含當(dāng)前區(qū)塊中的有效數(shù)據(jù)量的覆蓋每個區(qū)塊范圍 的有效數(shù)據(jù)的廢棄區(qū)塊列表頁的物理頁位置(未圖示)。(12) 復(fù)制廢棄區(qū)塊列表頁，根據(jù)現(xiàn)在區(qū)塊中的有效數(shù)據(jù)量在適當(dāng)偏移處添加針對 當(dāng)前區(qū)塊的新條目。新的廢棄區(qū)塊列表頁包含指示廢棄區(qū)塊列表的新位置的經(jīng)更新的目 錄索引(未圖示)。以上步驟不一定以所示的次序?qū)嵭小?一些步驟可并行實行。舉例來說，經(jīng)更新廢棄 區(qū)塊列表頁與經(jīng)更新部分區(qū)塊列表頁的寫入可并行作為元區(qū)塊寫入的一部分。 詳細(xì)的第三實例在第三實例中，始終針對存儲器陣列中的每一區(qū)塊維持記錄。這可涉及一個或一個 以上額外的區(qū)塊分類，舉例來說，可向圖4所示的第二實例的分類添加針對不含有廢棄 數(shù)據(jù)的文件區(qū)塊的額外分類。盡管針對每一區(qū)塊維持記錄增加了所維持的記錄的總數(shù)目， 但其可允許使用較簡單的結(jié)構(gòu)。除了具有針對每一區(qū)塊的記錄之外，第三實例可與第二 實例類似地操作。'舉例來說，在針對每個區(qū)塊維持記錄的情況下，還針對每個區(qū)塊維持目錄條目。目 錄條目具有固定且統(tǒng)一的大小。因此，目錄頁可含有通過區(qū)塊地址循序排序的固定數(shù)目 的條目。因此，每一目錄頁覆蓋固定區(qū)塊地址范圍。因為此類頁內(nèi)的條目根據(jù)其區(qū)塊地 址而處于預(yù)定偏移處，所以不必在每一條目中單獨記錄區(qū)塊地址。查找特定區(qū)塊的目錄 條目可以是査找覆蓋包含所述區(qū)塊的區(qū)塊地址范圍的目錄頁，并接著前進(jìn)到所述頁內(nèi)處 于由目錄頁的第一條目的區(qū)塊地址與所需區(qū)塊地址之間的差值給定的偏移處的條目。因此，可能不需要對目錄頁進(jìn)行對分搜索。相比之下，記錄的大小通常是可變的，因此記 錄頁并不始終維持固定數(shù)目的條目。與先前實例不同，在本實例中可針對任何列表中均 不存在條目的區(qū)塊維持記錄。針對存儲器中的每一區(qū)塊維持記錄對于一些應(yīng)用來說是便利的。舉例來說，可維持 關(guān)于區(qū)塊的物理特性的描述符。此類描述符的一個實例是擦除計數(shù)。擦除計數(shù)指示特定 區(qū)塊已經(jīng)被擦除的次數(shù)，且可用于損耗調(diào)平用途。 一個或一個以上列表可根據(jù)區(qū)塊的擦 除計數(shù)來對區(qū)塊進(jìn)行排序?；蛘撸涗浛砂瑥膮^(qū)塊上一次被擦除開始的時間戳，使得 可在列表中通過自從區(qū)塊的上一次擦除開始的時間對區(qū)塊進(jìn)行排序。盡管已經(jīng)參照本發(fā)明的示范性實施例描述了本發(fā)明的各個方面，但將了解，本發(fā)明 有權(quán)受到所附權(quán)利要求書的全部范圍內(nèi)的保護(hù)。
權(quán)利要求
1.一種存儲器系統(tǒng)，其包括非易失性存儲器陣列，其包含每一者含有數(shù)據(jù)的第一多個可單獨擦除區(qū)塊；以及列表，其含有所述第一多個區(qū)塊的每一者的條目，所述列表中的所述條目根據(jù)所述第一多個區(qū)塊的每一者中所存儲的有效數(shù)據(jù)量進(jìn)行排序。
2. 根據(jù)權(quán)利要求l所述的存儲器系統(tǒng)，其進(jìn)一步包括多個記錄，所述多個記錄的每一 者對應(yīng)于所述第一多個可單獨擦除區(qū)塊中的一者，所述多個記錄的每一者含有關(guān)于 其相應(yīng)區(qū)塊的信息。
3. 根據(jù)權(quán)利要求2所述的存儲器系統(tǒng)，其中所述列表條目維持在第一區(qū)塊中的多個列 表頁中，且所述多個記錄維持在第二區(qū)塊中的記錄頁中。
4. 根據(jù)權(quán)利要求1所述的存儲器系統(tǒng)，其中所述多個區(qū)塊由所述非易失性存儲器陣列 的含有已擦除空間和有效數(shù)據(jù)兩者的所有區(qū)塊組成。
5. 根據(jù)權(quán)利要求l所述的存儲器系統(tǒng)，其中所述多個區(qū)塊由所述非易失性存儲器陣列 的含有廢棄數(shù)據(jù)且不含有已擦除空間的所有區(qū)塊組成。
6. —種非易失性存儲器陣列，其包括多個可單獨擦除區(qū)塊；針對所述多個區(qū)塊的多個記錄，所述多個記錄的每一者含有關(guān)于所述多個區(qū)塊中 的一者的信息；目錄，其含有多個目錄條目，所述多個目錄條目的每一者包含所述多個記錄中的 一者的位置；以及列表，其含有多個列表條目，所述多個列表條目的每一者包含描述所述多個區(qū)塊 的個別一者中所存儲的數(shù)據(jù)的描述符值，所述多個列表條目通過其各自描述符值進(jìn) 行排序。
7. 根據(jù)權(quán)利要求6所述的非易失性存儲器陣列，其中所述多個記錄位于第一區(qū)塊中， 且所述目錄和所述列表維持在第二區(qū)塊中。
8. 根據(jù)權(quán)利要求6所述的非易失性存儲器陣列，其中所述描述符值表示所述多個區(qū)塊 的各個區(qū)塊中所存儲的有效數(shù)據(jù)量。
9. 根據(jù)權(quán)利要求6所述的非易失性存儲器陣列，其中所述多個區(qū)塊由所述非易失性存 儲器陣列中的分別含有已擦除空間和有效數(shù)據(jù)兩者的所有區(qū)塊組成。
10. 根據(jù)權(quán)利要求6所述的非易失性存儲器陣列，其中所述多個區(qū)塊由所述非易失性存儲器陣列的分別含有廢棄數(shù)據(jù)且不含有已擦除空間的所有區(qū)塊組成。
11. 根據(jù)權(quán)利要求6所述的非易失性存儲器陣列，其中所述多個區(qū)塊由所述非易失性存 儲器陣列的所有區(qū)塊組成。
12. 根據(jù)權(quán)利要求6所述的非易失性存儲器陣列，其中所述列表維持在每一者存儲不同 范圍的列表條目的多個頁中。
13. —種非易失性存儲器系統(tǒng)，其具有分組為存儲器單元區(qū)塊的存儲單元，所述存儲器 單元區(qū)塊在對所述區(qū)塊的頁中的數(shù)據(jù)進(jìn)行重新編程之前被擦除，所述非易失性存儲 器系統(tǒng)包括第一多個存儲數(shù)據(jù)的區(qū)塊；第一多個頁，其含有分別包含至少一描述符值的多個記錄，所述描述符值描述所 述第一多個區(qū)塊的相應(yīng)一者中所存儲的數(shù)據(jù)；以及第二多個頁，其含有針對所述第一多個頁中的記錄位置的指針，其中所述第一多 個頁的個別一者中的有效記錄限于由所述第二多個頁的一者中所存儲的指針?biāo)?示的記錄。
14. 根據(jù)權(quán)利要求13所述的非易失性存儲器系統(tǒng)，其中所述第一多個頁位于具有一個 或一個以上區(qū)塊的第一群組中，且所述第二多個頁位于具有一個或一個以上區(qū)塊的 第二群組中。
15. 根據(jù)權(quán)利要求13所述的非易失性存儲器系統(tǒng)，其中所述第一多個頁位于并非作為 所述第一多個區(qū)塊的一者的第一區(qū)塊中，且所述第二多個頁位于并非作為所述第一 多個區(qū)塊的一者的第二區(qū)塊中。
16. 根據(jù)權(quán)利要求13所述的非易失性存儲器系統(tǒng)，其進(jìn)一步包括位于第三多個頁中的 列表，所述列表含有分別對應(yīng)于所述第一多個區(qū)塊中的區(qū)塊的多個條目，條目含有 針對其相應(yīng)區(qū)塊的描述符值。
17. —種操作區(qū)塊可擦除非易失性存儲器陣列的方法，其包括-維持列表，所述列表含有針對所述非易失性存儲器陣列的多個區(qū)塊的每一者的列 表條目，所述列表條目根據(jù)所述多個區(qū)塊的各個區(qū)塊中所存儲的有效數(shù)據(jù)量進(jìn)行排 序。
18. 根據(jù)權(quán)利要求17所述的方法，其進(jìn)一步包括維持針對所述非易失性存儲器陣列的 所述多個區(qū)塊的每一者的記錄，針對所述多個區(qū)塊的一者的各個記錄包含所述區(qū)塊 的物理地址，每一列表條目鏈接到記錄條目。
19. 根據(jù)權(quán)利要求18所述的方法，其中列表條目維持在第一區(qū)塊中的列表頁中，且所 述記錄維持在第二區(qū)塊中的記錄頁中。
20. 根據(jù)權(quán)利要求17所述的方法，其中所述多個區(qū)塊由所述非易失性存儲器陣列的含 有已擦除空間和有效數(shù)據(jù)兩者的所有區(qū)塊組成。
21. 根據(jù)權(quán)利要求17所述的方法，其中所述多個區(qū)塊由所述非易失性存儲器陣列的含 有廢棄數(shù)據(jù)且不含有已擦除空間的所有區(qū)塊組成。
22. —種操作區(qū)塊可擦除非易失性存儲器陣列的方法，其包括-維持針對所述存儲器陣列中的多個區(qū)塊的多個記錄，所述多個記錄的每一者含有 關(guān)于所述多個區(qū)塊的一者的信息；維持目錄，所述目錄含有多個目錄條目，所述多個目錄條目的每一者包含關(guān)于所 述多個記錄的一者的位置信息；以及維持列表，所述列表含有多個列表條目，所述多個列表條目的每一者包含描述所 述多個區(qū)塊的個別一者中所存儲的數(shù)據(jù)的描述符值，所述多個列表條目通過其各自 描述符值進(jìn)行排序。
23. 根據(jù)權(quán)利要求22所述的方法，其中所述多個記錄維持在第一區(qū)塊中，且所述目錄 和所述列表維持在第二區(qū)塊中。
24. 根據(jù)權(quán)利要求22所述的方法，其中所述描述符值表示所述多個區(qū)塊的各個區(qū)塊中 所存儲的有效數(shù)據(jù)量。
25. 根據(jù)權(quán)利要求22所述的方法，其中所述多個區(qū)塊由所述非易失性存儲器陣列中的 分別含有已擦除空間和有效數(shù)據(jù)兩者的所有區(qū)塊組成。
26. 根據(jù)權(quán)利要求22所述的方法，其中所述多個區(qū)塊由所述非易失性存儲器陣列中的 分別含有廢棄數(shù)據(jù)且不含有已擦除空間的所有區(qū)塊組成。
27. 根據(jù)權(quán)利要求22所述的方法，其中所述多個區(qū)塊由所述非易失性存儲器陣列中的 所有區(qū)塊組成。
28. 根據(jù)權(quán)利要求22所述的方法，其中所述列表維持在每一者存儲不同范圍的列表條 目的多個頁中。
29. 根據(jù)權(quán)利要求28所述的方法，其進(jìn)一步包括通過搜索所述列表以尋找與預(yù)定特 性匹配的列表條目來搜尋具有預(yù)定描述符值的區(qū)塊。
30. 根據(jù)權(quán)利要求29所述的方法，其中所述預(yù)定特性是所述列表中的列表條目的最少 有效數(shù)據(jù)量。
31. —種操作非易失性存儲器系統(tǒng)的方法，所述非易失性存儲器系統(tǒng)具有分組為存儲器 單元區(qū)塊的存儲單元，所述存儲器單元區(qū)塊在對所述區(qū)塊的頁中的數(shù)據(jù)進(jìn)行重新編 程之前被擦除，所述方法包括-將數(shù)據(jù)存儲在第一多個區(qū)塊中；在第一多個頁中維持分別包含至少一描述符值的記錄，所述描述符值描述所述第 一多個區(qū)塊的相應(yīng)一者中所存儲的數(shù)據(jù)；以及在第二多個頁中維持針對所述第一多個頁中的記錄位置的指針，其中所述第一多 個頁的個別一者中的有效記錄限于由所述第二多個頁的一者中所存儲的指針?biāo)?示的記錄。
32. 根據(jù)權(quán)利要求31所述的方法，其中所述第一多個頁位于具有一個或一個以上區(qū)塊 的第一群組中，且所述第二多個頁位于具有一個或一個以上區(qū)塊的第二群組中。
33. 根據(jù)權(quán)利要求31所述的方法，其中所述第一多個頁位于并非作為所述第一多個區(qū) 塊的一者的第一區(qū)塊中，且所述第二多個頁位于并非作為所述第一多個區(qū)塊的一者 的第二區(qū)塊中。
34. 根據(jù)權(quán)利要求31所述的方法，其進(jìn)一步包括在第三多個頁中維持所述第一多個區(qū) 塊中的區(qū)塊及其相應(yīng)描述符值的列表，所述列表條目通過描述符值進(jìn)行排序。
全文摘要
在包含區(qū)塊可擦除存儲器陣列的非易失性存儲器系統(tǒng)中，單獨地針對某些區(qū)塊分類維持記錄?？舍槍λ鰠^(qū)塊維持一個或一個以上列表，其中根據(jù)描述符值對各個列表進(jìn)行排序。此類經(jīng)排序的列表允許通過描述符值快速識別區(qū)塊。
文檔編號G06F12/02GK101263462SQ200680033588
公開日2008年9月10日 申請日期2006年8月1日 優(yōu)先權(quán)日2005年8月3日
發(fā)明者巴里·賴特, 艾倫·W·辛克萊 申請人:桑迪士克股份有限公司