1.一種存儲(chǔ)系統(tǒng),包括:
存儲(chǔ)器件,包括多個(gè)存儲(chǔ)塊,所述多個(gè)存儲(chǔ)塊中的每個(gè)包括多個(gè)頁(yè),所述多個(gè)頁(yè)具有耦接到多個(gè)字線的多個(gè)存儲(chǔ)單元,存儲(chǔ)器件適用于將由主機(jī)請(qǐng)求的讀取數(shù)據(jù)和寫入數(shù)據(jù)儲(chǔ)存在所述多個(gè)頁(yè)中;以及
控制器,適用于將包括在存儲(chǔ)塊中的所述多個(gè)頁(yè)分組,將每個(gè)存儲(chǔ)塊劃分為多個(gè)子存儲(chǔ)塊,將與從主機(jī)接收到的寫入命令相對(duì)應(yīng)的數(shù)據(jù)編程到存儲(chǔ)塊的第一存儲(chǔ)塊中,響應(yīng)于來(lái)自主機(jī)的針對(duì)編程到第一存儲(chǔ)塊中的數(shù)據(jù)的寫入命令來(lái)對(duì)編程到存儲(chǔ)塊的第一存儲(chǔ)塊中的數(shù)據(jù)執(zhí)行更新編程,以及根據(jù)更新編程來(lái)儲(chǔ)存針對(duì)第一存儲(chǔ)塊中包括的子存儲(chǔ)塊的映射列表。
2.根據(jù)權(quán)利要求1所述的存儲(chǔ)系統(tǒng),其中,映射列表包括:
多個(gè)列,每個(gè)列對(duì)應(yīng)于相應(yīng)的存儲(chǔ)塊,以及
多個(gè)位區(qū)域,包括在存儲(chǔ)塊的列中,每個(gè)位區(qū)域?qū)?yīng)于存儲(chǔ)塊的相應(yīng)的子存儲(chǔ)塊。
3.根據(jù)權(quán)利要求2所述的存儲(chǔ)系統(tǒng),其中,控制器根據(jù)更新編程來(lái)將與第一存儲(chǔ)塊的第一子存儲(chǔ)塊相關(guān)的有效頁(yè)計(jì)數(shù)VPC信息儲(chǔ)存在位區(qū)域中,位區(qū)域與第一子存儲(chǔ)塊相對(duì)應(yīng)且包括在映射列表的與第一存儲(chǔ)塊相對(duì)應(yīng)的第一列中。
4.根據(jù)權(quán)利要求3所述的存儲(chǔ)系統(tǒng),其中,第一存儲(chǔ)塊是封閉存儲(chǔ)塊,封閉存儲(chǔ)塊的所有頁(yè)已經(jīng)經(jīng)歷數(shù)據(jù)編程操作。
5.根據(jù)權(quán)利要求4所述的存儲(chǔ)系統(tǒng),其中,控制器:
將映射列表儲(chǔ)存在控制器的存儲(chǔ)器中;
將映射列表的與封閉存儲(chǔ)塊相對(duì)應(yīng)的位區(qū)域中儲(chǔ)存的VPC信息儲(chǔ)存在存儲(chǔ)塊中;以及
將與封閉存儲(chǔ)塊相關(guān)的映射信息儲(chǔ)存在存儲(chǔ)塊中。
6.根據(jù)權(quán)利要求5所述的存儲(chǔ)系統(tǒng),其中,控制器通過(guò)針對(duì)封閉存儲(chǔ)塊將儲(chǔ)存在映射列表中的VPC信息與儲(chǔ)存在存儲(chǔ)塊中的VPC信息進(jìn)行比較,來(lái)識(shí)別封閉存儲(chǔ)塊的子存儲(chǔ)塊中包括的有效頁(yè)。
7.根據(jù)權(quán)利要求6所述的存儲(chǔ)系統(tǒng),其中,如果作為比較的結(jié)果,VPC信息被確定為改變,則控制器搜索和檢查與第二子存儲(chǔ)塊相關(guān)的映射信息,第二子存儲(chǔ)塊對(duì)應(yīng)于映射列表的位區(qū)域之中的儲(chǔ)存改變的VPC信息的位區(qū)域。
8.根據(jù)權(quán)利要求7所述的存儲(chǔ)系統(tǒng),其中,控制器經(jīng)由對(duì)映射信息的搜索和檢查來(lái)識(shí)別第二子存儲(chǔ)塊中包括的有效頁(yè),以及更新與第二子存儲(chǔ)塊相關(guān)的映射信息。
9.根據(jù)權(quán)利要求6所述的存儲(chǔ)系統(tǒng),其中,如果作為比較的結(jié)果,VPC信息被確定為未改變,則控制器基于VPC信息來(lái)識(shí)別子存儲(chǔ)塊中包括的有效頁(yè)。
10.根據(jù)權(quán)利要求6所述的存儲(chǔ)系統(tǒng),其中,控制器通過(guò)對(duì)其有效頁(yè)已經(jīng)被識(shí)別的封閉存儲(chǔ)塊執(zhí)行垃圾收集GC來(lái)產(chǎn)生空存儲(chǔ)塊、開(kāi)放存儲(chǔ)塊或空閑存儲(chǔ)塊。
11.一種存儲(chǔ)系統(tǒng)的操作方法,包括:
通過(guò)將包括在存儲(chǔ)器件的多個(gè)存儲(chǔ)塊中的每個(gè)存儲(chǔ)塊中且具有耦接到多個(gè)字線的多個(gè)存儲(chǔ)單元的多個(gè)頁(yè)分組,來(lái)將所述多個(gè)存儲(chǔ)塊中的每個(gè)存儲(chǔ)塊劃分為多個(gè)子存儲(chǔ)塊;
從主機(jī)接收針對(duì)存儲(chǔ)塊的第一存儲(chǔ)塊的寫入命令;
將與從主機(jī)接收到的寫入命令相對(duì)應(yīng)的數(shù)據(jù)編程到第一存儲(chǔ)塊中;
從主機(jī)接收針對(duì)編程到第一存儲(chǔ)塊中的數(shù)據(jù)的寫入命令;以及
對(duì)編程到存儲(chǔ)塊的第一存儲(chǔ)塊中的數(shù)據(jù)執(zhí)行更新編程,以及根據(jù)更新編程來(lái)儲(chǔ)存針對(duì)第一存儲(chǔ)塊中包括的子存儲(chǔ)塊的映射列表。
12.根據(jù)權(quán)利要求11所述的操作方法,其中,映射列表包括:
多個(gè)列,每個(gè)列對(duì)應(yīng)于相應(yīng)的存儲(chǔ)塊,以及
多個(gè)位區(qū)域,包括在存儲(chǔ)塊的列中,所述多個(gè)位區(qū)域中的每個(gè)位區(qū)域?qū)?yīng)于存儲(chǔ)塊的相應(yīng)的子存儲(chǔ)塊。
13.根據(jù)權(quán)利要求12所述的操作方法,其中,儲(chǔ)存映射列表包括:根據(jù)更新編程,將與第一存儲(chǔ)塊的第一子存儲(chǔ)塊相關(guān)的有效頁(yè)計(jì)數(shù)VPC信息儲(chǔ)存在位區(qū)域中,位區(qū)域與第一子存儲(chǔ)塊相對(duì)應(yīng)且包括在映射列表的與第一存儲(chǔ)塊相對(duì)應(yīng)的第一列中。
14.根據(jù)權(quán)利要求13所述的操作方法,其中,第一存儲(chǔ)塊包括封閉存儲(chǔ)塊,封閉存儲(chǔ)塊包括已經(jīng)執(zhí)行了數(shù)據(jù)編程的所有頁(yè)。
15.根據(jù)權(quán)利要求14所述的操作方法,其中,儲(chǔ)存映射列表包括:
將映射列表儲(chǔ)存在控制器的存儲(chǔ)器中;
將儲(chǔ)存在映射列表的列中包括的且與封閉存儲(chǔ)塊相對(duì)應(yīng)的位區(qū)域中的VPC信息以及與封閉存儲(chǔ)塊相關(guān)的映射信息儲(chǔ)存在存儲(chǔ)塊中。
16.根據(jù)權(quán)利要求15所述的操作方法,還包括:通過(guò)針對(duì)封閉存儲(chǔ)塊將儲(chǔ)存在映射列表中的VPC信息與儲(chǔ)存在存儲(chǔ)塊中的VPC信息進(jìn)行比較,來(lái)識(shí)別封閉存儲(chǔ)塊的子存儲(chǔ)塊中包括的有效頁(yè)。
17.根據(jù)權(quán)利要求16所述的操作方法,其中,如果作為比較的結(jié)果,VPC信息被確定為改變,則識(shí)別有效頁(yè)包括:搜索和檢查與第二子存儲(chǔ)塊相關(guān)的映射信息,第二子存儲(chǔ)塊對(duì)應(yīng)于映射列表的位區(qū)域之中的儲(chǔ)存改變的VPC信息的位區(qū)域。
18.根據(jù)權(quán)利要求17所述的操作方法,還包括:經(jīng)由對(duì)映射信息的搜索和檢查來(lái)識(shí)別第二子存儲(chǔ)塊中包括的有效頁(yè),以及
更新與第二子存儲(chǔ)塊相關(guān)的映射信息。
19.根據(jù)權(quán)利要求16所述的操作方法,其中,如果作為比較的結(jié)果,VPC信息被確定為未改變,則識(shí)別有效頁(yè)包括:基于VPC信息來(lái)識(shí)別子存儲(chǔ)塊中包括的有效頁(yè)。
20.根據(jù)權(quán)利要求16所述的操作方法,還包括:通過(guò)對(duì)其有效頁(yè)已經(jīng)被識(shí)別的封閉存儲(chǔ)塊執(zhí)行垃圾收集GC來(lái)產(chǎn)生空存儲(chǔ)塊、開(kāi)放存儲(chǔ)塊或空閑存儲(chǔ)塊。