分割物理塊的方法及存儲器系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種分割一存儲器中的物理塊的方法，包括有根據(jù)一連續(xù)寫入的一數(shù)據(jù)長度及一物理塊的大小，判斷一子物理塊大小值；將該物理塊分割為多個子物理塊，其中每一子物理塊的大小等于該子物理塊大小值；以及將多個邏輯塊映射至該多個子物理塊。
【專利說明】分割物理塊的方法及存儲器系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種分割一存儲器系統(tǒng)中的物理塊的方法及其存儲器系統(tǒng)，尤其涉及一種可根據(jù)連續(xù)寫入的資料長度及區(qū)塊大小，將存儲器中的物理塊分割為子物理塊的方法及其存儲器系統(tǒng)。

【背景技術(shù)】
[0002]存儲器控制器常見于存儲器系統(tǒng)，尤其是非揮發(fā)性的存儲器系統(tǒng)，用來進行存儲器的工作管理。一般來說，由于存儲在非揮發(fā)性存儲器系統(tǒng)的數(shù)據(jù)在電源關(guān)閉以后仍不會遺失，因此非揮發(fā)性存儲器系統(tǒng)成為一種可用來存儲系統(tǒng)數(shù)據(jù)的重要媒介。在各種非揮發(fā)性存儲器系統(tǒng)中，與非門型閃速存儲器(NAND Flash Memory)具有低耗電及高速度的優(yōu)點，因此被廣為采用于可移動式電子裝置中。
[0003]在與非門型閃速存儲器中，讀/寫的操作以一頁(Page)為單位來進行，而抹除的操作以一區(qū)塊(Block)為單位來進行，其中一區(qū)塊的大小往往遠大于一頁的大小。一般來說，一區(qū)塊可能由64或128頁所組成。當一用戶欲存取與非門型閃速存儲器的數(shù)據(jù)時，數(shù)據(jù)地址必須由邏輯部分映射至實體部分。常見的兩種映射方法為頁映射(Page Mapping)及塊映射(Block Mapping)。根據(jù)頁映射的方式，數(shù)據(jù)的地址是從邏輯頁映射至實體頁。換句話說，當一頁新數(shù)據(jù)欲寫入存儲器時，可在存儲器中找出一空的實體頁來寫入此新的數(shù)據(jù)。接著，一映射表記錄實體頁對應于邏輯頁的地址。然而，當一存儲器系統(tǒng)采用頁映射方式時，映射表會變得十分龐大，因此需要使用大量的隨機存取存儲器(Random Access Memory,RAM)來存儲映射表。
[0004]為了降低用來存儲映射表的隨機存取存儲器，存儲器系統(tǒng)可改用塊映射的方式。根據(jù)塊映射的方式，數(shù)據(jù)地址是從邏輯塊映射至物理塊，因此映射表只需要記錄物理塊對應于邏輯塊的地址。如上所述，一區(qū)塊的大小遠大于一頁的大小，亦即每一存儲器系統(tǒng)中，區(qū)塊的數(shù)量遠少于頁的數(shù)量，因此映射表的大小可大幅降低。根據(jù)塊映射的方式，當一頁新數(shù)據(jù)欲寫入一第一區(qū)塊中某一頁時，可選擇一第二區(qū)塊并將此頁新數(shù)據(jù)寫入第二區(qū)塊中相對應的實體頁地址。此外，第一區(qū)塊其它頁中的數(shù)據(jù)必須復制到第二區(qū)塊中相對應的頁數(shù)。舉例來說，請參考圖1，圖1為一頁新數(shù)據(jù)根據(jù)塊映射機制寫入一存儲器系統(tǒng)10的示意圖。如圖1所示，存儲器系統(tǒng)10包括四個具有邏輯塊地址(Logical Block Address，LBA)L0?L3的邏輯塊及四個具有物理塊地址(Physical Block Address，ΡΒΑ)Ρ0?P3的物理塊。假設邏輯塊LO中的數(shù)據(jù)原本對應于物理塊Pl中的數(shù)據(jù)。當一頁新數(shù)據(jù)NI寫入存儲器系統(tǒng)10中的邏輯塊LO時，新數(shù)據(jù)NI不可直接寫入物理塊Pl中相對應的頁數(shù)，寫入的動作必須執(zhí)行完一物理塊中每一頁。存儲器系統(tǒng)10先選擇另一物理塊(如P2)，而新的數(shù)據(jù)及原來數(shù)據(jù)必須以一預設順序?qū)懭胛锢韷KP2中每一頁。詳細來說，數(shù)據(jù)PlA從物理塊Pl復制到物理塊P2中相對應的頁數(shù)，接著再將新數(shù)據(jù)NI寫入物理塊P2。在新數(shù)據(jù)NI寫入完成以后，再從物理塊Pl將數(shù)據(jù)PlB復制到物理塊P2。最后，在映射表中修改紀錄，改為邏輯塊LO映射于物理塊P2以取代P1，進而完成寫入流程。
[0005]如上所述，即使只有一頁的數(shù)據(jù)須寫入存儲器系統(tǒng)10，寫入的動作必須執(zhí)行于整個物理塊，因而大幅降低效率。因此，業(yè)界發(fā)展出一種混合映射的方式，可結(jié)合塊映射及頁映射的特性?；旌嫌成鋵⑽锢韷K分割為頁映射部分及塊映射部分。當只有極少頁的隨機寫入數(shù)據(jù)欲執(zhí)行時，數(shù)據(jù)可配置在頁映射的部分；當具有較長數(shù)據(jù)的連續(xù)寫入欲執(zhí)行時，數(shù)據(jù)可配置在塊映射的部分。在塊映射的部分中，若連續(xù)寫入的數(shù)據(jù)長度與區(qū)塊大小不同，仍會有部分原來區(qū)塊中的舊數(shù)據(jù)必須復制到目標區(qū)塊，這樣的操作稱為拷貝回存(Copy Back),會降低數(shù)據(jù)存取的效率。尤其是近年來，存儲器系統(tǒng)的大小持續(xù)擴充，使得區(qū)塊大小也逐漸增加。在此情況下，每一區(qū)塊中可能有更多頁需執(zhí)行拷貝回存，因而使效率更低。有鑒于此，公知技術(shù)實有改進的必要。


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

[0006]因此，本發(fā)明的主要目的即在于提供一種可根據(jù)連續(xù)寫入的資料長度及區(qū)塊大小，將存儲器中的物理塊分割為子物理塊的方法及其存儲器系統(tǒng)。
[0007]本發(fā)明公開一種分割一存儲器中的物理塊的方法，包括有根據(jù)一連續(xù)寫入的一數(shù)據(jù)長度及一物理塊的大小，判斷一子物理塊大小值；將該物理塊分割為多個子物理塊，其中每一子物理塊的大小等于該子物理塊大小值；以及將多個邏輯塊映射至該多個子物理塊。
[0008]本發(fā)明還公開一存儲器系統(tǒng)，包括有一存儲器；以及一存儲器控制器。該存儲器控制器具有一程序代碼，該程序代碼由一處理器執(zhí)行，以進行分割該存儲器中的物理塊的方法，該方法包括有根據(jù)一連續(xù)寫入的一數(shù)據(jù)長度及一物理塊的大小，判斷一子物理塊大小值；將該物理塊分割為多個子物理塊，其中每一子物理塊的大小等于該子物理塊大小值；以及將多個邏輯塊映射至該多個子物理塊。

【專利附圖】

【附圖說明】
[0009]圖1為一頁新數(shù)據(jù)根據(jù)塊映射機制寫入一存儲器系統(tǒng)的示意圖。
[0010]圖2為本發(fā)明實施例執(zhí)行于一存儲器系統(tǒng)的一連續(xù)寫入，其數(shù)據(jù)長度等于區(qū)塊大小的示意圖。
[0011]圖3為本發(fā)明實施例執(zhí)行于一存儲器系統(tǒng)的一連續(xù)寫入，其數(shù)據(jù)長度與區(qū)塊大小不同的示意圖。
[0012]圖4為本發(fā)明實施例一存儲器系統(tǒng)中物理塊執(zhí)行一連串連續(xù)寫入的示意圖。
[0013]圖5為本發(fā)明實施例執(zhí)行于另一存儲器系統(tǒng)的一連續(xù)寫入，其數(shù)據(jù)長度與區(qū)塊大小不同的示意圖。
[0014]圖6為本發(fā)明實施例另一存儲器系統(tǒng)中一物理塊執(zhí)行一連串連續(xù)寫入的示意圖。
[0015]其中，附圖標記說明如下:
[0016]10存儲器系統(tǒng)
[0017]LO~L3邏輯塊地址
[0018]PO~P3物理塊地址
[0019]NI新資料
[0020]P1A、P1B資料
[0021]20存儲器系統(tǒng)
[0022]L20~L23邏輯塊地址
[0023]P20~P23物理塊地址
[0024]LX資料
[0025]30存儲器系統(tǒng)
[0026]L30~L33邏輯塊地址
[0027]P30~P33物理塊地址
[0028]LY、LO資料
[0029]40存儲器系統(tǒng)
[0030]LM、LN資料
[0031]LMl ~LM4、LNl ~LN4子資料
[0032]50存儲器系統(tǒng)
[0033]L50~L53、L50’~L53’邏輯塊地址
[0034]P50~P53、P50’~P53’物理塊地址
[0035]60存儲器系統(tǒng)
[0036]LM，、LN’子資料

【具體實施方式】
[0037]如上所述，存儲器系統(tǒng)可使用一種同時具有頁映射及塊映射功能的混合映射方法，以同時適應隨機寫入及連續(xù)寫入兩種寫入方式。根據(jù)塊映射方式，不論是否有整個區(qū)塊的數(shù)據(jù)須進行寫入，寫入數(shù)據(jù)的運作必須執(zhí)行于區(qū)塊中每一頁。若欲寫入數(shù)據(jù)的大小只有數(shù)頁且少于一區(qū)塊的大小時，必須從原來區(qū)塊中其它頁復制數(shù)據(jù)至相對應頁數(shù)中，此即拷貝回存(Copy Back)。若有較多頁需執(zhí)行拷貝回存時，連續(xù)寫入的效率會降低。
[0038]請參考圖2，圖2為本發(fā)明實施例執(zhí)行于一存儲器系統(tǒng)20的一連續(xù)寫入，其數(shù)據(jù)長度等于區(qū)塊大小的示意圖。如上所述，當區(qū)塊大小不等于連續(xù)寫入的數(shù)據(jù)長度時，將會有數(shù)頁需執(zhí)行拷貝回存；亦即，原來區(qū)塊中部分舊數(shù)據(jù)會被復制到目標區(qū)塊。當區(qū)塊大小等于連續(xù)寫入的數(shù)據(jù)長度時，則不會有任何一頁需執(zhí)行拷貝回存，可使效率達到最高。如圖2所示，存儲器系統(tǒng)20也包括四個具有邏輯塊地址(Logical Block Address，LBA) L20~L23的邏輯塊以及四個具有物理塊地址(Physical Block Address，PBA) P20~P23的物理塊。假設數(shù)據(jù)長度4MB的一連續(xù)寫入數(shù)據(jù)LX欲寫入存儲器系統(tǒng)20時，連續(xù)寫入數(shù)據(jù)LX可存儲在邏輯塊L20。在此情況下，由于區(qū)塊大小也等于4MB，邏輯塊L20可直接映射至物理塊P21。
[0039]如此一來，當一連串連續(xù)寫入數(shù)據(jù)持續(xù)寫入存儲器系統(tǒng)20，且每一連續(xù)寫入的長度都等于4MB時，每一連續(xù)寫入可分別執(zhí)行于存儲器系統(tǒng)20中一區(qū)塊的每一頁。在此情況下，將不會有任何頁需要執(zhí)行拷貝回存，因此，連續(xù)寫入的效率可達到最高。
[0040]在某些實施例中，連續(xù)寫入的數(shù)據(jù)長度可能與區(qū)塊大小不同。請參考圖3，圖3為本發(fā)明實施例執(zhí)行于一存儲器系統(tǒng)30的一連續(xù)寫入，其數(shù)據(jù)長度與區(qū)塊大小不同的示意圖。如圖3所示，存儲器系統(tǒng)30包括四個具有邏輯塊地址L30~L33的邏輯塊以及四個具有物理塊地址P30~P33的物理塊。與存儲器系統(tǒng)20不同之處在于，存儲器系統(tǒng)30中每一邏輯塊及物理塊的區(qū)塊大小為3MB而不是4MB。當數(shù)據(jù)長度等于4MB的一連續(xù)寫入數(shù)據(jù)LY欲寫入存儲器系統(tǒng)30時，數(shù)據(jù)LY須占用一又三分之一個邏輯塊，因此，三分之一個額外的物理塊必須用來存儲數(shù)據(jù)LY。當存儲器系統(tǒng)30使用公知塊映射方式時，將會有三分之二個物理塊必須用來存儲原來映射至邏輯塊地址L31的其它數(shù)據(jù)LO。為避免連續(xù)寫入的數(shù)據(jù)長度及區(qū)塊大小的差異所造成的拷貝回存，物理塊可分割為多個子物理塊，以確保連續(xù)寫入可執(zhí)行于一單獨子物理塊中的每一頁。如圖3所示，每一物理塊可分割為三個子物理塊，且每一子物理塊的大小都等于1MB。由于數(shù)據(jù)LY的長度等于4MB，數(shù)據(jù)LY剛好可存儲在四個子物理塊。詳細來說，數(shù)據(jù)LY可分割為子資料LYl?LY4，而每一子資料的大小等于1MB。子數(shù)據(jù)LYl?LY4可分別存儲在不同子物理塊，在此情況下，邏輯塊可映射至子物理塊，且整個子物理塊都可用來存儲子數(shù)據(jù)，不會有任何多余頁需執(zhí)行拷貝回存。如此一來，連續(xù)與入的效率可達到最聞。
[0041]請參考圖4，圖4為本發(fā)明實施例一存儲器系統(tǒng)40中物理塊P40?P42執(zhí)行一連串連續(xù)寫入的示意圖。如圖4所示，當包括有長度為4MB的一連串連續(xù)寫入數(shù)據(jù)LM及LN欲寫入存儲器系統(tǒng)40，且存儲器系統(tǒng)40的區(qū)塊大小等于3MB時，數(shù)據(jù)LM及LN可各自分割為四個子數(shù)據(jù)LMl?LM4及LNl?LN4，且每一子數(shù)據(jù)的數(shù)據(jù)長度等于1MB。每一物理塊P40?P42都可分割為三個子物理塊，且每一子物理塊的大小等于1MB。子物理塊可用來存儲每一子數(shù)據(jù)LMl?LM4及LNl?LN4。因此，邏輯塊可映射至子物理塊，且沒有任何多余頁需執(zhí)行拷貝回存。
[0042]在多數(shù)情況下，物理塊分割為子物理塊的目的在于避免物理塊中部分頁需執(zhí)行拷貝回存因而存儲到不需要的數(shù)據(jù)。因此，子物理塊的大小可根據(jù)連續(xù)寫入的資料長度及區(qū)塊大小來決定。更具體而言，子物理塊的大小可設定為連續(xù)寫入的數(shù)據(jù)長度及區(qū)塊大小的最大公因數(shù)。如圖3所示，連續(xù)寫入的數(shù)據(jù)長度為4MB且區(qū)塊大小為3MB，因此子物理塊的大小可通過計算連續(xù)寫入的數(shù)據(jù)長度(4MB)及區(qū)塊大小(3MB)的最大公因數(shù)而取得；亦即，子物理塊的大小為1MB。
[0043]通常區(qū)塊大小會等于一特定數(shù)量的最小單位，而此特定數(shù)量為2的冪次方，此最小單位為存儲器的一最小執(zhí)行單位。舉例來說，當區(qū)塊以MB為最小單位且區(qū)塊大小等于1MB、2MB或4MB時，4MB的連續(xù)寫入數(shù)據(jù)會占用一或多個完整的邏輯塊。每一邏輯塊可分別映射至一物理塊，且連續(xù)寫入的數(shù)據(jù)可存儲在完整的物理塊。因此，沒有任何頁需執(zhí)行拷貝回存。另一方面，若此特定數(shù)量不為2的冪次方時，例如區(qū)塊大小等于3MB或5MB時，4MB的連續(xù)寫入數(shù)據(jù)不會占用完整的邏輯塊。在此情況下，則必須將物理塊分割為子物理塊再進行寫入。
[0044]值得注意的是，只要沒有任何頁需執(zhí)行拷貝回存使得區(qū)塊中不需存儲其它數(shù)據(jù)時，分割可依照任何方式進行。若子物理塊大小值較小時，沒有任何頁需執(zhí)行拷貝回存的機率更高，但系統(tǒng)需要更多隨機存取存儲器來存儲映射表。根據(jù)上述實施例，當子物理塊大小值設定為連續(xù)寫入的數(shù)據(jù)長度及區(qū)塊大小的最大公因數(shù)時，不需執(zhí)行拷貝回存，且用來存儲映射表的隨機存取存儲器可達到最小。
[0045]在部分實施例中，即使區(qū)塊大小等于特定數(shù)量的最小單位，且此特定數(shù)量為2的冪次方，連續(xù)寫入的數(shù)據(jù)(4MB)也可能無法恰好占用一個或數(shù)個完整的邏輯塊。此時區(qū)塊大小可能為8MBU6MB等。在此情況下，連續(xù)寫入的數(shù)據(jù)僅占用部分邏輯塊，且當邏輯塊映射至物理塊時，物理塊中仍有數(shù)頁需執(zhí)行拷貝回存，因而降低數(shù)據(jù)存取的效率。因此，物理塊仍必須進行分割，以避免拷貝回存的發(fā)生。
[0046]請參考圖5，圖5為本發(fā)明實施例執(zhí)行于另一存儲器系統(tǒng)50的一連續(xù)寫入，其數(shù)據(jù)長度與區(qū)塊大小不同的示意圖。如圖5所示，存儲器系統(tǒng)50中的存儲器由兩個子存儲器所組成，其中一子存儲器包括有4個具有邏輯塊地址L50?L53的邏輯塊，另一子存儲器包括有4個具有邏輯塊地址LBAL50’?L53’的邏輯塊。具有物理塊地址P50?P53及P50’?P53’的相對應物理塊也包括在存儲器系統(tǒng)50中。兩個子存儲器中所有邏輯塊及物理塊的大小都等于4MB。由于存儲器系統(tǒng)50中每一物理塊都由子存儲器中兩個物理塊所組成，存儲器系統(tǒng)50中物理塊的大小等于8MB。詳細來說，第一子存儲器中每一物理塊P50?P53與第二子存儲器中一相對應物理塊P50’?P53’可相互結(jié)合，所產(chǎn)生的區(qū)塊大小為原來物理塊的大小的兩倍，即8MB。在此情況下，當連續(xù)寫入的數(shù)據(jù)長度等于4MB時，連續(xù)寫入的數(shù)據(jù)會存儲在半個物理塊。為了避免拷貝回存執(zhí)行于另外半個物理塊，可將此物理塊分割為2個子物理塊，且每一子物理塊的大小等于4MB，即等于連續(xù)寫入的數(shù)據(jù)長度。如此一來，連續(xù)寫入可執(zhí)行于完整的子物理塊，且沒有任何多余頁需執(zhí)行拷貝回存，使得連續(xù)寫入的效率達到最大值。
[0047]值得注意的是，在上述實施例中，區(qū)塊大小為8MB而連續(xù)寫入的數(shù)據(jù)長度為4MB。連續(xù)寫入的數(shù)據(jù)長度及區(qū)塊大小的最大公因數(shù)等于4MB。因此，最佳的分割方式是將子物理塊大小分割為4MB，使邏輯塊可映射至完整的子物理塊，如圖5所示。
[0048]同樣地，請參考圖6，圖6為本發(fā)明實施例另一存儲器系統(tǒng)60中一物理塊執(zhí)行一連串連續(xù)寫入的示意圖。如圖6所示，當包括有長度等于4MB的數(shù)據(jù)LM’及LN’的一連串連續(xù)寫入執(zhí)行于存儲器系統(tǒng)60，且存儲器系統(tǒng)60中區(qū)塊的大小等于8MB時，物理塊P60可分割為兩個子物理塊，其中一子物理塊可存儲數(shù)據(jù)LM’而另一子物理塊可存儲數(shù)據(jù)LN’。因此，邏輯塊可映射至完整的子物理塊，且沒有任何多余頁需執(zhí)行拷貝回存。
[0049]值得注意的是，在存儲器系統(tǒng)50及60中，物理塊分割為大小值等于4MB的子物理塊，因此，長度為4MB的連續(xù)寫入數(shù)據(jù)可寫入一子物理塊中所有頁，且沒有任何頁需執(zhí)行拷貝回存。物理塊也可使用其它方法進行分割，以確保連續(xù)寫入可執(zhí)行于完整的區(qū)塊以避免拷貝回存。其它可實行的子物理塊大小值為2MB或1MB，然而，相較于子物理塊大小值等于4MB的分割方式，較細的分割方式需占用更多隨機存取存儲器來存儲映射表。因此，最佳的分割方式是調(diào)整子物理塊的大小使其等于連續(xù)寫入的數(shù)據(jù)長度及區(qū)塊大小的最大公因數(shù)。另一方面，上述實施例的存儲器系統(tǒng)20, 30,40, 50及60中使用的分割方式更適用于一連串具有相同長度連續(xù)寫入數(shù)據(jù)。當具有不同長度的連續(xù)寫入數(shù)據(jù)欲寫入時，也可使用上述分割方式，在此情況下，則無可避免地有數(shù)頁需執(zhí)行拷貝回存。
[0050]值得注意的是，本發(fā)明的主要精神在于提供一種可根據(jù)一連續(xù)寫入的數(shù)據(jù)長度及存儲器的區(qū)塊大小，將存儲器中的物理塊分割為子物理塊的方法。本領(lǐng)域的技術(shù)人員當可據(jù)以修飾或變化，而不限于此。舉例來說，雖然上述實施例中連續(xù)寫入的數(shù)據(jù)長度都為4MB，但數(shù)據(jù)長度也可能是2MB、8MB或任何其它長度。在上述實施例中，當區(qū)塊大小等于2.5MB或
3.5MB時，若區(qū)塊大小及數(shù)據(jù)長度的單位為MB，則無法以最大公因數(shù)作為分割的依據(jù)。在此情況下，可定義一頁為單位。舉例來說，若區(qū)塊大小等于3.5MB且每一頁的大小等于16kB，則一物理塊包括有224頁。當一連串數(shù)據(jù)長度等于4MB的連續(xù)寫入數(shù)據(jù)欲寫入存儲器系統(tǒng)時，每一連續(xù)寫入可包括256頁的數(shù)據(jù)，子物理塊的大小可設定為224頁及256頁的最大公因數(shù)；亦即，子物理塊大小值等于32頁的大小或0.5MB。
[0051]上述實施例都有益于使用塊映射機制的存儲器系統(tǒng)，其物理塊可根據(jù)區(qū)塊大小及連續(xù)寫入的資料長度來進行分割。更具體而言，本發(fā)明的實施例可用于各類型的非揮發(fā)性存儲器。非揮發(fā)性存儲器包括與非門型閃速存儲器或其它類型的存儲器，在非揮發(fā)性存儲器中，數(shù)據(jù)寫入以前必須先將原來的數(shù)據(jù)抹除，且區(qū)塊大小即為用來抹除數(shù)據(jù)的最小單位的大小。由于區(qū)塊大小等于用來抹除數(shù)據(jù)的最小單位的大小，且遠大于一頁的大小(用來讀/寫數(shù)據(jù)的最小單位大小)，若欲寫入的數(shù)據(jù)無法寫入一區(qū)塊中的每一頁，拷貝回存需執(zhí)行于部分頁中，因而降低數(shù)據(jù)存取的效率。在此情況下，本發(fā)明分割物理塊的方法可用于避免拷貝回存的發(fā)生。近年來，存儲器系統(tǒng)的大小逐漸擴充，使得區(qū)塊大小也隨之而擴大，若連續(xù)寫入的數(shù)據(jù)長度為固定值時，拷貝回存可能需要執(zhí)行于每一物理塊中更多頁。因此，本發(fā)明的實施例更適用于容量更大的存儲器系統(tǒng)。
[0052]在公知技術(shù)中，當只有一頁的數(shù)據(jù)須寫入存儲器系統(tǒng)時，寫入的動作必須執(zhí)行于整個物理塊，因而大幅降低效率。即使使用混合映射的方式，當連續(xù)寫入的數(shù)據(jù)長度與區(qū)塊大小不同時，仍會有數(shù)筆舊數(shù)據(jù)須從原來的區(qū)塊復制到目標區(qū)塊，此拷貝回存的步驟同樣會降低數(shù)據(jù)存取的效率。相較之下，本發(fā)明提供一種在存儲器系統(tǒng)中分割物理塊的方法，而物理塊可根據(jù)連續(xù)寫入的資料長度及原來的區(qū)塊大小分割為子物理塊。如此一來，需執(zhí)行拷貝回存的頁數(shù)可達到最小，使數(shù)據(jù)存取的效率達到最大。
[0053]以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
【權(quán)利要求】
1.一種分割一存儲器中的物理塊的方法，包括有: 根據(jù)一連續(xù)寫入的一數(shù)據(jù)長度及一物理塊的大小，判斷一子物理塊大小值； 將該物理塊分割為多個子物理塊，其中每一子物理塊的大小等于該子物理塊大小值；以及 將多個邏輯塊映射至該多個子物理塊。
2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)該連續(xù)寫入的該數(shù)據(jù)長度及該物理塊的大小，判斷該子物理塊大小值的步驟包括將該子物理塊大小值設定為該連續(xù)寫入的該數(shù)據(jù)長度及該物理塊大小的一最大公因數(shù)。
3.如權(quán)利要求1所述的方法，其特征在于，一連串的連續(xù)寫入持續(xù)執(zhí)行于該存儲器，且每一連續(xù)寫入的長度等于該數(shù)據(jù)長度。
4.如權(quán)利要求1所述的方法，其特征在于，該存儲器是一非揮發(fā)性存儲器。
5.如權(quán)利要求4所述的方法，其特征在于，該非揮發(fā)性存儲器是一與非門型閃速存儲器。
6.如權(quán)利要求1所述的方法，其特征在于，當一第二數(shù)據(jù)寫入該存儲器以前，必須先在該存儲器中抹除一第一數(shù)據(jù)，而該物理塊的大小等于抹除該第一數(shù)據(jù)的一最小單位的大小。
7.如權(quán)利要求1所述的方法，其特征在于，該存儲器是由二子存儲器所組成，而該物理塊的大小等于該子存儲器中原來的一物理塊的兩倍大小。
8.如權(quán)利要求1所述的方法，其特征在于，該物理塊的大小等于一特定數(shù)量的最小單位，其中該特定數(shù)量非2的冪次方。
9.如權(quán)利要求8所述的方法，其特征在于，該最小單位為該存儲器的一最小執(zhí)行單位。
10.一存儲器系統(tǒng)，包括有: 一存儲器；以及 一存儲器控制器，具有一程序代碼，該程序代碼由一處理器執(zhí)行，以進行分割該存儲器中的物理塊的方法，該方法包括有: 根據(jù)一連續(xù)寫入的一數(shù)據(jù)長度及一物理塊的大小，判斷一子物理塊大小值； 將該物理塊分割為多個子物理塊，其中每一子物理塊的大小等于該子物理塊大小值；以及 將多個邏輯塊映射至該多個子物理塊。
11.如權(quán)利要求10所述的存儲器系統(tǒng)，其特征在于，根據(jù)該連續(xù)寫入的該數(shù)據(jù)長度及該物理塊的大小，判斷該子物理塊大小值的步驟包括將該子物理塊大小值設定為該連續(xù)寫入的該數(shù)據(jù)長度及該物理塊大小的一最大公因數(shù)。
12.如權(quán)利要求10所述的存儲器系統(tǒng)，其特征在于，一連串的連續(xù)寫入持續(xù)執(zhí)行于該存儲器，且每一連續(xù)寫入的長度等于該數(shù)據(jù)長度。
13.如權(quán)利要求10所述的存儲器系統(tǒng)，其特征在于，該存儲器是一非揮發(fā)性存儲器。
14.如權(quán)利要求13所述的存儲器系統(tǒng)，其特征在于，該非揮發(fā)性存儲器是一與非門型閃速存儲器。
15.如權(quán)利要求10所述的存儲器系統(tǒng)，其特征在于，當一第二數(shù)據(jù)寫入該存儲器以前，必須先在該存儲器中抹除一第一數(shù)據(jù)，而該物理塊的大小等于抹除該第一數(shù)據(jù)的一最小單位的大小。
16.如權(quán)利要求10所述的存儲器系統(tǒng)，其特征在于，該存儲器是由二子存儲器所組成，而該物理塊的大小等于該子存儲器中原來的一物理塊的兩倍大小。
17.如權(quán)利要求10所述的存儲器系統(tǒng)，其特征在于，該物理塊的大小等于一特定數(shù)量的最小單位，其中該特定數(shù)量非2的冪次方。
18.如權(quán)利要求17所述的存儲器系統(tǒng)，其特征在于，該最小單位為該存儲器的一最小執(zhí)行單 位。
【文檔編號】G06F12/06GK104077235SQ201310218947
【公開日】2014年10月1日 申請日期:2013年6月4日 優(yōu)先權(quán)日:2013年3月26日
【發(fā)明者】張鈺堂 申請人:擎泰科技股份有限公司