專利名稱：數(shù)據(jù)儲存的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)儲存的方法及系統(tǒng)，尤其涉及一種可將一文件分割成多個數(shù)據(jù)單元以儲存該文件的方法及系統(tǒng)。
背景技術(shù)：
在計算機系統(tǒng)的各個組件中，用來儲存數(shù)據(jù)的存儲體(Storage Device)向來為非常重要的一個領(lǐng)域。一般而言，存儲體可分為兩大類別，即揮發(fā)性存儲體(Volatile Storage Device)及非揮發(fā)性存儲體(Non-Volatile Storage Device)。所謂揮發(fā)性存儲體即該存儲體內(nèi)所儲存的數(shù)據(jù)會隨著時間而逐漸流失，且如果將該存儲體的電源供應(yīng)切斷，則儲存于其中的數(shù)據(jù)將完全消失，而其好處在于存取速度快，例如動態(tài)隨機存取存儲器(Dynamic Random Access Memory，DRAM)即屬于此類組件；相反地，所謂非揮發(fā)性存儲體即該存儲體內(nèi)所儲存的數(shù)據(jù)并不會隨著時間而流失，同時該數(shù)據(jù)也可以在切斷電源供應(yīng)的狀況下繼續(xù)存在于該存儲體中，故非揮發(fā)性存儲體在有需要在電源供應(yīng)即使切斷的情況下仍能保持?jǐn)?shù)據(jù)內(nèi)容的應(yīng)用中占有十分重要的角色，然而其缺點為存取速度相對于DRAM來說非常緩慢，例如閃存(Flash Memory)，硬盤機及軟盤機等組件均屬于此類組件。而同樣是非揮發(fā)性存儲體，比較于如硬盤機針對大量儲存空間需要的特性，及軟盤機便利于攜帶的特性，閃存則具備有相對來說較小的體積及較快的存取速度，故其十分適合用于如網(wǎng)絡(luò)集線器(Switch Hub)等產(chǎn)品中對非揮發(fā)性存儲體的應(yīng)用。
閃存為一種具備區(qū)塊寫入特性的存儲裝置，所謂區(qū)塊寫入，意即在該存儲體中的儲存空間為多個固定長度的區(qū)塊(其可能有若干種不同的大小)，而當(dāng)一文件被寫入該存儲體的時候，必須以區(qū)塊為單位進行分割以及儲存，此種儲存特性造成了若一區(qū)塊已被利用來儲存數(shù)據(jù)，即使該區(qū)塊中仍然存在沒有被利用的儲存空間，其將無法再用作其它儲存用途，這是此類存儲裝置先天上的限制。在現(xiàn)有技術(shù)中，閃存的數(shù)據(jù)儲存，是采取對實際儲存地址連續(xù)存入的方式，舉例來說，請參照

圖1，圖1是現(xiàn)有技術(shù)的閃存10儲存一文件20的示意圖，其中閃存10有部份區(qū)塊已被利用于儲存數(shù)據(jù)，現(xiàn)要將文件20存入閃存10中時，則自閃存10中實際儲存地址的下一閑置區(qū)塊12a起，依序?qū)⑽募?0被分割后的數(shù)據(jù)單元22連續(xù)存入閃存10的區(qū)塊12中，直到文件20全部被存入為止。請注意文件20最后存入的一結(jié)束數(shù)據(jù)單元22a，由于一般文件的大小并非為一固定值，所以當(dāng)文件20依照所使用閃存10的區(qū)塊12的大小進行分割時，其最后被分割剩余的結(jié)束數(shù)據(jù)單元22a的大小，通常不會與其所要存入的區(qū)塊12b大小相符，在這種狀下，由于閃存10的區(qū)塊寫入特性，區(qū)塊12b中必定有部份儲存空間為閑置卻無法用于任何數(shù)據(jù)的儲存。
然而上述現(xiàn)有技術(shù)的閃存卻有以下數(shù)個不盡理想之處現(xiàn)有技術(shù)的閃存在讀取及寫入時，均以該閃存的各個區(qū)塊的實際儲存地址為索引，這種存取方式雖然直接，但是卻時常造成其可移植性差，由于不同廠牌或不同型號的閃存其儲存空間大小及其中各個區(qū)塊的數(shù)量及地址配置均不相同，所以當(dāng)一計算機系統(tǒng)要使用不同種類的閃存時，必須針對每一類型的閃存重新進行管理程序的修改，這會增加軟件維護的成本；現(xiàn)有技術(shù)的閃存的連續(xù)存入特性，會由于閃存間隙(Fragmentation)的存在，而造成儲存空間的浪費，所謂間隙，即一閃存在使用一段時間之后，由于連續(xù)的寫入及刪除的動作，造成其閑置區(qū)塊間不連續(xù)的情形愈來愈頻繁，即其閑置區(qū)塊會被已利用區(qū)塊分割成數(shù)個區(qū)段而不呈連續(xù)狀態(tài)，此時，即使一要儲存文件的大小比該區(qū)段內(nèi)區(qū)塊的大小總合小，而該文件將因為連續(xù)儲存空間不足而導(dǎo)致儲存失敗，這種擁有足夠閑置空間卻因不連續(xù)而無法儲存的情形，是種儲存空間的浪費；另外，現(xiàn)有技術(shù)的閃存是根據(jù)連續(xù)存入的原則，而無一儲存區(qū)塊選取法則，這會造成區(qū)塊不合理的使用，以圖1中的現(xiàn)有技術(shù)的該閃存10為例，其中若結(jié)束數(shù)據(jù)單元22a為一串非常短的數(shù)據(jù)，而其剛好連續(xù)存入原則配置的區(qū)塊12b為一十分大的區(qū)塊，這將造成區(qū)塊12b在儲存結(jié)束數(shù)據(jù)單元22a后，留下一部份非常大的閑置空間卻因區(qū)塊寫入特性而無法被利用，從而形成浪費；最后，由于現(xiàn)有技術(shù)的閃存均自該閃存的起始地址開始尋找閑置的連續(xù)區(qū)塊進行數(shù)據(jù)的儲存，這會造成部份特定的區(qū)塊的寫入次數(shù)累積較其它區(qū)塊為多，而在閃存中的每一區(qū)塊，其均有一最大保證有效寫次數(shù)值，若一區(qū)塊的寫入次數(shù)達到此一值后，其發(fā)生故障的機率將大增，所以如果一閃存中部份特定區(qū)塊較其它區(qū)塊先達到此值，而無法將總寫入次數(shù)平均分配至各個區(qū)塊的話，這將造成該閃存命的縮短，而增加使用者的成本。
綜上可知，現(xiàn)有技術(shù)的閃存，在實際使用上，顯然存在不便與缺陷，所以有必要加以改進。

發(fā)明內(nèi)容
針對上述的缺陷，本發(fā)明的目的，在于提供一種數(shù)據(jù)存儲的方法及系統(tǒng)，以實現(xiàn)更合理使用儲存資源。
為了實現(xiàn)上述目的，本發(fā)明提供一種數(shù)據(jù)儲存的方法，其用來將一文件儲存于一存儲器中，該存儲器包含有多個存儲器區(qū)塊，且當(dāng)該文件儲存于該存儲器中時必須以這些存儲器區(qū)塊為單位，該方法主要包含下列步驟比較該文件與該存儲器中每一存儲器區(qū)塊閑置儲存空間的大小，以從這些具閑置儲存空間的存儲器區(qū)塊中選取一最適存儲器區(qū)塊；儲存該文件中對應(yīng)于該最適存儲器區(qū)塊的儲存空間的數(shù)據(jù)單元至該最適存儲器區(qū)塊中；以及若儲存該數(shù)據(jù)單元后該文件中仍有剩余的待儲存數(shù)據(jù)單元，則重復(fù)上述步驟，直到該文件完全被儲存于該存儲器中為止。
本發(fā)明還提供一種數(shù)據(jù)儲存系統(tǒng)，包含一存儲器，其具有區(qū)塊寫入特性；一文件系統(tǒng)，建立于該存儲器的驅(qū)動模塊上，提供一區(qū)塊配置算法，當(dāng)一文件儲存于該存儲器時，進行更有效率的儲存空間配置。
本發(fā)明利用一最佳化的閑置存儲器配置的方法以及一二層次數(shù)據(jù)結(jié)構(gòu)的設(shè)計，來使一文件系統(tǒng)在儲存文件時對一具備區(qū)塊寫入特性的存儲裝置進行更有效率的儲存空間配置，以達到更合理使用儲存資源的目的。
附圖簡要說明下面結(jié)合附圖，通過對本發(fā)明的實施例的詳細(xì)描述，將使本發(fā)明的技術(shù)方案和其他有益效果顯而易見。
圖1為現(xiàn)有技術(shù)的閃存儲存一文件的示意圖；圖2為本發(fā)明的系統(tǒng)方塊圖；圖3為本發(fā)明的一實施例的系統(tǒng)方塊圖；圖4為初始掃描解讀的示意圖；
圖5為區(qū)塊配置算法流程圖；圖6為最適區(qū)塊選取算法流程圖；圖7為閑置區(qū)塊序列的示意圖。
具體實施例方式
請參照圖2，圖2中顯示本發(fā)明的系統(tǒng)30方塊圖。本發(fā)明在具有區(qū)塊寫入特性的存儲器38的驅(qū)動模塊上建立一具有二層次的數(shù)據(jù)結(jié)構(gòu)的文件系統(tǒng)32，根據(jù)最佳配置算法將一文件儲存于該存儲器38中。該存儲器38包含有多個存儲器區(qū)塊46，且當(dāng)該文件儲存于存儲器38中時必須以存儲器區(qū)塊46為單位，其中該文件系統(tǒng)32主要依照以下步驟存取存儲器38比較該文件與存儲器38中具有閑置儲存空間的每一存儲器區(qū)塊46的大小，以自這些存儲器區(qū)塊46中選取一最適存儲器區(qū)塊；儲存該文件對應(yīng)于該最適存儲器區(qū)塊的儲存空間的數(shù)據(jù)單元至該最適存儲器區(qū)塊中；以及，若儲存該數(shù)據(jù)單元后該文件中仍有剩余的待儲存數(shù)據(jù)單元，則重復(fù)上述步驟，直到該文件完全被儲存于該存儲器38中為止。
請參照圖3，圖3中顯示本發(fā)明的一實施例的系統(tǒng)方塊圖。在圖3中，用來儲存一文件至存儲器38，該存儲器38則為一具備區(qū)塊寫入特性的存儲裝置，故包含有多個存儲器區(qū)塊46(其可能有若干種不同的大小)，用來儲存該文件經(jīng)分割后所產(chǎn)生的數(shù)據(jù)單元，而該存儲器還包含有一驅(qū)動模塊(Driver)(未顯示于圖3中)，其用來依據(jù)文件系統(tǒng)32所包含的信息對存儲器38的存儲器區(qū)塊46進行讀取、寫入及刪除的動作；而該文件系統(tǒng)32包含有二層次的數(shù)據(jù)結(jié)構(gòu)，包括一存儲層(Storage Layer)42及一文件層(File Layer)44，其中存儲層42提供最佳配置邏輯運算依先進先出的閑置區(qū)塊管理原則選擇最適的存儲器38區(qū)塊儲存文件，并記錄數(shù)據(jù)區(qū)塊48實際對應(yīng)到存儲器38的起始、結(jié)束位置及大小；文件層44則對應(yīng)于該文件，用來記錄該文件的各個數(shù)據(jù)單元所選取的數(shù)據(jù)區(qū)塊48。在圖3中所示的系統(tǒng)30可使用于各種內(nèi)含具區(qū)塊寫入特性存儲器的計算機相關(guān)產(chǎn)品，例如網(wǎng)絡(luò)集線器、圖形顯示卡等；而該具區(qū)塊寫入特性的存儲器38通常為一閃存，但是其它具有相同特性的存儲器同樣屬于本發(fā)明的涵蓋范圍。
如圖3所示，當(dāng)本系統(tǒng)要將一文件寫入存儲器38時，文件系統(tǒng)32會依據(jù)最佳配置算法來選取適合儲存該文件的存儲器38的存儲器區(qū)塊46來儲存該文件，文件系統(tǒng)32選取用于儲存該文件的存儲器38的存儲器區(qū)塊46，依序為第4、5、10、9及6的存儲器區(qū)塊46，并在存儲層42的數(shù)據(jù)區(qū)塊48中紀(jì)錄實際對應(yīng)到該些存儲器區(qū)塊的起始、結(jié)束位置及大小，同時將該文件所儲存的數(shù)據(jù)區(qū)塊48號碼及屬性紀(jì)錄于文件層44中。如上所述，即可完成該文件的寫入動作；同樣地，當(dāng)要自存儲器38中讀取出該文件時，該文件系統(tǒng)32會依據(jù)記錄于文件層44中的信息選取存儲層42中的數(shù)據(jù)區(qū)塊48，來控制該驅(qū)動模塊對相對應(yīng)于被選取數(shù)據(jù)區(qū)塊48的存儲器38的存儲器區(qū)塊46進行讀取，并將該數(shù)據(jù)單元依順序合并以還原該文件。如上所述，即可完成該文件的讀取動作；而當(dāng)要自存儲器38中將該文件刪除時，該文件系統(tǒng)32會依據(jù)記錄于文件層44中的信息選取存儲層42中的數(shù)據(jù)區(qū)塊48，來控制該驅(qū)動模塊對相對應(yīng)于被選取數(shù)據(jù)區(qū)塊48的存儲器38的存儲器區(qū)塊46進行刪除，然后再將記錄于文件層44中的相關(guān)信息予以清除。如上所述，即可完成該文件的刪除動作。
在一般情形下，儲存一文件至存儲器38中時，計算機系統(tǒng)另包含有一揮發(fā)性存儲器用來將上述的數(shù)據(jù)結(jié)構(gòu)(包含存儲層42及文件層44)內(nèi)的所有相關(guān)信息均儲存于該揮發(fā)性存儲器中供處理器使用，以確保其執(zhí)行速度。然而，當(dāng)計算機系統(tǒng)于失去電源供應(yīng)(例如關(guān)機)之后，所有儲存于該揮發(fā)性存儲器中的數(shù)據(jù)將不復(fù)存在，因此當(dāng)計算機系統(tǒng)于重新激活時，會對存儲器38做初始掃描解讀(Parsing)，以在該揮發(fā)性存儲器中重新建立文件層44及存儲層42的相關(guān)管理信息，其中該揮發(fā)性存儲器通常為一動態(tài)隨機存取存儲器(DRAM)，而該非揮發(fā)性存儲器可以為一閃存，請參照圖4，圖4為一使用本發(fā)明的存儲器38中的各個存儲器區(qū)塊46作為初始掃描解讀所使用的非揮發(fā)性存儲器的一實施例，其中每一存儲器區(qū)塊46中的一部份儲存空間用來儲存相關(guān)于該文件以及指向其下一存儲器區(qū)塊46等的一初始掃描解讀信息50，而在圖4中顯示接地的存儲器區(qū)塊46表示其為儲存該文件的結(jié)束區(qū)塊。由于儲存于一非揮發(fā)性存儲器中，初始掃描解讀信息50并不會在失去電源供應(yīng)后就消失不見，而在下一次開啟計算機系統(tǒng)時，處理器可以利用初始掃描解讀信息50重新將該數(shù)據(jù)結(jié)構(gòu)信息建立于一發(fā)揮性存儲器上。以上所述是本發(fā)明的較佳實施例，其它可達到相同目的的不同應(yīng)用同樣為本發(fā)明的所涵蓋范圍。
利用本發(fā)明的文件系統(tǒng)32儲存一文件時，依據(jù)某一特定方法來選取最適儲存該文件的存儲器區(qū)塊46，該方法為一最佳配置算法且該算法包含于存儲層42中。請參照圖5、圖6及圖7，其為該算法的一實施例，其中包含有一區(qū)塊配置算法60(如圖5所示)，一最適區(qū)塊選取算法70(如圖6所示)，以及一閑置區(qū)塊序列80(如圖7所示)。圖7中的閑置區(qū)塊序列80是存儲器38中具有閑置儲存空間的存儲器區(qū)塊46，依據(jù)先進先出(First-In-First-Out，F(xiàn)IFO)的原則，依序排列數(shù)據(jù)區(qū)塊的序列，也就是說，最近進入閑置狀態(tài)的一存儲器區(qū)塊46a將排列于閑置區(qū)塊序列80的最后順位(即在圖7中顯示接地的存儲器區(qū)塊46a，其為閑置區(qū)塊序列80的結(jié)束區(qū)塊)；而圖4中的區(qū)塊配置算法60包含下列步驟步驟61開始區(qū)塊配置算法60；步驟62將該文件的大小設(shè)為一剩余值；步驟63檢查該剩余值是否大于零。若是，則執(zhí)行步驟64，若否，則執(zhí)行步驟66；步驟64執(zhí)行該最適區(qū)塊選取算法70以選取一最適存儲器區(qū)塊；步驟65儲存該文件于該最適存儲器區(qū)塊，同時將該文件的大小減去該最適存儲器區(qū)塊的大小，并更新閑置區(qū)塊序列80。繼續(xù)執(zhí)行步驟62；步驟66結(jié)束區(qū)塊配置算法60。
也就是說，要儲存一文件時，則進入?yún)^(qū)塊配置算法60的程序，首先檢查該文件是否有待儲存的數(shù)據(jù)單元，如果有，則依據(jù)最適區(qū)塊選取算法70選取一最適存儲器區(qū)塊，并將該文件儲存于該最適存儲器區(qū)塊，并更新閑置區(qū)塊序列80，儲存后，如果該文件中仍有待儲存的數(shù)據(jù)單元，則重復(fù)上述步驟直到整個文件被儲存至存儲體38中為止。圖6中的最適區(qū)塊選取算法70將該文件的大小逐一與閑置區(qū)塊序列80中的閑置存儲器區(qū)塊46進行比較，其包含下列步驟步驟71開始最適區(qū)塊選取算法70；步驟72設(shè)定最適存儲器區(qū)塊大小的初始值，并將閑置區(qū)塊序列80中最早進入閑置狀態(tài)的區(qū)塊設(shè)為目前區(qū)塊；步驟73檢查該目前區(qū)塊是否為一結(jié)束區(qū)塊。若是，則執(zhí)行步驟79，若否，則執(zhí)行步驟74；
步驟74檢查該目前區(qū)塊的大小是否大于或等于該剩余值。若是，則執(zhí)行步驟75，若否，則執(zhí)行步驟76；步驟75檢查該目前最適存儲器區(qū)塊的大小是否小于該剩余值或大于該目前區(qū)塊的大小。若是，則執(zhí)行步驟77，若否，則執(zhí)行步驟78；步驟76檢查該目前最適存儲器區(qū)塊的大小是否小于該目前區(qū)塊的大小。若是，則執(zhí)行步驟77，若否，則執(zhí)行步驟78；步驟77將該目前區(qū)塊設(shè)為一新的最適存儲器區(qū)塊；步驟78閑置區(qū)塊序列80中下一個閑置區(qū)塊成為一新的目前區(qū)塊。繼續(xù)執(zhí)行步驟73；步驟79結(jié)束最適區(qū)塊選取算法70。
也就是說，若至少一閑置存儲器區(qū)塊46的長度大于或等于該文件的長度，則在該些存儲器區(qū)塊46中選取長度最小，閑置最久者來儲存該文件；若該些閑置存儲器區(qū)塊46的長度小于該文件的長度，則于該些存儲器區(qū)塊46中選取長度最大且閑置最久者來儲存該文件分割出來的數(shù)據(jù)單元。以上所述是該特定法則的較佳實施例，其它可達到相同目的的不同應(yīng)用同樣為本發(fā)明的所涵蓋范圍。
也就是說，本發(fā)明的方法包含以下步驟比較該文件與該存儲器中每一存儲器區(qū)塊閑置儲存空間的大小，以從這些具閑置儲存空間的存儲器區(qū)塊中選取一最適存儲器區(qū)塊；儲存該文件對應(yīng)于該最適存儲器區(qū)塊的儲存空間的數(shù)據(jù)單元至該最適存儲器區(qū)塊中；以及若儲存該數(shù)據(jù)單元后該文件中仍有剩余的待儲存數(shù)據(jù)單元，則重復(fù)上述步驟，直到該文件完全被儲存于該存儲器中為止。
相較于現(xiàn)有的儲存技術(shù)直接以實際儲存地址為索引并以連續(xù)區(qū)塊配置方式來儲存數(shù)據(jù)的特性，本發(fā)明具有軟件可移植性佳、非連續(xù)區(qū)塊配置方式增加存儲體使用彈性、使用最適區(qū)塊選取算法以避免不合理配置造成浪費、以及先進先出的閑置區(qū)塊管理法則延長整體存儲體的壽命等優(yōu)點。
可以理解的是，對于本領(lǐng)域的普通技術(shù)人員來說，可以根據(jù)本發(fā)明的技術(shù)方案和技術(shù)構(gòu)思，作出其他各種相應(yīng)的改變和變形，而所有這些改變和變形都應(yīng)屬于本發(fā)明后附的權(quán)利要求的保護范圍。
權(quán)利要求
1.一種數(shù)據(jù)儲存的方法，其用來將一文件儲存于一具有區(qū)塊寫入特性的存儲器中，其特征在于，該方法包含下列步驟比較該文件與該存儲器中每一存儲器區(qū)塊閑置儲存空間的大小，以從這些具閑置儲存空間的存儲器區(qū)塊中選取一最適存儲器區(qū)塊；儲存該文件對應(yīng)于該最適存儲器區(qū)塊的儲存空間的數(shù)據(jù)單元至該最適存儲器區(qū)塊中；以及若儲存該數(shù)據(jù)單元后該文件中仍有剩余的待儲存數(shù)據(jù)單元，則重復(fù)上述步驟，直到該文件完全被儲存于該存儲器中為止。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲的方法，其特征在于，最適存儲器區(qū)塊的選取包含下列步驟設(shè)定最適存儲器區(qū)塊大小的初始值；依據(jù)先進先出的順序從該存儲器區(qū)塊中選取一具有閑置儲存空間的存儲器區(qū)塊；比較該被選取的存儲器區(qū)塊、目前最適存儲器區(qū)塊及該文件的大小，當(dāng)該被選取的存儲器區(qū)塊大于或等于該文件，且目前最適的存儲器區(qū)塊小于該文件或大于該被選取的存儲器區(qū)塊時，則該被選取的存儲器區(qū)塊取代目前最適存儲器區(qū)塊成為新的最適存儲器區(qū)塊；及重復(fù)上述選取及比較步驟，直到該存儲器區(qū)塊中每一具有閑置儲存空間的存儲器區(qū)塊完全被選取并比較后為止。
3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲的方法，其特征在于，最適存儲器區(qū)塊的選取包含下列步驟設(shè)定最適存儲器區(qū)塊大小的初始值；依據(jù)先進先出的順序從該存儲器區(qū)塊中選取一具有閑置儲存空間的存儲器區(qū)塊；比較該被選取的存儲器區(qū)塊、目前最適存儲器區(qū)塊及該文件的大小，當(dāng)該被選取的存儲器區(qū)塊小于該文件，且目前最適的存儲器區(qū)塊小于該被選取的存儲器區(qū)塊時，則該被選取的存儲器區(qū)塊取代目前最適存儲器區(qū)塊成為新的最適存儲器區(qū)塊；及重復(fù)上述選取及比較步驟，直到該存儲器區(qū)塊中每一具有閑置儲存空間的存儲器區(qū)塊完全被選取并比較后為止。
4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲的方法，其特征在于，該存儲器為一閃存。
5.一種數(shù)據(jù)儲存系統(tǒng)，其特征在于，包含一存儲器，其具有區(qū)塊寫入特性；及一文件系統(tǒng)，建立于該存儲器的驅(qū)動模塊上，提供一區(qū)塊配置算法，于一文件儲存于該存儲器時，進行更有效率的儲存空間配置。
6.根據(jù)權(quán)利要求5所述的數(shù)據(jù)存儲的方法，其特征在于，該文件系統(tǒng)包含一存儲層及一文件層，該存儲層包含有多個數(shù)據(jù)區(qū)塊，每一數(shù)據(jù)區(qū)塊對應(yīng)于該存儲器的一存儲器區(qū)塊，并記錄實際對應(yīng)到該存儲器區(qū)塊的起始、結(jié)束位置及大小，該文件層用來記錄該文件的各個數(shù)據(jù)單元所選取的數(shù)據(jù)區(qū)塊。
7.根據(jù)權(quán)利要求5所述的數(shù)據(jù)存儲的方法，其特征在于，該區(qū)塊配置算法，主要包含下列步驟比較該文件與該存儲器中每一存儲器區(qū)塊閑置儲存空間的大小，以從該具閑置儲存空間的存儲器區(qū)塊中選取一最適存儲器區(qū)塊；儲存該文件對應(yīng)于該最適存儲器區(qū)塊的儲存空間的數(shù)據(jù)單元至該最適存儲器區(qū)塊中；以及若儲存該數(shù)據(jù)單元后該文件中仍有剩余的待儲存數(shù)據(jù)單元，則重復(fù)上述步驟，直到該文件完全被儲存于該存儲器中為止。
8.據(jù)權(quán)利要求7所述的數(shù)據(jù)存儲的方法，其特征在于，最適存儲器區(qū)塊的選取包含下列步驟設(shè)定最適存儲器區(qū)塊大小的初始值；依據(jù)先進先出的順序從該存儲器區(qū)塊中選取一具有閑置儲存空間的存儲器區(qū)塊；比較該被選取的存儲器區(qū)塊、目前最適存儲器區(qū)塊及該文件的大小，當(dāng)該被選取的存儲器區(qū)塊大于或等于該文件，且目前最適的存儲器區(qū)塊小于該文件或大于該被選取的存儲器區(qū)塊時，則該被選取的存儲器區(qū)塊取代目前最適存儲器區(qū)塊成為新的最適存儲器區(qū)塊；及重復(fù)上述選取及比較步驟，直到該存儲器區(qū)塊中每一具有閑置儲存空間的存儲器區(qū)塊完全被選取并比較后為止。
9.根據(jù)權(quán)利要求7所述的數(shù)據(jù)存儲的方法，其特征在于，最適存儲器區(qū)塊的選取包含下列步驟設(shè)定最適存儲器區(qū)塊大小的初始值；依據(jù)先進先出的順序從該存儲器區(qū)塊中選取一具有閑置儲存空間的存儲器區(qū)塊；比較該被選取的存儲器區(qū)塊、目前最適存儲器區(qū)塊及該文件的大小，當(dāng)該被選取的存儲器區(qū)塊小于該文件，且目前最適的存儲器區(qū)塊小于該被選取的存儲器區(qū)塊時，則該被選取的存儲器區(qū)塊取代目前最適存儲器區(qū)塊成為新的最適存儲器區(qū)塊；及重復(fù)上述選取及比較步驟，直到該存儲器區(qū)塊中每一具有閑置儲存空間的存儲器區(qū)塊完全被選取并比較后為止。
10.根據(jù)權(quán)利要求5所述的數(shù)據(jù)存儲的方法，其特征在于，該具有區(qū)塊寫入特性的存儲器為一閃存。
全文摘要
本發(fā)明提供一種將一文件儲存于具有區(qū)塊寫入特性的一存儲器的方法及系統(tǒng)，其中該文件要儲存于該存儲器時，主要包含下列步驟比較該文件與該存儲器中每一存儲器區(qū)塊閑置儲存空間的大小，以從這些具閑置儲存空間的存儲器區(qū)塊中選取一最適存儲器區(qū)塊；儲存該文件對應(yīng)于該最適存儲器區(qū)塊的儲存空間的數(shù)據(jù)單元至該最適存儲器區(qū)塊中；以及若儲存該數(shù)據(jù)單元后該文件中仍有剩余的待儲存數(shù)據(jù)單元，則重復(fù)上述步驟，直到該文件完全被儲存于該存儲器中為止。
文檔編號G06F12/06GK1553342SQ0313700
公開日2004年12月8日 申請日期2003年5月27日 優(yōu)先權(quán)日2003年5月27日
發(fā)明者鄭吉智 申請人:智邦科技股份有限公司