數(shù)據(jù)儲(chǔ)存裝置與數(shù)據(jù)儲(chǔ)存裝置操作方法
【專利摘要】數(shù)據(jù)儲(chǔ)存裝置與其操作方法。所述數(shù)據(jù)儲(chǔ)存裝置包括一閃存以及一控制器。該閃存提供一數(shù)據(jù)儲(chǔ)存空間以及一邏輯-物理地址映射。該邏輯-物理地址映射提供一群組索引以及依照群組劃分的多組邏輯-物理地址映射表。該群組索引內(nèi)各單位對(duì)應(yīng)一群組，指向所對(duì)應(yīng)群組的邏輯-物理地址映射表。上述多組邏輯-物理地址映射表標(biāo)示主機(jī)端地址如何映射至該數(shù)據(jù)儲(chǔ)存空間。該控制器執(zhí)行一固件，配置該數(shù)據(jù)儲(chǔ)存空間以儲(chǔ)存主機(jī)端所指示的數(shù)據(jù)、并于該閃存建立上述邏輯-物理地址映射。
【專利說(shuō)明】數(shù)據(jù)儲(chǔ)存裝置與數(shù)據(jù)儲(chǔ)存裝置操作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明有關(guān)于數(shù)據(jù)儲(chǔ)存裝置與其操作方法，特別有關(guān)于以閃存為儲(chǔ)存媒體的數(shù)據(jù)儲(chǔ)存裝置。
【背景技術(shù)】
[0002]現(xiàn)今數(shù)據(jù)儲(chǔ)存裝置常以閃存(例如，非及閘閃存/NAND flash)為儲(chǔ)存媒體。
[0003]隨著工藝技術(shù)發(fā)展，閃存的容量大幅提升；其中數(shù)據(jù)儲(chǔ)存空間的管理信息一例如，邏輯-物理地址映射表一也越來(lái)越龐大，不易管理。

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

[0004]本發(fā)明揭露一種數(shù)據(jù)儲(chǔ)存裝置以及數(shù)據(jù)儲(chǔ)存裝置操作方法。
[0005]根據(jù)本發(fā)明一種實(shí)施方式所實(shí)現(xiàn)的一數(shù)據(jù)儲(chǔ)存裝置包括一閃存以及一控制器。該閃存提供一數(shù)據(jù)儲(chǔ)存空間以及一邏輯-物理地址映射。該邏輯-物理地址映射提供一群組索引以及依照群組劃分的多組邏輯-物理地址映射表。該群組索引內(nèi)各單位對(duì)應(yīng)一群組，指向所對(duì)應(yīng)群組的邏輯-物理地址映射表。上述多組邏輯-物理地址映射表標(biāo)示主機(jī)端地址如何映射至該數(shù)據(jù)儲(chǔ)存空間。該控制器執(zhí)行一固件，配置該數(shù)據(jù)儲(chǔ)存空間以儲(chǔ)存主機(jī)端所指示的數(shù)據(jù)、并于該閃存建立上述邏輯-物理地址映射。
[0006]根據(jù)本發(fā)明另外 一種實(shí)施方式所實(shí)現(xiàn)的一數(shù)據(jù)儲(chǔ)存裝置操作方法包括:于一數(shù)據(jù)儲(chǔ)存裝置的一閃存配置一數(shù)據(jù)儲(chǔ)存空間，以儲(chǔ)存主機(jī)端所指示的數(shù)據(jù)；并且，于該閃存提供一邏輯-物理地址映射。該邏輯-物理地址映射提供一群組索引以及依照群組劃分的多組邏輯-物理地址映射表。該群組索引內(nèi)各單位對(duì)應(yīng)一群組，指向所對(duì)應(yīng)群組的邏輯-物理地址映射表。上述多組邏輯-物理地址映射表標(biāo)示主機(jī)端地址至該數(shù)據(jù)儲(chǔ)存空間的映射。
[0007]為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并配合所附圖示，詳細(xì)說(shuō)明如下。
【專利附圖】

【附圖說(shuō)明】
[0008]圖1圖解根據(jù)本發(fā)明一種實(shí)施方式所實(shí)現(xiàn)的數(shù)據(jù)儲(chǔ)存裝置100 ；
[0009]圖2A圖解一閃存的結(jié)構(gòu)；
[0010]圖2B圖解主機(jī)端定義的「主機(jī)頁(yè)」與閃存的「物理頁(yè)」的對(duì)應(yīng)關(guān)系；
[0011]圖3舉例說(shuō)明本案所揭露的群組索引、以及依照群組劃分的多組邏輯-物理地址映射表的操作方式；
[0012]圖4舉例說(shuō)明邏輯-物理地址映射H2F的修正技術(shù)；且
[0013]圖5以流程圖圖解一目標(biāo)主機(jī)頁(yè)的數(shù)據(jù)更新流程。
[0014]主要元件符號(hào)說(shuō)明
[0015]100-數(shù)據(jù)儲(chǔ)存裝置；
[0016]102-主機(jī)端；[0017]104~閃存；
[0018]106~控制器；
[0019]108~隨機(jī)存取存儲(chǔ)器；
[0020]110-數(shù)據(jù)儲(chǔ)存空間；
[0021]200~閃存；
[0022]BLK1、BLK2…BLKK~區(qū)塊；
[0023]F2H~物理-邏輯地址映射表；
[0024]61'0即..61'0即3、61'0即_1!12?~61'0即_!12?~邏輯-物理地址映射表；
[0025]Group Index~群組索引；
[0026]GroupIndexOlcT修正前的群組索引；
[0027]GroupIndexNew~修正后的群組索引/群組索引更新頁(yè)；
[0028]GroupOld對(duì)應(yīng)目標(biāo)主機(jī)頁(yè)所屬的群組，為修正前的邏輯_物理地址映射表；
[0029]GroupNew對(duì)應(yīng)目標(biāo)主機(jī)頁(yè)所屬的群組，為修正后的邏輯_物理地址映射表/邏輯-物理地址映射表更新頁(yè)；
[0030]H2廣邏輯-物理地址映射表；
[0031]HPageAHpagePHpagefiWK ;
[0032]HPage_01d、Hpage_New~目標(biāo)主機(jī)頁(yè)修正前、后的數(shù)據(jù)；
[0033]NF_BLK_1 …NF_BLK_10~區(qū)塊；
[0034]P1、P2 …PM~頁(yè)；
[0035]Page I~原始頁(yè)；
[0036]Page2~更新頁(yè)；
[0037]PageA …PageM~頁(yè)；
[0038]PhysicalPage~物理頁(yè)；以及
[0039]S502...S510~步驟。
【具體實(shí)施方式】
[0040]圖1圖解根據(jù)本發(fā)明一種實(shí)施方式所實(shí)現(xiàn)的數(shù)據(jù)儲(chǔ)存裝置100，可由主機(jī)端102操控。
[0041]數(shù)據(jù)儲(chǔ)存裝置100包括一閃存(例如，反及閘閃存NAND Flash) 104、一控制器106以及一隨機(jī)存取存儲(chǔ)器108。閃存104提供一數(shù)據(jù)儲(chǔ)存空間110以及一邏輯-物理地址映射H2F?？刂破?06執(zhí)行一固件(可由該控制器106內(nèi)的只讀存儲(chǔ)器提供)，負(fù)責(zé)配置該數(shù)據(jù)儲(chǔ)存空間110儲(chǔ)存主機(jī)端102所指示的數(shù)據(jù)、并于該閃存104建立上述邏輯-物理地址映射H2F。此外，在執(zhí)行該固件的該控制器106控制下，該隨機(jī)存取存儲(chǔ)器108可記錄有一物理-邏輯地址映射表F2H，供該邏輯-物理地址映射H2`F的建立參考使用。
[0042]該邏輯-物理地址映射H2F提供一群組索引Grouplndex、以及依照群組劃分的多組邏輯-物理地址映射表Groupl_H2F、Group2_H2F…GroupN_H2F。
[0043]群組索引GroupIndex內(nèi)各單位對(duì)應(yīng)一群組,指向所對(duì)應(yīng)群組的邏輯-物理地址映射表。如圖所示，群組索引GroupIndex第一單位對(duì)應(yīng)一第一群組,指向邏輯-物理地址映射表Groupl_H2F ;群組索引GroupIndex第二單位對(duì)應(yīng)一第二群組,指向邏輯-物理地址映射表Group2_H2F ；同樣規(guī)則,群組索引GroupIndex第N單位對(duì)應(yīng)一第N群組,指向邏輯-物理地址映射表GroupN_H2F。
[0044]邏輯-物理地址映射表Groupl_H2F、Group2_H2F…GroupN_H2F分群組標(biāo)示主機(jī)端地址(來(lái)自主機(jī)端102)至該數(shù)據(jù)儲(chǔ)存空間110的映射。例如，邏輯-物理地址映射表GroUpl_H2F系標(biāo)示第一群組的主機(jī)端地址(例如，第一范圍的主機(jī)端地址)至數(shù)據(jù)儲(chǔ)存空間110的映射；邏輯-物理地址映射表Group2_H2F標(biāo)示第二群組的主機(jī)端地址(例如，第二范圍的主機(jī)端地址)至數(shù)據(jù)儲(chǔ)存空間110的映射；同樣規(guī)則，邏輯-物理地址映射表GroupN_H2F標(biāo)示第N群組的主機(jī)端地址(例如，第N范圍的主機(jī)端地址)至數(shù)據(jù)儲(chǔ)存空間110的映射。
[0045]圖2A圖解一閃存的結(jié)構(gòu)。閃存200包括多個(gè)區(qū)塊(blocks)BLKl、BLK2...BLKK。各區(qū)塊包括多頁(yè)(pages) —例如，區(qū)塊BLKl包括頁(yè)P(yáng)1、P2…PM。圖2B圖解主機(jī)端定義的主機(jī)頁(yè)Hpage與閃存的物理頁(yè)(即圖2A所定義的「頁(yè)」)PhysicalPage的對(duì)應(yīng)關(guān)系。主機(jī)頁(yè)Hpage與物理頁(yè)P(yáng)hysicalPage的尺寸可相等(例如，同為16KB)。一個(gè)主機(jī)頁(yè)Hpage需配置一物理頁(yè) PhysicalPage。
[0046]基于圖2A與圖2B技術(shù)，圖1所示的多組邏輯-物理地址映射表Groupl_H2F、Group2_H2F…GroupN_H2F的各單位可對(duì)應(yīng)一主機(jī)頁(yè)、且可以一區(qū)塊標(biāo)簽與一頁(yè)標(biāo)簽標(biāo)示所對(duì)應(yīng)的該主機(jī)頁(yè)儲(chǔ)存于該數(shù)據(jù)儲(chǔ)存空間110中哪一區(qū)塊的哪一頁(yè)。群組索引GroupIndex的各單位亦可包含一區(qū)塊標(biāo)簽與一頁(yè)標(biāo)簽，標(biāo)示該單位所對(duì)應(yīng)的群組的邏輯-物理地址映射表系儲(chǔ)存于哪一個(gè)區(qū)塊的哪一頁(yè)。此外，隨機(jī)存取存儲(chǔ)器108內(nèi)的物理-邏輯地址映射表F2H可用于即時(shí)更新一閃存的頁(yè)至主機(jī)頁(yè)的映射一標(biāo)示「物理頁(yè)」系映射至哪一個(gè)「主機(jī)頁(yè)」。
[0047]基于圖2A、圖2B定義，圖3舉例說(shuō)明本案所揭露的群組索引、以及依照群組劃分的多組邏輯-物理地址映射表的操作方式。
[0048]如圖所示，主機(jī)端所定義的主機(jī)頁(yè)Hpage I系儲(chǔ)存于閃存的區(qū)塊NF_BLK_1、頁(yè)P(yáng)ageA,主機(jī)頁(yè)Hpage2系儲(chǔ)存于閃存的區(qū)塊NF_BLK_2、頁(yè)P(yáng)ageB,且主機(jī)頁(yè)Hpage3系儲(chǔ)存于閃存的區(qū)塊NF_BLK_3、頁(yè)P(yáng)ageC。所揭露技術(shù)將主機(jī)頁(yè)Hpagel、Hpage2與Hpage3歸類為一第一群組，并配置區(qū)塊NF_BLK_4的頁(yè)P(yáng)ageD儲(chǔ)存一邏輯-物理地址映射表Groupl，其中:第一單位指向區(qū)塊NF_BLK_1、頁(yè)P(yáng)ageA以標(biāo)示主機(jī)頁(yè)Hpagel的數(shù)據(jù)儲(chǔ)存空間；第二單位指向區(qū)塊NF_BLK_2、頁(yè)P(yáng)ageB以標(biāo)示主機(jī)頁(yè)Hpage2的數(shù)據(jù)儲(chǔ)存空間；第三單位指向區(qū)塊NF_BLK_3、頁(yè)P(yáng)ageC以標(biāo)示主機(jī)頁(yè)Hpage3的數(shù)據(jù)儲(chǔ)存空間。
[0049]此外，所揭露技術(shù)更配置區(qū)塊NF_BLK_5的頁(yè)P(yáng)ageE儲(chǔ)存一群組索引Grouplndex。如圖所示，群組索引Grouplndex的第一單位對(duì)應(yīng)該第一群組，指向區(qū)塊NF_BLK_4、頁(yè)P(yáng)ageD,標(biāo)示該邏輯-物理地址映射表Groupl。至于群組索引Grouplndex其他單位則可對(duì)應(yīng)其他群組。例如，群組索引Grouplndex的第二單位對(duì)應(yīng)一第二群組,指向區(qū)塊NF_BLK_6、頁(yè)P(yáng)ageF,標(biāo)示一邏輯-物理地址映射表Group2 ;邏輯-物理地址映射表Group2提供多個(gè)指標(biāo)，指向該第二群組的多個(gè)主機(jī)頁(yè)的數(shù)據(jù)儲(chǔ)存位置(包括，指向區(qū)塊NF_BLK_8、頁(yè)P(yáng)ageH與Pagel，以分別標(biāo)示主機(jī)頁(yè)Hpage4與Hpage5的數(shù)據(jù)儲(chǔ)存空間，且指向區(qū)塊NF_BLK_9、頁(yè)P(yáng)ageJ,以標(biāo)示主機(jī)頁(yè)Hpage6的數(shù)據(jù)儲(chǔ)存空間)。群組索引Grouplndex第三單位對(duì)應(yīng)一第三群組，指向區(qū)塊NF_BLK_7、頁(yè)P(yáng)ageG，標(biāo)示一邏輯-物理地址映射表Group3 ;邏輯-物理地址映射表Group3提供多個(gè)指標(biāo)，指向該第三群組的多個(gè)主機(jī)頁(yè)的數(shù)據(jù)儲(chǔ)存位置(包括，指向區(qū)塊 NF_BLK_10、頁(yè) PageK、PageL 與 PageM,以分別標(biāo)示主機(jī)頁(yè) Hpage7、Hpage8 與 Hpage9的數(shù)據(jù)儲(chǔ)存空間)。特別聲明的，依照所揭露的管理規(guī)則，同一群組的主機(jī)頁(yè)數(shù)據(jù)可散布于多個(gè)區(qū)塊(如分散在三個(gè)區(qū)塊NF_BLK_1、NF_BLK_2與NF_BLK_3的三個(gè)主機(jī)頁(yè)Hpagel、Hpage2、Hpage3數(shù)據(jù)、或由兩個(gè)區(qū)塊NF_BLK_8與NF_BLK_9儲(chǔ)存的三個(gè)主機(jī)頁(yè)Hpage4、Hpage5與Hpage5數(shù)據(jù))，或者，同一群組的主機(jī)頁(yè)數(shù)據(jù)可集中于單一個(gè)區(qū)塊(如集中在單一區(qū)塊 NF_BLK_10 的三個(gè)主機(jī)頁(yè) Hpage7、Hpage8、Hpage9 數(shù)據(jù))。
[0050]參閱圖3所示實(shí)施方式，若主機(jī)端指示讀取主機(jī)頁(yè)Hpagel，數(shù)據(jù)儲(chǔ)存裝置的控制器可分析該主機(jī)頁(yè)Hpagel，得知主機(jī)頁(yè)Hpage屬于一第一群組?？刂破骺刹樵?nèi)航M索引GroupIndex,找出其中對(duì)應(yīng)該第一群組的單位,根據(jù)其中指標(biāo)尋得邏輯_物理地址映射表Groupl?？刂破骺筛鶕?jù)邏輯-物理地址映射表Groupl中對(duì)應(yīng)主機(jī)頁(yè)Hpagel的該單位得知主機(jī)頁(yè)Hpagel數(shù)據(jù)儲(chǔ)存于區(qū)塊NF_BLK_1的頁(yè)P(yáng)ageA。如此一來(lái),主機(jī)頁(yè)Hpagel的讀取操作即可實(shí)現(xiàn)。所揭露技術(shù)以兩階層以上的指標(biāo)建立邏輯地址至物理地址的映射關(guān)系。
[0051]所揭露的邏輯-物理地址映射H2F技術(shù)有利于管理大容量的閃存。圖4舉例說(shuō)明該邏輯-物理地址映射H2F的修正技術(shù)。
[0052]參閱圖4，一目標(biāo)主機(jī)頁(yè)先前的數(shù)據(jù)Hpage_01d系儲(chǔ)存于一原始頁(yè)P(yáng)agel，由邏輯-物理地址映射表Group_01d的一單位所提供的指標(biāo)標(biāo)示。該邏輯_物理地址映射表Group_01d則是由群組索引GoupIndexOld中一單位所提供的指標(biāo)標(biāo)示。
[0053]關(guān)于該目標(biāo)主機(jī)頁(yè)的數(shù)據(jù)更新，所揭露技術(shù)新配置一更新頁(yè)P(yáng)age2儲(chǔ)存該目標(biāo)主機(jī)頁(yè)更新后的數(shù)據(jù)HPage_NeW，原始頁(yè)P(yáng)agel隨的標(biāo)示為無(wú)效。此外，所揭露技術(shù)新配置一邏輯-物理地址映射表更新頁(yè)Gr0Up_NeW，儲(chǔ)存修正后的邏輯-物理地址映射表(同樣標(biāo)號(hào)為Group_New)。邏輯-物理地址映射表Group_New其中一單位所提供的指標(biāo)系指向該更新頁(yè)P(yáng)age2，邏輯-物理地址映射表Group_01d隨之被標(biāo)示無(wú)效。此外，所揭露技術(shù)新配置一群組索引更新頁(yè)GroupIndexNew,儲(chǔ)存更新后的群組索引(同樣標(biāo)號(hào)為GroupIndexNew)。群組索弓I GroupIndexNew其中一單位所提供的指標(biāo)系指向該邏輯_物理地址映射表Group_New,群組索引GroupIndexOld隨之被標(biāo)示無(wú)效?？偨Y(jié)之，所揭露的邏輯_物理地址映射H2F可藉由新配置兩頁(yè)空間(填入修正后的群組索引GroupIndexNew與邏輯-物理地址映射表Group_New)實(shí)現(xiàn)該目標(biāo)主機(jī)頁(yè)至物理頁(yè)的映射修正，程序相當(dāng)簡(jiǎn)易，適合大容量的閃存使用。
[0054]在一種實(shí)施方式中，更新頁(yè)P(yáng)age2配置給該目標(biāo)主機(jī)頁(yè)后，此映射關(guān)系可先記錄于隨機(jī)存取存儲(chǔ)器(圖1標(biāo)號(hào)108)的物理-邏輯地址映射表F2H中，供填入數(shù)據(jù)HPage_New至閃存時(shí)參考使用，此外，也可在建立所述邏輯-物理地址映射H2F時(shí)參考使用。
[0055]在一種實(shí)施方式中，所揭露技術(shù)會(huì)將該目標(biāo)主機(jī)頁(yè)先前映射的原始頁(yè)P(yáng)agel的數(shù)據(jù)HPage_01d先拷貝至隨機(jī)存取存儲(chǔ)器108作數(shù)據(jù)更新，再根據(jù)物理-邏輯地址映射表F2H將之儲(chǔ)存至更新頁(yè)P(yáng)age2。邏輯-物理地址映射表Group_01d也可先拷貝至隨機(jī)存取存儲(chǔ)器108作數(shù)據(jù)更新,再儲(chǔ)存至閃存呈Group_New。群組索引GroupIndexOld也可先拷貝至隨機(jī)存取存儲(chǔ)器108作數(shù)據(jù)更新,再儲(chǔ)存至閃存呈GroupIndexNew。
[0056]圖5以流程圖圖解一目標(biāo)主機(jī)頁(yè)的數(shù)據(jù)更新流程。步驟S502于閃存配置一更新頁(yè)(對(duì)應(yīng)圖4更新頁(yè)P(yáng)age2)，以更新一目標(biāo)主機(jī)頁(yè)的數(shù)據(jù)。步驟S504修正隨機(jī)存取存儲(chǔ)器(對(duì)應(yīng)圖1的標(biāo)號(hào)108)所儲(chǔ)存的該物理-邏輯地址映射表F2H，以記錄該更新頁(yè)P(yáng)age2系映射該目標(biāo)主機(jī)頁(yè)。步驟S506將該目標(biāo)主機(jī)頁(yè)先前映射的一原始頁(yè)(對(duì)應(yīng)圖4的原始頁(yè)P(yáng)agel)的數(shù)據(jù)HPage_01d拷貝至該隨機(jī)存取存儲(chǔ)器108更新為數(shù)據(jù)HPage_NeW，再根據(jù)該物理-邏輯地址映射表F2H儲(chǔ)存至該更新頁(yè)P(yáng)age2。步驟S508在該閃存中為該目標(biāo)主機(jī)頁(yè)所屬的群組配置一邏輯-物理地址映射表更新頁(yè)(對(duì)應(yīng)圖4的Group_New),以其中一單位指向該更新頁(yè)P(yáng)age2。步驟S510在該閃存配置一群組索引更新頁(yè)(對(duì)應(yīng)圖4的GroupIndexNew),以其中一單位指向該邏輯-物理地址映射表更新頁(yè)Group_New。
[0057]步驟S508可包括將舊有的邏輯-物理地址映射表(對(duì)應(yīng)圖4Group_01d)先拷貝至隨機(jī)存取存儲(chǔ)器108作數(shù)據(jù)更新，再儲(chǔ)存至邏輯-物理地址映射表更新頁(yè)Gr0up_NeW。步驟S510可包括將舊有的群組索引GroupIndexOld先拷貝至隨機(jī)存取存儲(chǔ)器108作數(shù)據(jù)更新，再儲(chǔ)存至群組索引更新頁(yè)GroupIndexNew。
[0058]以上關(guān)于邏輯-物理地址映射表ra的操作皆可以固件方式，交由控制器106執(zhí)行實(shí)現(xiàn)。
[0059]此外，雖然本發(fā)明已以較佳實(shí)施例揭露如上，然其并非用以限定本發(fā)明，本領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可做些許更動(dòng)與潤(rùn)飾，因此本發(fā)明的保護(hù)范圍當(dāng)視后附的權(quán)利要求書(shū)所界定者為準(zhǔn)。
【權(quán)利要求】
1.一種數(shù)據(jù)儲(chǔ)存裝置，包括: 一閃存，提供一數(shù)據(jù)儲(chǔ)存空間以及一邏輯-物理地址映射，其中: 該邏輯-物理地址映射提供一群組索引以及依照群組劃分的多組邏輯-物理地址映射表; 該群組索引內(nèi)各單位對(duì)應(yīng)一群組，指向所對(duì)應(yīng)群組的邏輯-物理地址映射表；且上述多組邏輯-物理地址映射表標(biāo)示主機(jī)端地址至該數(shù)據(jù)儲(chǔ)存空間的映射；以及一控制器，執(zhí)行一固件，配置該數(shù)據(jù)儲(chǔ)存空間以儲(chǔ)存主機(jī)端所指示的數(shù)據(jù)、并于該閃存建立上述邏輯-物理地址映射。
2.如權(quán)利要求1所述的數(shù)據(jù)儲(chǔ)存裝置，其中，該閃存包括多個(gè)區(qū)塊，且上述區(qū)塊各自包括多頁(yè)。
3.如權(quán)利要求2所述的數(shù)據(jù)儲(chǔ)存裝置，其中上述邏輯-物理地址映射表的各單位對(duì)應(yīng)一主機(jī)頁(yè)、且以一區(qū)塊標(biāo)簽與一頁(yè)標(biāo)簽標(biāo)示所對(duì)應(yīng)的該主機(jī)頁(yè)儲(chǔ)存于該數(shù)據(jù)儲(chǔ)存空間何處。
4.如權(quán)利要求3所述的數(shù)據(jù)儲(chǔ)存裝置，其中上述群組索引的各單位以一區(qū)塊標(biāo)簽與一頁(yè)標(biāo)簽指向所對(duì)應(yīng)群組的邏輯-物理地址映射表。
5.如權(quán)利要求4所述的數(shù)據(jù)儲(chǔ)存裝置，還包括: 一隨機(jī)存取存儲(chǔ)器，在執(zhí)行該固件的該控制器控制下記錄一物理-邏輯地址映射表，以即時(shí)更新該閃存的頁(yè)系 映射至哪一個(gè)主機(jī)頁(yè)。
6.如權(quán)利要求5所述的數(shù)據(jù)儲(chǔ)存裝置，其中: 該控制器在該閃存配置一更新頁(yè)更新一目標(biāo)主機(jī)頁(yè)的數(shù)據(jù)時(shí)，還修正該隨機(jī)存取存儲(chǔ)器所儲(chǔ)存的該物理-邏輯地址映射表，以記錄該更新頁(yè)系映射該目標(biāo)主機(jī)頁(yè)，并且，該控制器更將該目標(biāo)主機(jī)頁(yè)先前映射的一原始頁(yè)的數(shù)據(jù)拷貝至該隨機(jī)存取存儲(chǔ)器作數(shù)據(jù)更新后根據(jù)該物理-邏輯地址映射表儲(chǔ)存至該更新頁(yè)、并在該閃存中為對(duì)應(yīng)該目標(biāo)主機(jī)頁(yè)的群組配置一邏輯-物理地址映射表更新頁(yè)并以其中一單位指向該更新頁(yè)、且在該閃存配置一群組索引更新頁(yè)并以其中一單位指向該邏輯-物理地址映射表更新頁(yè)。
7.一種數(shù)據(jù)儲(chǔ)存裝置操作方法，包括: 于一數(shù)據(jù)儲(chǔ)存裝置的一閃存配置一數(shù)據(jù)儲(chǔ)存空間，以儲(chǔ)存主機(jī)端所指示的數(shù)據(jù)；并且 于該閃存提供一邏輯-物理地址映射，其中: 該邏輯-物理地址映射提供一群組索引以及依照群組劃分的多組邏輯-物理地址映射表; 該群組索引內(nèi)各單位對(duì)應(yīng)一群組，指向所對(duì)應(yīng)群組的邏輯-物理地址映射表；且 上述多組邏輯-物理地址映射表標(biāo)示主機(jī)端地址至該數(shù)據(jù)儲(chǔ)存空間的映射。
8.如權(quán)利要求7所述的數(shù)據(jù)儲(chǔ)存裝置操作方法，其中，該閃存包括多個(gè)區(qū)塊，且上述區(qū)塊各自包括多頁(yè)。
9.如權(quán)利要求8所述的數(shù)據(jù)儲(chǔ)存裝置操作方法，其中上述邏輯-物理地址映射表的各單位對(duì)應(yīng)一主機(jī)頁(yè)、且以一區(qū)塊標(biāo)簽與一頁(yè)標(biāo)簽標(biāo)示所對(duì)應(yīng)的該主機(jī)頁(yè)儲(chǔ)存于該數(shù)據(jù)儲(chǔ)存空間何處。
10.如權(quán)利要求9所述的數(shù)據(jù)儲(chǔ)存裝置操作方法，其中上述群組索引的各單位以一區(qū)塊標(biāo)簽與一頁(yè)標(biāo)簽指向所對(duì)應(yīng)群組的邏輯-物理地址映射表。
11.如權(quán)利要求10所述的數(shù)據(jù)儲(chǔ)存裝置操作方法，還包括: 于一隨機(jī)存取存儲(chǔ)器記錄一物理-邏輯地址映射表，以即時(shí)更新該閃存的頁(yè)系映射至哪一個(gè)主機(jī)頁(yè)。
12.如權(quán)利要求11項(xiàng)所述的數(shù)據(jù)儲(chǔ)存裝置操作方法，還包括: 于該閃存配置一更新頁(yè)，以更新一目標(biāo)主機(jī)頁(yè)的數(shù)據(jù)； 修正該隨機(jī)存取存儲(chǔ)器所儲(chǔ)存的該物理-邏輯地址映射表，以記錄該更新頁(yè)系映射該目標(biāo)主機(jī)頁(yè)； 將該目標(biāo)主機(jī)頁(yè)先前映射的一原始頁(yè)的數(shù)據(jù)拷貝至該隨機(jī)存取存儲(chǔ)器作數(shù)據(jù)更新后根據(jù)該物理-邏輯地址映射表儲(chǔ)存至該更新頁(yè)； 在該閃存中為對(duì)應(yīng)該目標(biāo)主機(jī)頁(yè)的群組配置一邏輯-物理地址映射表更新頁(yè)，以其中一單位指向該更新頁(yè)；并且 在該閃存配置一群組索引更新頁(yè)，以其中一單位指向該邏輯-物理地址映射表更新頁(yè) 。
【文檔編號(hào)】G06F12/06GK103455437SQ201210277891
【公開(kāi)日】2013年12月18日 申請(qǐng)日期:2012年8月6日 優(yōu)先權(quán)日:2012年5月30日
【發(fā)明者】鄭張鎧 申請(qǐng)人:慧榮科技股份有限公司