專利名稱：閃存區(qū)塊選取方法及數(shù)據(jù)儲存裝置的制作方法
技術領域：
本 發(fā)明是有關于閃存，特別是有關于閃存區(qū)塊選取。
背景技術：
閃存包括多個區(qū)塊(block)，每一區(qū)塊包含用以儲存數(shù)據(jù)的多個頁(page)。當控制器欲將數(shù)據(jù)儲存至閃存，必須自閃存的多個區(qū)塊選擇其中之一區(qū)塊，以供儲存數(shù)據(jù)。為了管理閃存中區(qū)塊的數(shù)據(jù)儲存，控制器有時亦必須自閃存的多個區(qū)塊選擇其中之一，以刪除被選擇區(qū)塊所儲存的數(shù)據(jù)。被選擇的區(qū)塊稱之為「犧牲區(qū)塊」(victim block)。因此，控制器經(jīng)常必須自閃存的多個區(qū)塊選擇ー犧牲區(qū)塊，以供數(shù)據(jù)刪除或數(shù)據(jù)儲存。一般來說，當控制器選擇犧牲區(qū)塊吋，并非盲目的進行選擇，而是依據(jù)閃存中各區(qū)塊的分數(shù)(score)高低而進行選擇?？刂破骺赡軙孪葘﹂W存中的所有區(qū)塊進行評分，再依據(jù)分數(shù)高低選擇犧牲區(qū)塊。例如，若分數(shù)愈高的區(qū)塊愈適合成為犧牲區(qū)塊，則控制器選擇對應于分數(shù)的最大值的區(qū)塊作為犧牲區(qū)塊；而若分數(shù)愈低的區(qū)塊愈適合成為犧牲區(qū)塊，則控制器選擇對應于分數(shù)的最小值的區(qū)塊作為犧牲區(qū)塊。因此，當控制器選擇犧牲區(qū)塊時，必須事先由閃存的所有區(qū)塊的分數(shù)中找出分數(shù)的極值(extreme value)。尋找極值并不是件容易的事。首先，控制器必須維護一分數(shù)數(shù)據(jù)串，此分數(shù)數(shù)據(jù)串記載閃存中所有的區(qū)塊的分數(shù)。接著，控制器必須在相當短的時間內(nèi)依據(jù)分數(shù)數(shù)據(jù)找到分數(shù)極大值。舉例來說，依據(jù)閃存的規(guī)格，當主機發(fā)送ー寫入命令至控制器，自控制器接到寫入命令開始起算，控制器至多僅能花費200ms將數(shù)據(jù)寫入。因此，控制器搜尋分數(shù)極值的時間無法超過200ms。控制器找到分數(shù)極大值所需花費的時間與分數(shù)數(shù)據(jù)串的數(shù)據(jù)結(jié)構(gòu)有夫。舉例來說，圖IA為以串行方式儲存閃存區(qū)塊的分數(shù)數(shù)據(jù)的示意圖。X個區(qū)塊的分數(shù)S1 Sx依序儲存為數(shù)據(jù)儲存単元101 10X，而控制器必須逐一搜尋數(shù)據(jù)儲存単元101 10X，才能找到分數(shù)S1 Sx中的極值。因此，對以串行方式儲存的分數(shù)數(shù)據(jù)搜尋極值所需的時間最長。圖IB為以ニ元樹方式儲存閃存區(qū)塊的分數(shù)數(shù)據(jù)的示意圖。ニ元樹的ー節(jié)點分生為左方子樹(left subtree)與右方子樹(right subtree),其中左方子樹的節(jié)點資料值均小于根節(jié)點的數(shù)據(jù)值，而右方子樹的節(jié)點數(shù)據(jù)值均大于根節(jié)點的數(shù)據(jù)值。因此，ニ元樹中儲存的數(shù)據(jù)極值便是ニ元樹的右下方節(jié)點。例如，圖IB中的ニ元樹120所儲存的分數(shù)數(shù)據(jù)S1 S12中的極大值是節(jié)點128儲存的分數(shù)S6。雖然以ニ元樹的數(shù)據(jù)結(jié)構(gòu)儲存數(shù)據(jù)易于尋找極值，但當新數(shù)據(jù)欲存入ニ元樹時需耗費大量時間。例如當欲將分數(shù)S12存入ニ元樹120時，需逐次與節(jié)點121、123、125、127、130進行分數(shù)大小的比較，耗費許多時間。當ニ元樹中儲存的數(shù)據(jù)愈多時，維護ニ元樹的數(shù)據(jù)必須耗費過多的時間，不利于控制器的數(shù)據(jù)存取。因此，需要ー種數(shù)據(jù)結(jié)構(gòu)，可以讓控制器于短時間內(nèi)記錄閃存區(qū)塊的分數(shù)，又可讓控制器于短時間內(nèi)搜尋出閃存區(qū)塊分數(shù)的極值
發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的在于提供一種閃存區(qū)塊選取方法，以解決習知技術存在的問題。首先，將ー閃存的多個區(qū)塊分為多個區(qū)塊群，其中每一區(qū)塊群包括一第一數(shù)目的區(qū)塊。接著，將這些區(qū)塊群分為多個區(qū)塊大群，其中每一區(qū)塊大群包括一第二數(shù)目的區(qū)塊群。接著，于ー評分記錄表中記錄該閃存的這些區(qū)塊對應的分數(shù)(score)。接著,于ー極值記錄表中記錄姆一這些區(qū)塊群所包含的區(qū)塊對應的分數(shù)的一第一極值(extreme value)、姆ー這些區(qū)塊大群所包含的區(qū)塊對應的分數(shù)的一第二極值、以及該閃存的所有這些區(qū)塊對應的分數(shù)的ー總極值。當這些區(qū)塊中的一目標區(qū)塊對應的分數(shù)有修改時，將該修改后分數(shù)與該極值記錄表中對應于該目標區(qū)塊的該第一極值、該第二極值、以及該總極值比較，以決定是否將該第一極值、該第二極值、以及該總極值置換為該修改后分數(shù)。最后，依據(jù)該極值記錄表中記錄的該總極值自該閃存的這些區(qū)塊決定ー犧牲區(qū)塊(victim block)以供運用。本發(fā)明提供ー種數(shù)據(jù)儲存裝置。于ー實施例中，該數(shù)據(jù)儲存裝置包括ー閃存、一隨機存取內(nèi)存、以及ー控制器。首先，該閃存包含多個區(qū)塊大群，其中每一區(qū)塊大群包括一第一數(shù)目的區(qū)塊群，每一區(qū)塊群包括一第二數(shù)目的區(qū)塊。該隨機存取內(nèi)存儲存一評分記錄表及ー極值記錄表，其中該評分記錄表中記錄該閃存的這些區(qū)塊對應的分數(shù)(score), 而該極值記錄表中記錄姆一這些區(qū)塊群所包含的區(qū)塊對應的分數(shù)的一第一極值(extremevalue)、每ー這些區(qū)塊大群所包含的區(qū)塊對應的分數(shù)的一第二極值、以及該閃存的所有這些區(qū)塊對應的分數(shù)的ー總極值。該控制器依據(jù)該極值記錄表中記錄的該總極值自該閃存的這些區(qū)塊決定ー犧牲區(qū)塊(victim block)以供運用，以及當這些區(qū)塊中的一目標區(qū)塊對應的分數(shù)有修改時，將該修改后分數(shù)與該極值記錄表中對應于該目標區(qū)塊的該第一極值與該第二極值以及該總極值比較，以決定是否將該第一極值、該第二極值、以及該總極值置換為該修改后分數(shù)。為了讓本發(fā)明的上述和其它目的、特征、和優(yōu)點能更明顯易懂，下文特舉數(shù)較佳實施例，并配合所附圖示，作詳細說明如下


圖IA為以串行方式儲存閃存區(qū)塊的分數(shù)數(shù)據(jù)的示意圖；圖IB為以ニ元樹方式儲存閃存區(qū)塊的分數(shù)數(shù)據(jù)的示意圖；圖2為依據(jù)本發(fā)明的數(shù)據(jù)儲存裝置的區(qū)塊圖；圖3為依據(jù)本發(fā)明的閃存區(qū)塊分群的示意圖；圖4為依據(jù)本發(fā)明的評分記錄表的示意圖；圖5為依據(jù)本發(fā)明的極值記錄表的示意圖；圖6為依據(jù)本發(fā)明的極值記錄表的維護方法的流程圖；圖7為依據(jù)本發(fā)明的極值記錄表自閃存選取區(qū)塊的方法的流程圖。
具體實施例方式圖2為依據(jù)本發(fā)明的數(shù)據(jù)儲存裝置200的區(qū)塊圖。于ー實施例中，數(shù)據(jù)儲存裝置200包括一控制器202、ー閃存204、以及ー隨機存取內(nèi)存206。閃存204包括多個區(qū)塊221 22Y，這些區(qū)塊221 22Y分別用以儲存數(shù)據(jù)。閃存204的所有區(qū)塊221 22Y被區(qū)分為多個區(qū)塊大群，每一區(qū)塊大群又被區(qū)分為多個區(qū)塊群，每一區(qū)塊群包括一固定數(shù)目的區(qū)塊。隨機存取內(nèi)存206中儲存ー評分記錄表212及ー極值記錄表214。評分記錄表212中記錄閃存204中所有區(qū)塊221 22Z的分數(shù)(score)。極值記錄表214中記錄每一區(qū)塊群中的區(qū)塊分數(shù)的極值、每一區(qū)塊大群中的區(qū)塊分數(shù)的極值、以及閃存204中的所有區(qū)塊的分數(shù)的極值。極值記錄表214中所記錄的分數(shù)的極值(extreme value)可為分數(shù)的極大值或極小值。控制器202維持隨機存取內(nèi)存206中儲存的評分記錄表212及極值記錄表214。當數(shù)據(jù)儲存裝置200斷電前，由于隨機存取內(nèi)存206無法在無電源供應下保持數(shù)據(jù)，控制器202將隨機存取內(nèi)存206中儲存的評分記錄表212及極值記錄表214轉(zhuǎn)儲存至閃存204的一特定區(qū)塊中。當數(shù)據(jù)儲存裝置200重新上電后，控制器202自閃存204的特定區(qū)塊中讀取評分記錄表212及極值記錄表214的數(shù)據(jù)，再將評分記錄表212及極值記錄表214儲存至隨機存取內(nèi)存206中。 當控制器202需要自閃存204的多個區(qū)塊221 22Y中決定ー犧牲區(qū)塊(victimblock)時，控制器202自極值記錄表214讀取閃存204中的所有區(qū)塊的分數(shù)中的極值，再自閃存204選擇對應此極值的區(qū)塊作為犧牲區(qū)塊。假設控制器202欲自閃存204選取ー犧牲區(qū)塊以自該犧牲區(qū)塊刪除數(shù)據(jù)。于ー實施例中，區(qū)塊的分數(shù)為區(qū)塊的刪除次數(shù)(erasecount)或有效頁數(shù)目(valid page count)。刪除次數(shù)表示一區(qū)塊曾經(jīng)被刪除資料的次數(shù)，而有效頁數(shù)目表示一區(qū)塊所包含的儲存有效數(shù)據(jù)的頁的數(shù)目。因此，刪除次數(shù)愈低的區(qū)塊或有效頁數(shù)目愈低的區(qū)塊愈適合作為犧牲區(qū)塊的候選者。因此，控制器202自極值記錄表214讀取刪除次數(shù)或有效頁數(shù)目的極小值，再自評分記錄表212決定對應于該極小值的區(qū)塊作為犧牲區(qū)塊，最后命令閃存204將犧牲區(qū)塊的數(shù)據(jù)刪除。圖3為依據(jù)本發(fā)明的閃存區(qū)塊分群的示意圖。閃存包括多個區(qū)塊，這些區(qū)塊首先被分為N個區(qū)塊大群A N。接著，每一區(qū)塊大群A N又被分為K個區(qū)塊群，其中每一區(qū)塊群包含Z個區(qū)塊。舉例來說，區(qū)塊大群A被分為區(qū)塊群A1 Ak，而區(qū)塊群A1包含區(qū)塊A11 Aiz,而區(qū)塊群Ak包含區(qū)塊Aki Akz。區(qū)塊大群N被分為區(qū)塊群N1 Nk，而區(qū)塊群N1包含區(qū)塊N11 Niz，而區(qū)塊群Nk包含區(qū)塊Nki Nkz。因此，閃存中共有(ZXKXN)個區(qū)塊。于ー實施例中，Z的值為8 ( = 23)，K的值為8 ( = 23)，且N的值為256 ( = 28)，因此閃存中共有214個區(qū)塊。圖4為依據(jù)本發(fā)明的評分記錄表400的示意圖。評分記錄表400記錄閃存中所有區(qū)塊的分數(shù)值。假設閃存中包含區(qū)塊大群A N，每一區(qū)塊大群包含K個區(qū)塊群，每一區(qū)塊群包含Z個區(qū)塊，則評分記錄表400記錄(ZXKXN)個區(qū)塊的分數(shù)值。例如，區(qū)塊大群A包含區(qū)塊群A1 Ak，其中區(qū)塊群A1包含區(qū)塊A11 A1Z，區(qū)塊群Ak包含區(qū)塊Aki AKZ，則評分記錄表400記錄區(qū)塊A11 Aiz的分數(shù)Sau Saiz以及區(qū)塊Aki Akz的分數(shù)Saki Sakzo區(qū)塊大群N包含區(qū)塊群N1 NK，其中區(qū)塊群N1包含區(qū)塊N11 N1Z，區(qū)塊群Nk包含區(qū)塊Nki Nkz,則評分記錄表400記錄區(qū)塊N11 Niz的分數(shù)Snii Sniz以及區(qū)塊Nki Nkz的分數(shù)Smi
0NKZ0圖5為依據(jù)本發(fā)明的極值記錄表500的示意圖。假設閃存中包含區(qū)塊大群A、
B.....N，每一區(qū)塊大群包含K個區(qū)塊群，每一區(qū)塊群包含Z個區(qū)塊，則極值記錄表500分別
記錄(KXN)個區(qū)塊群的分數(shù)極值、N個區(qū)塊大群的分數(shù)極值Xa Xn、以及閃存中所有區(qū)塊的分數(shù)極值Xl0talo舉例來說，區(qū)塊大群A包含區(qū)塊群ApA2.....Ak,因此極值記錄表500分別記錄區(qū)塊群A1. A2.....Ak的分數(shù)極值XA1、XA2.....Xak，再由分數(shù)極值XA1、XA2.....Xak中
比較可得出區(qū)塊大群A的極值XA。區(qū)塊大群N包含區(qū)塊群N1. N2.....Nk,因此極值記錄表
500分別記錄區(qū)塊群N1. N2.....Nk的分數(shù)極值Xni、Xn2.....Xnk,再由分數(shù)極值Xni、Xn2.....
Xffi中比較可得出區(qū)塊大群N的極值Xn。當所有區(qū)塊大群A、B.....N的極值XA、Xb.....Xn
均得到后，再可由極值XA、Xb.....Xn相互比較以得到所有區(qū)塊的分數(shù)極值XT(rtal。圖6為依據(jù)本發(fā)明的極值記錄表的維護方法600的流程圖。當區(qū)塊因數(shù)據(jù)存取而使區(qū)塊對應的分數(shù)產(chǎn)生變動時，控制器202依據(jù)方法600修正隨機存取內(nèi)存206中儲存的極值記錄表214的極值數(shù)據(jù)。首先，控制器202對閃存204的至少一目標區(qū)塊進行影響分數(shù)的數(shù)據(jù)存取(步驟602)。舉例來說，假設目標區(qū)塊為圖4中屬于區(qū)塊大群N的區(qū)塊群N1 的區(qū)塊Niq，而區(qū)塊Niq的分數(shù)由Sniq變更為SN1Q’。接著，控制器202修改隨機存取內(nèi)存206中的評分記錄表212所儲存該目標區(qū)塊的分數(shù)(步驟604)。接著，控制器202自極值記錄表214中讀取該目標區(qū)塊對應的一目標區(qū)塊群的分數(shù)極值(步驟606)。接著，控制器202決定是否該目標區(qū)塊的修改后分數(shù)超過該目標區(qū)塊群的分數(shù)極值(步驟608)。若目標區(qū)塊的修改后分數(shù)超過該目標區(qū)塊群的分數(shù)極值，則控制器202將極值記錄表214中該目標區(qū)塊群的分數(shù)極值修改為該目標區(qū)塊的修改后分數(shù)(步驟610)。例如，于圖5中，目標區(qū)塊Niq所屬的區(qū)塊群N1的分數(shù)極值為XN1，因此控制器202比較分數(shù)極值Xni與目標區(qū)塊Niq的修改后分數(shù)SN1Q。若目標區(qū)塊Niq的修改后分數(shù)Sniq超過目標區(qū)塊Niq所屬的區(qū)塊群N1的分數(shù)極值XN1，則控制器202將目標區(qū)塊Niq所屬的區(qū)塊群N1的分數(shù)極值Xni修改為目標區(qū)塊Niq的修改后分數(shù)SN1Q。接著，若目標區(qū)塊的修改后分數(shù)超過該目標區(qū)塊群的分數(shù)極值，則控制器202繼續(xù)自極值記錄表214中讀取該目標區(qū)塊對應的目標區(qū)塊大群的分數(shù)極值(步驟612)。接著，控制器202決定是否該目標區(qū)塊的修改后分數(shù)超過該目標區(qū)塊大群的分數(shù)極值(步驟614)。若目標區(qū)塊的修改后分數(shù)超過該目標區(qū)塊大群的分數(shù)極值，則控制器202將極值記錄表214中該目標區(qū)塊大群的分數(shù)極值修改為該目標區(qū)塊的修改后分數(shù)(步驟616)。例如，于圖5中，目標區(qū)塊Niq所屬的區(qū)塊大群N的分數(shù)極值為XN，因此控制器202比較分數(shù)極值Xn與目標區(qū)塊Niq的修改后分數(shù)SN1Q。若目標區(qū)塊Niq的修改后分數(shù)Sniq超過目標區(qū)塊N1所屬的區(qū)塊大群N的分數(shù)極值XN，則控制器202將目標區(qū)塊Niq所屬的區(qū)塊大群N的分數(shù)極值\修改為目標區(qū)塊Niq的修改后分數(shù)SN1Q。接著，若目標區(qū)塊的修改后分數(shù)超過該目標區(qū)塊大群的分數(shù)極值，則控制器202繼續(xù)自極值記錄表214中讀取一分數(shù)總極值(步驟618)。接著，控制器202比較是否該目標區(qū)塊的修改后分數(shù)超過該分數(shù)總極值(步驟620)。若該目標區(qū)塊的修改后分數(shù)超過該分數(shù)總極值，則控制器212將極值記錄表214中該分數(shù)總極值修改為該目標區(qū)塊的修改后分數(shù)(步驟622)。例如，于圖5中，閃存204所屬的所有區(qū)塊的分數(shù)總極值為Xttrtal,因此控制器202比較分數(shù)總極值XT()tal與目標區(qū)塊Niq的修改后分數(shù)SN1Q。若目標區(qū)塊Niq的修改后分數(shù)Sniq超過閃存204包含的所有區(qū)塊的分數(shù)總極值為Xtotal,則控制器202將閃存204所屬的所有區(qū)塊的分數(shù)總極值為Xtotal修改為目標區(qū)塊Niq的修改后分數(shù)SN1Q。因此，控制器202僅需對目標區(qū)塊Niq的修改后分數(shù)Sniq分別與目標區(qū)塊群的分數(shù)極值XN1、目標區(qū)塊大群的分數(shù)極值Xn、與分數(shù)總極值Xn進行比較，便可決定是否需修正極值記錄表214中儲存的極值數(shù)據(jù)XN1、XN、XT(rtal。與圖IA及圖IB的習知技術相比，依據(jù)本發(fā)明所需的維護數(shù)據(jù)的時間明顯較低，因此本發(fā)明相較習知技術具有明顯的優(yōu)點。圖7為依據(jù)本發(fā)明的極值記錄表214自閃存204選取區(qū)塊的方法700的流程圖。首先，控制器202自極值記錄表214讀取一分數(shù)總極值XT(rtal (步驟702)。接著，控制器202自閃存204的多個區(qū)塊221 22Y中選取該分數(shù)總極值XT()tal所對應的一目標區(qū)塊(步驟704)。接著，控制器202決定該目標區(qū)塊為ー犧牲區(qū)塊(步驟706)。接著，控制器202命令該閃存204對該犧牲區(qū)塊進行數(shù)據(jù)刪除(步驟708)。因此，控制器202僅需讀取扱值記錄表214中的總極值Xttrtal便可自閃存204的多個區(qū)塊221 22Y中選擇ー犧牲區(qū)塊。與圖IA及圖IB的習知技術相比，依據(jù)本發(fā)明所需的搜尋極值的時間明顯較低，因此本發(fā)明相較 習知技術具有明顯的優(yōu)點。雖然本發(fā)明已以較佳實施例揭露如上，然其并非用以限定本發(fā)明，任何熟習此項技術者，在不脫離本發(fā)明的精神和范圍內(nèi)，當可作些許的更動與潤飾，因此本發(fā)明的保護范圍當視后附的申請專利范圍所界定者為準。
權(quán)利要求
1.一種閃存區(qū)塊選取方法，包括下列步驟 將ー閃存分為多個區(qū)塊大群，其中每一區(qū)塊大群包括一第一數(shù)目的區(qū)塊； 將每ー這些區(qū)塊大群分為多個區(qū)塊群，其中每一區(qū)塊群包括一第二數(shù)目的區(qū)塊群； 于ー評分記錄表中記錄該閃存的這些區(qū)塊對應的分數(shù)； 于ー極值記錄表中記錄每一這些區(qū)塊群所包含的區(qū)塊對應的分數(shù)的一第一極值、每ー這些區(qū)塊大群所包含的區(qū)塊對應的分數(shù)的一第二極值、以及該閃存的所有這些區(qū)塊對應的分數(shù)的一總極值； 當這些區(qū)塊中的一目標區(qū)塊對應的分數(shù)有修改時，將該修改后分數(shù)與該極值記錄表中的對應于該目標區(qū)塊的該第一極值及該第二極值以及該總極值比較，以決定是否將該第一極值、該第二極值、以及該總極值置換為該修改后分數(shù)；以及 依據(jù)該極值記錄表中記錄的該總極值自該閃存的這些區(qū)塊決定ー犧牲區(qū)塊以供運用。
2.如權(quán)利要求I所述的閃存區(qū)塊選取方法，其特征在于，這些第一極值分別為這些區(qū)塊群所包含的區(qū)塊所對應的分數(shù)的極小值，這些第二極值分別為這些區(qū)塊大群所包含的區(qū)塊所對應的分數(shù)的極小值，而該總極值為該閃存的所有這些區(qū)塊所對應的分數(shù)的極小值。
3.如權(quán)利要求I所述的閃存區(qū)塊選取方法，其特征在于，這些第一極值分別為這些區(qū)塊群所包含的區(qū)塊所對應的分數(shù)的極大值，這些第二極值分別為這些區(qū)塊大群所包含的區(qū)塊所對應的分數(shù)的極大值，而該總極值為該閃存的所有這些區(qū)塊所對應的分數(shù)的極大值。
4.如權(quán)利要求I所述的閃存區(qū)塊選取方法，其特征在于，該修改后分數(shù)與對應于該目標區(qū)塊的該第一極值及該第二極值以及該總極值的比較步驟包括 自該極值記錄表中讀取包含該目標區(qū)塊的一目標區(qū)塊群所對應的一目標第一極值； 比較該目標區(qū)塊的該修改后分數(shù)與該目標第一極值； 當該修改后分數(shù)超過該目標第一極值，將該目標第一極值置換為該修改后分數(shù)，并自該極值記錄表中讀取包含該目標區(qū)塊的一目標區(qū)塊大群所對應的一目標第二極值； 比較該目標區(qū)塊的該修改后分數(shù)與該目標第二極值； 當該修改后分數(shù)超過該目標第二極值，將該目標第二極值置換為該修改后分數(shù)，并自該極值記錄表中讀取該總極值； 比較該目標區(qū)塊的該修改后分數(shù)與該總極值；以及 當該修改后分數(shù)超過該總極值，將該總極值置換為該修改后分數(shù)。
5.如權(quán)利要求I所述的閃存區(qū)塊選取方法，其特征在于，該犧牲區(qū)塊的該決定步驟包括 自該極值記錄表讀取該總極值； 自該閃存的這些區(qū)塊中選取該總極值所對應的一區(qū)塊作為該犧牲區(qū)塊；以及 命令該閃存對該犧牲區(qū)塊的進行數(shù)據(jù)處理。
6.如權(quán)利要求I所述的閃存區(qū)塊選取方法，其特征在干，當包含該閃存的一數(shù)據(jù)儲存裝置被供電時，該評分記錄表及該極值記錄表儲存于該數(shù)據(jù)儲存裝置的一隨機存取內(nèi)存中，而當包含該數(shù)據(jù)儲存裝置未被供電時，該評分記錄表及該極值記錄表儲存于該閃存的一區(qū)塊中。
7.如權(quán)利要求第I項所述的閃存區(qū)塊選取方法，其特征在于，這些區(qū)塊對應的這些分數(shù)為刪除次數(shù)或有效數(shù)據(jù)頁數(shù)。
8.ー種數(shù)據(jù)儲存裝置，包括 ー閃存，包含多個區(qū)塊大群，其中每一區(qū)塊大群包括一第一數(shù)目的區(qū)塊群，每一區(qū)塊群包括一第二數(shù)目的區(qū)塊； 一隨機存取內(nèi)存，儲存ー評分記錄表及ー極值記錄表，其中該評分記錄表中記錄該閃存的這些區(qū)塊對應的分數(shù)，而該極值記錄表中記錄每一這些區(qū)塊群所包含的區(qū)塊對應的分數(shù)的一第一極值、每ー這些區(qū)塊大群所包含的區(qū)塊對應的分數(shù)的一第二極值、以及該閃存的所有這些區(qū)塊對應的分數(shù)的ー總極值；以及 ー控制器，依據(jù)該極值記錄表中記錄的該總極值自該閃存的這些區(qū)塊決定ー犧牲區(qū)塊以供運用，以及當這些區(qū)塊中的一目標區(qū)塊對應的分數(shù)有修改時，將該修改后分數(shù)與該極值記錄表中對應于該目標區(qū)塊的該第一極值與該第二極值以及該總極值比較，以決定是否將該第一極值、該第二極值、以及該總極值置換為該修改后分數(shù)。
9.如權(quán)利要求8所述的數(shù)據(jù)儲存裝置，其特征在干，這些第一極值分別為這些區(qū)塊群所包含的區(qū)塊所對應的分數(shù)的極小值，這些第二極值分別為這些區(qū)塊大群所包含的區(qū)塊所對應的分數(shù)的極小值，而該總極值為該閃存的所有這些區(qū)塊所對應的分數(shù)的極小值。
10.如權(quán)利要求8所述的數(shù)據(jù)儲存裝置，其特征在于，這些第一極值分別為這些區(qū)塊群所包含的區(qū)塊所對應的分數(shù)的極大值，這些第二極值分別為這些區(qū)塊大群所包含的區(qū)塊所對應的分數(shù)的極大值，而該總極值為該閃存的所有這些區(qū)塊所對應的分數(shù)的極大值。
11.如權(quán)利要求8所述的數(shù)據(jù)儲存裝置，其特征在干，當該控制器比較該修改后分數(shù)與這些第一極值、這些第二極值、以及該總極值時，該控制器自該極值記錄表中讀取包含該目標區(qū)塊的一目標區(qū)塊群所對應的一目標第一極值，比較該目標區(qū)塊的該修改后分數(shù)與該目標第一極值，當該修改后分數(shù)超過該目標第一極值時將該目標第一極值置換為該修改后分數(shù)并自該極值記錄表中讀取包含該目標區(qū)塊的一目標區(qū)塊大群所對應的一目標第二極值，比較該目標區(qū)塊的該修改后分數(shù)與該目標第二極值，當該修改后分數(shù)超過該目標第二極值時將該目標第二極值置換為該修改后分數(shù)并自該極值記錄表中讀取該總極值，比較該目標區(qū)塊的該修改后分數(shù)與該總極值，以及當該修改后分數(shù)超過該總極值時將該總極值置換為該修改后分數(shù)。
12.如權(quán)利要求8所述的數(shù)據(jù)儲存裝置，其特征在于，該控制器自該極值記錄表讀取該總極值，自該閃存的這些區(qū)塊中選取該總極值所對應的一區(qū)塊作為該犧牲區(qū)塊，以及命令該閃存對該犧牲區(qū)塊的進行數(shù)據(jù)處理。
13.如權(quán)利要求8所述的數(shù)據(jù)儲存裝置，其特征在干，當該數(shù)據(jù)儲存裝置的供電被終止前，該控制器將該評分記錄表及該極值記錄表自該隨機存取內(nèi)存中轉(zhuǎn)儲存至該閃存的一區(qū)塊中。
14.如權(quán)利要求8所述的數(shù)據(jù)儲存裝置，其特征在于，這些區(qū)塊對應的這些分數(shù)為刪除次數(shù)或有效數(shù)據(jù)頁數(shù)。
全文摘要
本發(fā)明提供一種閃存區(qū)塊選取方法及數(shù)據(jù)儲存裝置。首先，將一閃存分為多個區(qū)塊大群，并將每一這些區(qū)塊大群分為多個區(qū)塊群，其中每一區(qū)塊群包括一第二數(shù)目的區(qū)塊群。接著，于一評分記錄表中記錄該閃存的這些區(qū)塊對應的分數(shù)。接著，于一極值記錄表中記錄每一這些區(qū)塊群所包含的區(qū)塊對應的分數(shù)的一第一極值、每一這些區(qū)塊大群所包含的區(qū)塊對應的分數(shù)的一第二極值、以及該閃存的所有這些區(qū)塊對應的分數(shù)的一總極值。最后，依據(jù)該極值記錄表中記錄的該總極值自該閃存的這些區(qū)塊決定一犧牲區(qū)塊以供運用。
文檔編號G11C16/02GK102760489SQ20111011293
公開日2012年10月31日 申請日期2011年4月25日 優(yōu)先權(quán)日2011年4月25日
發(fā)明者喬夢麟 申請人:慧榮科技股份有限公司