管理非易失性存儲器的方法及其非易失性存儲裝置制造方法
【專利摘要】本發(fā)明公開了一種管理一非易失性存儲器的方法及其非易失性存儲裝置，該非易失性存儲器包括有多個存儲塊，其中每一存儲塊包括有多個存儲頁。該方法包括有將該多個存儲頁中一存儲頁分割為多個群組；以及將一數(shù)據(jù)及對應(yīng)于該數(shù)據(jù)的一映射信息寫入該多個群組中不同群組。
【專利說明】管理非易失性存儲器的方法及其非易失性存儲裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種管理非易失性存儲器的方法及其非易失性存儲裝置，尤其涉及一種可在一次寫入一存儲頁的操作中同時寫入數(shù)據(jù)及映射信息的管理非易失性存儲器的方法及其非易失性存儲裝置。

【背景技術(shù)】
[0002]對一般非易失性存儲裝置而言，主機(jī)通常是以區(qū)段(Sector)為單位對非易失性存儲器進(jìn)行管理，而非易失性存儲器的最小寫入單位則是根據(jù)一存儲頁(Memory Page)的大小而定。傳統(tǒng)上，會將一區(qū)段的大小設(shè)計為相等于一存儲頁的大小，使得頁映射時的寫入效率可達(dá)到最大。當(dāng)主機(jī)欲將一區(qū)段大小的數(shù)據(jù)寫入非易失性存儲器時，此數(shù)據(jù)可通過頁映射的方式寫入一完整的存儲頁，而不浪費(fèi)存儲頁中的任何空間。
[0003]近年來，隨著人們對存儲空間的高度需求，非易失性存儲器的大小不斷地增加，而存儲頁的大小也隨之而增加，然而，區(qū)段的大小卻沒有明顯變化。在此情況下，當(dāng)一存儲頁中一區(qū)段大小的數(shù)據(jù)欲更新時，此區(qū)段的更新數(shù)據(jù)必須寫入一新的存儲頁，而在新的存儲頁中其它多余的記憶空間則必須填補(bǔ)原存儲頁中其它數(shù)據(jù)，因而造成存儲器空間的浪費(fèi)以及寫入效率的低落。舉例來說，請參考圖1，圖1為用戶數(shù)據(jù)Dl寫入一存儲頁P(yáng)l的示意圖。若用戶數(shù)據(jù)Dl的大小等于4kB而存儲頁P(yáng)l的大小等于16kB，當(dāng)主機(jī)欲通過一存儲器控制器將用戶數(shù)據(jù)Dl寫入存儲頁P(yáng)l時，用戶數(shù)據(jù)Dl會占據(jù)存儲頁P(yáng)l中4kB的空間，其它12kB的記憶空間則必須用來存儲其它數(shù)據(jù)，因而造成此12kB存儲器空間的浪費(fèi)。此外，由于存儲器控制器必須一次寫入完整的存儲頁大小(16kB),但僅有4kB的數(shù)據(jù)須寫入，因此程序運(yùn)作會額外占用存儲器控制器的12kB帶寬。在此情況下，寫入效率會大幅降低。
[0004]在一般非易失性存儲器中，數(shù)據(jù)會在一次寫入操作中被寫入一存儲頁，此數(shù)據(jù)可能為一用戶數(shù)據(jù)(User Data)、對應(yīng)于用戶數(shù)據(jù)的一映射信息(Mapping Informat1n)、垃圾回收(Garbage Collect1n)數(shù)據(jù)或平均讀寫存儲區(qū)塊(Wear-Leveling)數(shù)據(jù)等。在這些數(shù)據(jù)中，不同類型的數(shù)據(jù)會寫入不同存儲頁。舉例來說，當(dāng)一區(qū)段大小的用戶數(shù)據(jù)欲寫入非易失性存儲器時，對應(yīng)于該用戶數(shù)據(jù)的映射信息必須隨之而更新，使得系統(tǒng)須分配至少兩個存儲頁來處理該用戶數(shù)據(jù)(一存儲頁處理用戶數(shù)據(jù)以及另一存儲頁處理映射信息)。在此情況下，除了在存儲用戶數(shù)據(jù)的存儲頁中可能產(chǎn)生浪費(fèi)之外，系統(tǒng)還須通過另一次寫入操作來更新映射信息。因此，存儲器控制器的寫入效率無法有效率地運(yùn)用。有鑒于此，公知技術(shù)實有改進(jìn)的必要。


【發(fā)明內(nèi)容】

[0005]因此，本發(fā)明的主要目的即在于提供一種可在一次寫入一存儲頁的操作中同時寫入數(shù)據(jù)及映射信息的管理非易失性存儲器的方法。
[0006]本發(fā)明公開一種管理一非易失性存儲器的方法，該非易失性存儲器包括有多個存儲塊，其中每一存儲塊包括有多個存儲頁。該方法包括有將該多個存儲頁中一存儲頁分割為多個群組；以及將一數(shù)據(jù)及對應(yīng)于該數(shù)據(jù)的一映射信息寫入該多個群組中不同群組。
[0007]本發(fā)明還公開一種非易失性存儲裝置，包括有一非易失性存儲器，包括有多個存儲塊，其中每一存儲塊包括有多個存儲頁；以及一存儲器控制器，耦接至該非易失性存儲器。該存儲器控制器通過執(zhí)行以下步驟，對該非易失性存儲器進(jìn)行管理:將該多個存儲頁中一存儲頁分割為多個群組；以及將一數(shù)據(jù)及對應(yīng)于該數(shù)據(jù)的一映射信息寫入該多個群組中不同群組。

【專利附圖】

【附圖說明】
[0008]圖1為數(shù)據(jù)寫入一存儲頁的示意圖。
[0009]圖2為本發(fā)明實施例一非易失性存儲裝置受控于一主機(jī)的示意圖。
[0010]圖3為本發(fā)明實施例一存儲頁的示意圖。
[0011]圖4為本發(fā)明實施例存儲頁的示意圖。
[0012]圖5為本發(fā)明實施例超級頁的示意圖。
[0013]圖6為本發(fā)明實施例一超級頁進(jìn)行備份的示意圖。
[0014]圖7為本發(fā)明實施例超級頁的示意圖。
[0015]其中，附圖標(biāo)記說明如下:
[0016]20非易失性存儲裝置
[0017]210存儲器控制器
[0018]220非易失性存儲器
[0019]250主機(jī)
[0020]P1、P3、P41、P42、P50 ?P53、P60、存儲頁
[0021]P61、P70 ?P77
[0022]P5A、P5B、P6、P7A、P7B超級頁
[0023]PLO ?PL3層面
[0024]Dl?D7、UD用戶數(shù)據(jù)
[0025]Ml?M4、MI映射信息
[0026]GCl?GC9、GC垃圾回收資料
[0027]WLUffL平均讀寫存儲區(qū)塊數(shù)據(jù)

【具體實施方式】
[0028]請參考圖2，圖2為本發(fā)明實施例一非易失性存儲裝置20受控于一主機(jī)250的示意圖。如圖2所示，非易失性存儲裝置20包括有一存儲器控制器210及一非易失性存儲器220。非易失性存儲器220由多個存儲塊(Memory Block)所組成，其中每一存儲塊由多個存儲頁(Memory Page)所組成。非易失性存儲器220可為一與非門閃速存儲器(NAND FlashMemory)或其它類型的非易失性存儲器。存儲器控制器210可用來管理非易失性存儲器220。存儲器控制器210可與主機(jī)250進(jìn)行通信，使得主機(jī)250可通過存儲器控制器210在非易失性存儲器220上讀取或?qū)懭霐?shù)據(jù)。在一數(shù)據(jù)寫入流程中，主機(jī)250通過邏輯存儲空間來管理數(shù)據(jù)，存儲器控制器210則用來將邏輯存儲空間映射至非易失性存儲器220的一物理存儲空間，以進(jìn)行數(shù)據(jù)管理。
[0029]在公知技術(shù)中，當(dāng)一區(qū)段大小的數(shù)據(jù)(4kB)欲寫入一存儲頁(16kB)時，會浪費(fèi)存儲器控制器210的帶寬資源，且非易失性存儲器220中多余的存儲器空間須用來存儲其它數(shù)據(jù)。另一方面，當(dāng)一存儲頁的大小等于區(qū)段大小時，效率可達(dá)到最大。因此，需要根據(jù)區(qū)段大小，將一存儲頁切割為多個群組，使得一區(qū)段大小的數(shù)據(jù)可存儲在一群組中。在此情況下，存儲頁的物理地址是以群組大小為單位映射至邏輯地址。舉例來說，若一存儲頁的大小等于16kB而一區(qū)段大小等于4kB，較佳地，存儲頁可分割為4個群組，使得每一區(qū)段的數(shù)據(jù)可存儲在一完整的群組。在存儲頁中，一物理群組映射至一邏輯群組。如此一來，每一群組都可用來存儲一區(qū)段大小的數(shù)據(jù)，而不浪費(fèi)任何存儲器空間。
[0030]為了有效運(yùn)用存儲器空間及存儲器控制器210的帶寬，每一存儲頁中的群組都必須存儲有效的數(shù)據(jù)。在部分實施例中，在每一次寫入操作時，欲寫入的用戶數(shù)據(jù)長度可能不會等于4個區(qū)段大小。若只有2個區(qū)段大小的用戶數(shù)據(jù)欲存儲時，存儲頁中只有2個群組為用戶數(shù)據(jù)所占用。在此情況下，另外2個群組可用來存儲其它數(shù)據(jù)，例如映射信息、垃圾回收數(shù)據(jù)或平均讀寫存儲區(qū)塊數(shù)據(jù)等。因此，寫入同一存儲頁中的數(shù)據(jù)可包括如用戶數(shù)據(jù)、映射信息、垃圾回收數(shù)據(jù)及平均讀寫存儲區(qū)塊數(shù)據(jù)等不同類型的數(shù)據(jù)。如此一來，不同類型的數(shù)據(jù)可在一次寫入操作中同時寫入一存儲頁。
[0031]舉例來說,請參考圖3,圖3為本發(fā)明實施例一存儲頁P(yáng)3的示意圖。如圖3所示，3個區(qū)段大小的用戶數(shù)據(jù)D2?D4欲寫入存儲頁P(yáng)3。由于存儲頁P(yáng)3的大小等于16kB而區(qū)段長度等于4kB，存儲頁P(yáng)3可切割為4個群組。在存儲頁P(yáng)3中，3個群組是用來存儲用戶數(shù)據(jù)D2?D4，而另一群組可用來存儲映射信息Ml。換句話說，用戶數(shù)據(jù)D2?D4及映射信息Ml可在一次寫入操作中同時寫入存儲頁P(yáng)3中的不同群組。
[0032]一般來說，映射信息Ml記錄了相關(guān)于用戶數(shù)據(jù)D2?D4的邏輯地址映射至存儲頁P(yáng)3中相對應(yīng)群組的物理地址的信息。映射信息Ml也可包括相關(guān)于一物理地址映射至一邏輯地址的信息。在部分實施例中，映射信息Ml包括有相關(guān)于存儲頁P(yáng)3的物理地址映射至用戶數(shù)據(jù)D2?D4的邏輯地址的信息。在部分實施例中，控制器可利用這些映射信息，如邏輯地址映射至物理地址以及物理地址映射至邏輯地址的信息，來進(jìn)行垃圾回收及/或平均讀寫存儲區(qū)塊功能。
[0033]值得注意的是，當(dāng)存儲在一特定存儲頁的映射信息包括有相關(guān)于該特定存儲頁中其它群組所存儲數(shù)據(jù)的映射信息時，此數(shù)據(jù)與其相對應(yīng)的映射信息可在一次寫入操作中同時更新。在此情況下，斷電恢復(fù)(Power-off Recovery,P0R)的管理會更加容易。在一公知非易失性存儲器中，數(shù)據(jù)及其相對應(yīng)的映射信息必須分別寫入非易失性存儲器。一旦發(fā)生斷電意外，存儲器控制器必須根據(jù)數(shù)據(jù)是否已更新以及相對應(yīng)的映射信息是否已更新來進(jìn)行斷電恢復(fù)。相較之下，在本發(fā)明上述實施例的非易失性存儲器中，數(shù)據(jù)及相對應(yīng)映射信息可在一次寫入操作中同時寫入不同群組。在此情況下，當(dāng)發(fā)生斷電意外而必須執(zhí)行斷電恢復(fù)時，上述情況可簡化為:數(shù)據(jù)及相對應(yīng)的映射信息是否已更新；亦即，數(shù)據(jù)及其相對應(yīng)的映射信息必然會在同一時間更新，可大幅降低系統(tǒng)執(zhí)行斷電恢復(fù)的復(fù)雜度。
[0034]在部分實施例中，可能只會有一區(qū)段大小的用戶數(shù)據(jù)欲存儲在非易失性存儲器中，且相對應(yīng)的映射信息也必須隨之而更新。請參考圖4，圖4為本發(fā)明實施例存儲頁P(yáng)41及P42的示意圖。如圖4所示，一區(qū)段大小的用戶數(shù)據(jù)D5及其相對應(yīng)的映射信息M2欲寫入存儲頁P(yáng)41中。由于存儲頁P(yáng)41的大小等于16kB而區(qū)段長度等于4kB，存儲頁P(yáng)41可切割為4個群組。然而，寫入存儲頁P(yáng)41的數(shù)據(jù)僅包括一用戶數(shù)據(jù)D5及其相對應(yīng)的映射信息M2，這些數(shù)據(jù)僅占用存儲頁P(yáng)41中2個群組，而另外2個群組為多余的。為有效利用存儲頁P(yáng)41的存儲空間，此2個群組可用來存儲垃圾回收數(shù)據(jù)或平均讀寫存儲區(qū)塊數(shù)據(jù)。如圖4所示，一區(qū)段大小的垃圾回收資料GCl及一區(qū)段大小的平均讀寫存儲區(qū)塊數(shù)據(jù)WLl與用戶數(shù)據(jù)D5同時寫入存儲頁P(yáng)41中，映射信息M2也可同時包括對應(yīng)于垃圾回收數(shù)據(jù)GCl及平均讀寫存儲區(qū)塊數(shù)據(jù)WLl的映射信息。
[0035]值得注意的是，欲填入群組的數(shù)據(jù)大小也可能大于群組大小，因此數(shù)據(jù)須存儲在一個以上的群組，如圖4中的存儲頁P(yáng)42所示。一區(qū)段大小的用戶數(shù)據(jù)D6及其相對應(yīng)的映射信息M3同時寫入存儲頁P(yáng)42中。存儲頁P(yáng)42的大小也等于16kB并分割為4個群組。在存儲頁P(yáng)42中，2個群組分別用來存儲用戶數(shù)據(jù)D6及映射信息M3，而另外2個群組都可用來存儲垃圾回收數(shù)據(jù)GC2。若垃圾回收數(shù)據(jù)GC2的大小大于4kB時(例如等于8kB)，垃圾回收數(shù)據(jù)GC2即可填入存儲頁P(yáng)42中此2個群組，使得存儲頁P(yáng)42的空間能夠有效運(yùn)用，存儲器控制器的效率也可達(dá)到最佳化。
[0036]對一般非易失性存儲器而言，垃圾回收是在抹除一存儲塊以前，將該存儲塊中的有效數(shù)據(jù)從一存儲頁搬移至另一存儲塊的存儲頁，平均讀寫存儲區(qū)塊則是一種數(shù)據(jù)配置方法使數(shù)據(jù)的抹除及寫入可平均分散在非易失性存儲器中，進(jìn)而延長非易失性存儲器的壽命。在公知非易失性存儲器中，相關(guān)于垃圾回收及平均讀寫存儲區(qū)塊運(yùn)作的資料都必須分別處理。相較之下，在本發(fā)明上述實施例中，由于一存儲頁切割為多個群組，且每一物理群組都可映射至一邏輯群組，因此垃圾回收數(shù)據(jù)及平均讀寫存儲區(qū)塊數(shù)據(jù)可同時寫入一存儲頁中的不同群組。如圖4的存儲頁P(yáng)41所示，當(dāng)2個群組分別填入用戶數(shù)據(jù)D5及映射信息M2以后，另外2個群組可用來存儲垃圾回收數(shù)據(jù)GCl及平均讀寫存儲區(qū)塊數(shù)據(jù)WL1，使得存儲器控制器可進(jìn)行垃圾回收及平均讀寫存儲區(qū)塊的運(yùn)作，而此垃圾回收及平均讀寫存儲區(qū)塊是原先系統(tǒng)預(yù)設(shè)欲在一段時間以后進(jìn)行的工作。如此一來，可提升系統(tǒng)執(zhí)行垃圾回收及平均讀寫存儲區(qū)塊的效率。
[0037]值得注意的是,上述實施例也可應(yīng)用于多層面寫入(Mult1-Plane Programming)的情況。在部分實施例中，在不同層面(Plane)的不同存儲塊中數(shù)個存儲頁可結(jié)合為一超級頁(Super Page)。請參考圖5，圖5為本發(fā)明實施例超級頁P(yáng)5A及P5B的示意圖。如圖5所示，超級頁P(yáng)5A由存儲頁P(yáng)50及P51所組成，其中存儲頁P(yáng)50位于一層面PLO而存儲頁P(yáng)51位于一層面PL1。每一存儲頁的大小等于8kB，而主機(jī)用來管理非易失性存儲器的區(qū)段單位等于4kB，因此每一存儲頁P(yáng)50及P51可分割為2個群組。在一次寫入操作中，數(shù)據(jù)可同時寫入超級頁P(yáng)5中的存儲頁P(yáng)50及P51，因此4個區(qū)段大小的數(shù)據(jù)即可完整寫入超級頁，其中，寫入的數(shù)據(jù)可為映射信息M1、用戶數(shù)據(jù)UD、垃圾回收數(shù)據(jù)GC或平均讀寫存儲區(qū)塊數(shù)據(jù)WL，如圖5的超級頁P(yáng)5A所示。
[0038]同樣地，當(dāng)數(shù)據(jù)大小大于群組大小時，須使用一個以上的群組來存儲數(shù)據(jù)，如超級頁P(yáng)5B所示。超級頁P(yáng)5B由存儲頁P(yáng)52及P53所組成，其中存儲頁P(yáng)52位于層面PLO而存儲頁P(yáng)53位于層面PLl。每一存儲頁的大小等于8kB，而主機(jī)用來管理非易失性存儲器的區(qū)段單位等于4kB，因此每一存儲頁P(yáng)52及P53可分割為2個群組。映射信息及用戶數(shù)據(jù)分別存儲在存儲頁P(yáng)52的一群組。垃圾回收數(shù)據(jù)GC3的大小等于8kB，因此必須占用超級頁P(yáng)5B中2個群組。如圖5所示，存儲頁P(yáng)53的2個群組都用來存儲垃圾回收數(shù)據(jù)GC3。
[0039]在應(yīng)用于超級頁的實施例中，超級頁中不同存儲頁之間可進(jìn)行備份。請參考圖6，圖6為本發(fā)明實施例一超級頁P(yáng)6進(jìn)行備份的示意圖。如圖6所示,超級頁P(yáng)6由存儲頁P(yáng)60及P61所組成，其中存儲頁P(yáng)60位于層面PLO而存儲頁P(yáng)61位于層面PLl。每一存儲頁的大小等于8kB，而主機(jī)用來管理非易失性存儲器的區(qū)段單位等于4kB，因此每一存儲頁P(yáng)60及P61可分割為2個群組。當(dāng)用戶數(shù)據(jù)D7欲寫入超級頁P(yáng)6時，用戶數(shù)據(jù)D7可同時寫入存儲頁P(yáng)60及P61中，以進(jìn)行備份。對應(yīng)于用戶數(shù)據(jù)D7的映射信息M4也可同時在存儲頁P(yáng)60及P61內(nèi)更新。在此情況下，超級頁P(yáng)6中所有群組都能夠有效運(yùn)用，而不浪費(fèi)存儲頁中任何空間，也不浪費(fèi)存儲器控制器的帶寬資源。
[0040]在公知非易失性存儲系統(tǒng)中，當(dāng)用戶數(shù)據(jù)欲寫入非易失性存儲器時，通常會在主機(jī)的寄存器中保留用戶數(shù)據(jù)以進(jìn)行備份，直到寫入的動作完成為止。在此情況下，在數(shù)據(jù)寫入期間內(nèi)，數(shù)據(jù)必須持續(xù)存儲在寄存器中。相較之下，若用戶數(shù)據(jù)在一次寫入操作中同時寫入2個存儲頁，其中一存儲頁即可視為備份。在此情況下，主機(jī)的寄存器在主機(jī)對存儲器控制器下命令完成以后即可釋放出來，可大幅降低所需的寄存器空間大小。
[0041]請參考圖7,圖7為本發(fā)明實施例超級頁P(yáng)7A及P7B的示意圖。如圖7所示,超級頁P(yáng)7A及P7B具有4層面結(jié)構(gòu)。超級頁P(yáng)7A包括有4個存儲頁P(yáng)70?P73，分別位于層面PLO?PL3，超級頁P(yáng)7B包括有4個存儲頁P(yáng)74?P77，分別位于層面PLO?PL3。每一存儲頁的大小都等于8kB，而主機(jī)用來管理非易失性存儲器的區(qū)段單位等于4kB，因此每一存儲頁P(yáng)70?P77可分割為2個群組，其中每一群組大小等于4kB。即使只有一用戶數(shù)據(jù)欲存儲在超級頁P(yáng)7A或P7B而使得超級頁P(yáng)7A或P7B中只有一群組存儲用戶數(shù)據(jù)，其它群組都可用來填補(bǔ)垃圾回收數(shù)據(jù)以及相對應(yīng)的映射信息。在超級頁P(yáng)7A中，垃圾回收資料GC4的大小等于8kB并占用存儲頁P(yáng)72的2個群組，垃圾回收資料GC5的大小等于8kB并占用存儲頁P(yáng)73的2個群組。由于映射信息同時對應(yīng)于用戶數(shù)據(jù)以及垃圾回收數(shù)據(jù)GC4及GC5，因此，映射信息也可能需要使用更多群組來存儲。在此情況下，存儲頁P(yáng)70的2個群組及存儲頁P(yáng)71的I群組可用來存儲映射信息。在超級頁P(yáng)7B中，每一垃圾回收資料GC6?GC9的大小等于4kB，垃圾回收數(shù)據(jù)GC6?GC9并分別填入存儲頁P(yáng)76或P77中一群組。由于映射信息同時對應(yīng)于用戶數(shù)據(jù)以及垃圾回收數(shù)據(jù)GC6?GC9，因此映射信息也可能需要使用更多群組來存儲。在此情況下，存儲頁P(yáng)74的2個群組及存儲頁P(yáng)75的I群組可用來存儲映射信息。
[0042]值得注意的是，本發(fā)明可根據(jù)主機(jī)用來管理非易失性存儲器的區(qū)段大小，將一存儲頁分割為多個群組，并在不同群組中寫入不同類型的數(shù)據(jù)。本領(lǐng)域的技術(shù)人員當(dāng)可據(jù)以修飾或變化，而不限于此。舉例來說，在一次寫入操作中，主機(jī)可根據(jù)系統(tǒng)需求，寫入任何類型的數(shù)據(jù)，其包括但不限于用戶數(shù)據(jù)、垃圾回收數(shù)據(jù)、平均讀寫存儲區(qū)塊數(shù)據(jù)及對應(yīng)于上述每一種數(shù)據(jù)的映射信息。除此之外，數(shù)據(jù)在不同群組中的配置方式也可根據(jù)系統(tǒng)需求而定，例如斷電恢復(fù)或備份的需求。
[0043]在公知技術(shù)中，當(dāng)一存儲頁中一區(qū)段大小的數(shù)據(jù)欲更新時，此區(qū)段的更新數(shù)據(jù)必須寫入一新的存儲頁，而在新的存儲頁中其它多余的記憶空間則必須填補(bǔ)原存儲頁中其它數(shù)據(jù)，因而造成存儲器空間的浪費(fèi)以及寫入效率的低落。此外，在每一次寫入操作中，一存儲頁只能寫入一種類型的數(shù)據(jù)。相較之下，本發(fā)明可將存儲頁切割為多個群組，而每一邏輯群組可映射至一物理群組。不同類型的數(shù)據(jù)可存儲在同一存儲頁的不同群組中，可提升存儲器控制器的帶寬使用效率以及存儲器的空間使用效率。除此之外，用戶數(shù)據(jù)備份及斷電恢復(fù)管理的效率也可同時獲得提升。
[0044]以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種管理一非易失性存儲器的方法，該非易失性存儲器包括有多個存儲塊，其中每一存儲塊包括有多個存儲頁，該方法包括有: 將該多個存儲頁中一存儲頁分割為多個群組；以及 將一數(shù)據(jù)及對應(yīng)于該數(shù)據(jù)的一映射信息寫入該多個群組中不同群組。
2.如權(quán)利要求1所述的方法，其特征在于，該方法還包括有: 以一群組的大小為單位來映射一邏輯地址至一物理地址。
3.如權(quán)利要求1所述的方法，其特征在于，將該數(shù)據(jù)及對應(yīng)于該數(shù)據(jù)的該映射信息寫入該多個群組中不同群組的步驟在一次寫入該存儲頁的操作中進(jìn)行。
4.如權(quán)利要求1所述的方法，其特征在于，該數(shù)據(jù)包括一用戶數(shù)據(jù)、一垃圾回收數(shù)據(jù)或一平均讀寫存儲區(qū)塊數(shù)據(jù)。
5.如權(quán)利要求1所述的方法，其特征在于，該映射信息包括相關(guān)于該數(shù)據(jù)的一邏輯地址映射至該非易失性存儲器的一物理地址的信息。
6.如權(quán)利要求1所述的方法，其特征在于，該映射信息包括相關(guān)于該數(shù)據(jù)的一物理地址映射至一邏輯地址的信息。
7.如權(quán)利要求1所述的方法，其特征在于，該方法還包括有: 結(jié)合不同存儲塊中的存儲頁，以產(chǎn)生一超級頁。
8.如權(quán)利要求7所述的方法，其特征在于，該方法還包括有: 將該數(shù)據(jù)分別寫入該超級頁中不同存儲頁。
9.如權(quán)利要求8所述的方法，其特征在于，該數(shù)據(jù)包括一用戶數(shù)據(jù)。
10.如權(quán)利要求1所述的方法，其特征在于，該數(shù)據(jù)存儲在該存儲頁的該多個群組中至少一群組。
11.一種非易失性存儲裝置，包括有: 一非易失性存儲器，包括有多個存儲塊，其中每一存儲塊包括有多個存儲頁；以及 一存儲器控制器，耦接至該非易失性存儲器，通過執(zhí)行以下步驟，對該非易失性存儲器進(jìn)行管理: 將該多個存儲頁中一存儲頁分割為多個群組；以及 將一數(shù)據(jù)及對應(yīng)于該數(shù)據(jù)的一映射信息寫入該多個群組中不同群組。
12.如權(quán)利要求11所述的非易失性存儲裝置，其特征在于，該存儲器控制器還執(zhí)行以下步驟，以對該非易失性存儲器進(jìn)行管理: 以一群組的大小為單位來映射一邏輯地址至一物理地址。
13.如權(quán)利要求11所述的非易失性存儲裝置，其特征在于，該數(shù)據(jù)及對應(yīng)于該數(shù)據(jù)的該映射信息在一次寫入該存儲頁的操作中寫入該多個群組中不同群組。
14.如權(quán)利要求11所述的非易失性存儲裝置，其特征在于，該數(shù)據(jù)包括一用戶數(shù)據(jù)、一垃圾回收數(shù)據(jù)或一平均讀寫存儲區(qū)塊數(shù)據(jù)。
15.如權(quán)利要求11所述的非易失性存儲裝置，其特征在于，該映射信息包括相關(guān)于該數(shù)據(jù)的一邏輯地址映射至該非易失性存儲器的一物理地址的信息。
16.如權(quán)利要求11所述的非易失性存儲裝置，其特征在于，該映射信息包括相關(guān)于該數(shù)據(jù)的一物理地址映射至一邏輯地址的信息。
17.如權(quán)利要求11所述的非易失性存儲裝置，其特征在于，該存儲器控制器還執(zhí)行以下步驟，以對該非易失性存儲器進(jìn)行管理: 結(jié)合不同存儲塊中的存儲頁，以產(chǎn)生一超級頁。
18.如權(quán)利要求17所述的非易失性存儲裝置，其特征在于，該存儲器控制器還執(zhí)行以下步驟，以對該非易失性存儲器進(jìn)行管理: 將該數(shù)據(jù)分別寫入該超級頁中不同存儲頁。
19.如權(quán)利要求18所述的非易失性存儲裝置，其特征在于，該數(shù)據(jù)包括一用戶數(shù)據(jù)。
20.如權(quán)利要求11所述的非易失性存儲裝置，其特征在于，該數(shù)據(jù)存儲在該存儲頁的該多個群組中至少一群組。
【文檔編號】G06F12/02GK104133774SQ201310547079
【公開日】2014年11月5日 申請日期:2013年11月6日 優(yōu)先權(quán)日:2013年5月2日
【發(fā)明者】戴銘佑, 劉亦峻 申請人:擎泰科技股份有限公司