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

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

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