專利名稱：用來(lái)增進(jìn)檔案系統(tǒng)效能的方法以及相關(guān)的記憶裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及記憶裝置的檔案系統(tǒng)的存取(Access)相關(guān)技術(shù)領(lǐng)域，更具體地說(shuō)，涉 及一種用來(lái)增進(jìn)檔案系統(tǒng)效能的方法以及相關(guān)的記憶裝置。
背景技術(shù)：
近年來(lái)由于閃存的技術(shù)不斷地發(fā)展，各種可攜式記憶裝置(例如符合SD/MMC、 CF、MS、)(D標(biāo)準(zhǔn)的記憶卡)被廣泛地實(shí)施于諸多應(yīng)用中。因此，這些可攜式記憶裝置中的閃 存的存取控制遂成為相當(dāng)熱門的議題。以常用的NAND型閃存而言，其主要可區(qū)分為單階細(xì)胞(Single Level Cell,SLC) 與多階細(xì)胞(Multiple Level Cell,MLC)兩大類的閃存。單階細(xì)胞閃存中的每個(gè)被當(dāng)作記 憶單元的晶體管只有兩種電荷值，分別用來(lái)表示邏輯值0與邏輯值1。另外，多階細(xì)胞閃存 中的每個(gè)被當(dāng)作記憶單元的晶體管的儲(chǔ)存能力則被充分利用，采用較高的電壓來(lái)驅(qū)動(dòng)，以 通過(guò)不同級(jí)別的電壓在一個(gè)晶體管中記錄兩組位信息(例如00、01、11、10)；理論上，多階 細(xì)胞閃存的記錄密度可以達(dá)到單階細(xì)胞閃存的記錄密度的兩倍以上，這對(duì)于曾經(jīng)在發(fā)展過(guò) 程中遇到瓶頸的NAND型閃存的相關(guān)產(chǎn)業(yè)而言，是非常好的消息。相較于單階細(xì)胞閃存，由于多階細(xì)胞閃存的價(jià)格較便宜，并且在有限的空間里可 提供較大的容量，故多階細(xì)胞閃存很快地成為市面上的可攜式記憶裝置競(jìng)相采用的主流。 然而，多階細(xì)胞閃存的不穩(wěn)定性所導(dǎo)致的問(wèn)題也一一浮現(xiàn)。針對(duì)這諸多問(wèn)題，雖然相關(guān)技術(shù) 中提供了一些解決方式，卻總是無(wú)法兼顧運(yùn)作效能與系統(tǒng)資源使用控管。于是，不論采取哪 個(gè)解決方式，往往會(huì)有對(duì)應(yīng)的副作用。另外，相關(guān)技術(shù)中對(duì)于記憶裝置的檔案系統(tǒng)的控管不佳，往往需要很多預(yù)先讀取 運(yùn)作才能改善對(duì)檔案系統(tǒng)的存取。然而，過(guò)多的預(yù)先讀取運(yùn)作不一定會(huì)讀取到日后有用的 數(shù)據(jù)，故相關(guān)技術(shù)不但浪費(fèi)時(shí)間且浪費(fèi)緩沖空間。因此，需要一種新穎的方法來(lái)加強(qiáng)控管閃 存的數(shù)據(jù)存取，以兼顧運(yùn)作效能與系統(tǒng)資源使用控管。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問(wèn)題在于，針對(duì)現(xiàn)有技術(shù)的上述缺陷，提供一種用來(lái)增進(jìn)檔 案系統(tǒng)效能的方法以及相關(guān)的記憶裝置，以解決上述問(wèn)題。本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案之一是構(gòu)造一種用來(lái)增進(jìn)檔案系統(tǒng)效 能的方法，該方法包含有在根據(jù)多個(gè)檔案名訪問(wèn)一記憶裝置的一檔案系統(tǒng)的狀況下，針對(duì) 該些檔案名中的每一者，從首次讀取到的檔案信息提取一特征值與檔案全名位置信息，并 且暫存該特征值與該檔案全名位置信息；以及當(dāng)根據(jù)一目標(biāo)檔案名訪問(wèn)該檔案系統(tǒng)時(shí)，于 暫存的特征值當(dāng)中檢查是否有與該目標(biāo)檔案名吻合者并且據(jù)以判斷是否進(jìn)行對(duì)應(yīng)于該目 標(biāo)檔案名的檔案系統(tǒng)操作。進(jìn)一步地，上述本發(fā)明所述的方法，其中于暫存的特征值當(dāng)中檢查是否有與該目 標(biāo)檔案名吻合者并且據(jù)以進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作的步驟另包含有
在暫存的特征值中的一特定特征值與該目標(biāo)檔案名吻合的狀況下，讀取對(duì)應(yīng)于該 特定特征值的檔案全名位置信息所指出的一相對(duì)應(yīng)的檔案名，并且檢查該目標(biāo)檔案名與該 相對(duì)應(yīng)的檔案名是否相同。進(jìn)一步地，上述本發(fā)明所述的方法，其中于暫存的特征值當(dāng)中檢查是否有與該目 標(biāo)檔案名吻合者并且據(jù)以進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作的步驟另包含有在該目標(biāo)檔案名與該相對(duì)應(yīng)的檔案名不相同的狀況下，于暫存的特征值當(dāng)中檢查 是否有任何其它特征值與該目標(biāo)檔案名吻合。進(jìn)一步地，上述本發(fā)明所述的方法，其中于暫存的特征值當(dāng)中檢查是否有與該目 標(biāo)檔案名吻合者并且據(jù)以進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作的步驟另包含有在暫存的特征值當(dāng)中沒有與該目標(biāo)檔案名吻合者的狀況下，則暫時(shí)地停止于暫存 的特征值當(dāng)中檢查是否有與該目標(biāo)檔案名吻合者。進(jìn)一步地，上述本發(fā)明所述的方法，其中于暫存的特征值當(dāng)中檢查是否有與該目 標(biāo)檔案名吻合者并且據(jù)以進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作的步驟另包含有在該目標(biāo)檔案名與該相對(duì)應(yīng)的檔案名相同的狀況下，則暫時(shí)地停止于暫存的特征 值當(dāng)中檢查是否有與該目標(biāo)檔案名吻合者。進(jìn)一步地，上述本發(fā)明所述的方法，其另包含有在暫存的特征值當(dāng)中沒有與該目標(biāo)檔案名吻合者且相關(guān)的目錄中尚有至少一檔 案名沒有相對(duì)應(yīng)的特征值的狀況下，則檢查該目標(biāo)檔案名是否與該至少一檔案名中的任一 者相同。進(jìn)一步地，上述本發(fā)明所述的方法，其另包含有針對(duì)該至少一檔案名中的每一者，從首次讀取到的檔案信息提取一特征值與檔案 全名位置信息并且予以暫存。本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案之二是構(gòu)造一種記憶裝置，該記憶 裝置包含有一閃存(Flash Memory)，該閃存包含多個(gè)區(qū)塊；以及一控制器，用來(lái)存取 (Access)該閃存以及管理該多個(gè)區(qū)塊，并且另用來(lái)增進(jìn)檔案系統(tǒng)效能。另外，在根據(jù)多個(gè)檔 案名訪問(wèn)該記憶裝置的一檔案系統(tǒng)的狀況下，針對(duì)該些檔案名中的每一者，該控制器從首 次讀取到的檔案信息提取一特征值與檔案全名位置信息，并且暫存該特征值與該檔案全名 位置信息。此外，當(dāng)根據(jù)一目標(biāo)檔案名訪問(wèn)該檔案系統(tǒng)時(shí)，該控制器于暫存的特征值當(dāng)中檢 查是否有與該目標(biāo)檔案名吻合者并且據(jù)以判斷是否進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng) 操作。進(jìn)一步地，上述本發(fā)明所述的記憶裝置，其中在暫存的特征值中的一特定特征值 與該目標(biāo)檔案名吻合的狀況下，該控制器讀取對(duì)應(yīng)于該特定特征值的檔案全名位置信息所 指出的一相對(duì)應(yīng)的檔案名，并且檢查該目標(biāo)檔案名與該相對(duì)應(yīng)的檔案名是否相同。進(jìn)一步地，上述本發(fā)明所述的記憶裝置，其中在該目標(biāo)檔案名與該相對(duì)應(yīng)的檔案 名不相同的狀況下，該控制器于暫存的特征值當(dāng)中檢查是否有任何其它特征值與該目標(biāo)檔 案名吻合。進(jìn)一步地，上述本發(fā)明所述的記憶裝置，其中在暫存的特征值當(dāng)中沒有與該目標(biāo) 檔案名吻合者的狀況下，該控制器暫時(shí)地停止于暫存的特征值當(dāng)中檢查是否有與該目標(biāo)檔 案名吻合者。
進(jìn)一步地，上述本發(fā)明所述的記憶裝置，其中在該目標(biāo)檔案名與該相對(duì)應(yīng)的檔案 名相同的狀況下，該控制器暫時(shí)地停止于暫存的特征值當(dāng)中檢查是否有與該目標(biāo)檔案名吻合者。進(jìn)一步地，上述本發(fā)明所述的記憶裝置，其中在暫存的特征值當(dāng)中沒有與該目標(biāo) 檔案名吻合者且相關(guān)的目錄中尚有至少一檔案名沒有相對(duì)應(yīng)的特征值的狀況下，該控制器 檢查該目標(biāo)檔案名是否與該至少一檔案名中的任一者相同。進(jìn)一步地，上述本發(fā)明所述的記憶裝置，其中針對(duì)該至少一檔案名中的每一者，該 控制器從首次讀取到的檔案信息提取一特征值與檔案全名位置信息并且予以暫存。另外，本發(fā)明還構(gòu)造了一種記憶裝置的控制器，該控制器用來(lái)存取該記憶裝置 中的一閃存，該閃存包含多個(gè)區(qū)塊，該控制器包含有一只讀存儲(chǔ)器(Read Only Memory, ROM)，用來(lái)儲(chǔ)存一程序代碼；以及一微處理器，用來(lái)執(zhí)行該程序代碼以控制對(duì)該閃存的存取 以及管理該多個(gè)區(qū)塊，其中通過(guò)該微處理器執(zhí)行該程序代碼的該控制器另用來(lái)增進(jìn)檔案系 統(tǒng)效能。另外，在根據(jù)多個(gè)檔案名訪問(wèn)該記憶裝置的一檔案系統(tǒng)的狀況下，針對(duì)該些檔案名 中的每一者，通過(guò)該微處理器執(zhí)行該程序代碼的該控制器從首次讀取到的檔案信息提取一 特征值與檔案全名位置信息，并且暫存該特征值與該檔案全名位置信息。此外，當(dāng)根據(jù)一目 標(biāo)檔案名訪問(wèn)該檔案系統(tǒng)時(shí)，通過(guò)該微處理器執(zhí)行該程序代碼的該控制器于暫存的特征值 當(dāng)中檢查是否有與該目標(biāo)檔案名吻合者并且據(jù)以判斷是否進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔 案系統(tǒng)操作。進(jìn)一步地，上述本發(fā)明所述的控制器，其中在暫存的特征值中的一特定特征值與 該目標(biāo)檔案名吻合的狀況下，通過(guò)該微處理器執(zhí)行該程序代碼的該控制器讀取對(duì)應(yīng)于該特 定特征值的檔案全名位置信息所指出的一相對(duì)應(yīng)的檔案名，并且檢查該目標(biāo)檔案名與該相 對(duì)應(yīng)的檔案名是否相同。進(jìn)一步地，上述本發(fā)明所述的控制器，其中在該目標(biāo)檔案名與該相對(duì)應(yīng)的檔案名 不相同的狀況下，通過(guò)該微處理器執(zhí)行該程序代碼的該控制器于暫存的特征值當(dāng)中檢查是 否有任何其它特征值與該目標(biāo)檔案名吻合。進(jìn)一步地，上述本發(fā)明所述的控制器，其中在暫存的特征值當(dāng)中沒有與該目標(biāo)檔 案名吻合者的狀況下，通過(guò)該微處理器執(zhí)行該程序代碼的該控制器暫時(shí)地停止于暫存的特 征值當(dāng)中檢查是否有與該目標(biāo)檔案名吻合者。進(jìn)一步地，上述本發(fā)明所述的控制器，其中在該目標(biāo)檔案名與該相對(duì)應(yīng)的檔案名 相同的狀況下，通過(guò)該微處理器執(zhí)行該程序代碼的該控制器暫時(shí)地停止于暫存的特征值當(dāng) 中檢查是否有與該目標(biāo)檔案名吻合者。進(jìn)一步地，上述本發(fā)明所述的控制器，其中在暫存的特征值當(dāng)中沒有與該目標(biāo)檔 案名吻合者且相關(guān)的目錄中尚有至少一檔案名沒有相對(duì)應(yīng)的特征值的狀況下，通過(guò)該微處 理器執(zhí)行該程序代碼的該控制器檢查該目標(biāo)檔案名是否與該至少一檔案名中的任一者相 同。進(jìn)一步地，上述本發(fā)明所述的控制器，其中針對(duì)該至少一檔案名中的每一者，通過(guò) 該微處理器執(zhí)行該程序代碼的該控制器從首次讀取到的檔案信息提取一特征值與檔案全 名位置信息并且予以暫存。實(shí)施本發(fā)明的技術(shù)方案，具有以下有益效果通過(guò)利用暫存的特征值，可迅速地判斷是否進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作。由于可利用暫存的特征值迅速地進(jìn) 行比對(duì)，而非讀取目錄中的每個(gè)檔案名項(xiàng)目，故本發(fā)明可以增進(jìn)檔案系統(tǒng)效能并節(jié)省時(shí)間。 另外，本發(fā)明不會(huì)有相關(guān)技術(shù)的問(wèn)題諸如過(guò)多的預(yù)先讀取運(yùn)作所導(dǎo)致時(shí)間與緩沖空間的浪 費(fèi)，因此，本發(fā)明能兼顧運(yùn)作效能與系統(tǒng)資源使用控管。


下面將結(jié)合附圖及實(shí)施例對(duì)本發(fā)明作進(jìn)一步說(shuō)明，附圖中圖1是本發(fā)明一第一實(shí)施例的一種記憶裝置的示意圖；圖2是本發(fā)明一實(shí)施例的一種用來(lái)增進(jìn)檔案系統(tǒng)效能的方法的流程圖；圖3與圖4為圖2所示的方法于一實(shí)施例中的實(shí)施細(xì)節(jié)。主要組件符號(hào)說(shuō)明
100記憶裝置110存儲(chǔ)器控制器112微處理器112C程序代碼112M只讀存儲(chǔ)器114控制邏輯116緩沖存儲(chǔ)器118接口邏輯120閃存910用來(lái)增進(jìn)檔案系統(tǒng)效能的方法912,914,922,924, ···，954步驟920工作流程
具體實(shí)施例方式
請(qǐng)參考圖1，圖1是本發(fā)明一第一實(shí)施例的一種記憶裝置100的示意圖，其中本實(shí) 施例的記憶裝置100尤其為可攜式記憶裝置(例如符合SD/MMC、CF、MS、XD標(biāo)準(zhǔn)的記憶 卡)。記憶裝置100包含有一閃存(Flash Memory) 120 ；以及一控制器，用來(lái)存取(Access)閃存120，其中該控制器例如一存儲(chǔ)器控制器110。依據(jù)本實(shí)施例，存儲(chǔ)器控制器110包含 一微處理器112、一只讀存儲(chǔ)器(Read Only Memory, ROM) 112M、一控制邏輯114、一緩沖存 儲(chǔ)器116、與一接口邏輯118。另外，只讀存儲(chǔ)器112M用來(lái)儲(chǔ)存一程序代碼112C，而微處理 器112則用來(lái)執(zhí)行程序代碼112C以控制對(duì)閃存120的存取。請(qǐng)注意，程序代碼112C亦得 儲(chǔ)存在緩沖存儲(chǔ)器116或任何形式的存儲(chǔ)器內(nèi)。于典型狀況下，閃存120包含多個(gè)區(qū)塊(Block)，而該控制器(例如通過(guò)微處理 器112執(zhí)行程序代碼112C的存儲(chǔ)器控制器110)對(duì)閃存120進(jìn)行抹除數(shù)據(jù)的運(yùn)作以區(qū)塊為 單位來(lái)進(jìn)行抹除。另外，一區(qū)塊可記錄特定數(shù)量的頁(yè)O^age)，其中該控制器對(duì)閃存120進(jìn)行 寫入數(shù)據(jù)的運(yùn)作以頁(yè)為單位來(lái)進(jìn)行寫入。實(shí)作上，通過(guò)微處理器112執(zhí)行程序代碼112C的存儲(chǔ)器控制器110可利用其本身 內(nèi)部的組件來(lái)進(jìn)行諸多控制運(yùn)作，例如利用控制邏輯114來(lái)控制閃存120的存取運(yùn)作(尤 其是對(duì)至少一區(qū)塊或至少一頁(yè)的存取運(yùn)作)、利用緩沖存儲(chǔ)器116進(jìn)行所需的緩沖處理、以 及利用接口邏輯118來(lái)與一主裝置(Host Device)溝通。依據(jù)本實(shí)施例，通過(guò)微處理器112執(zhí)行程序代碼112C的該控制器另可用來(lái)增進(jìn)記 憶裝置100的檔案系統(tǒng)效能。在根據(jù)多個(gè)檔案名訪問(wèn)記憶裝置100的一檔案系統(tǒng)(例如 瀏覽該檔案系統(tǒng)的目錄的內(nèi)容或存取該檔案系統(tǒng)的檔案)的狀況下，針對(duì)該些檔案名中的 每一者，通過(guò)微處理器112執(zhí)行程序代碼112C的該控制器從首次讀取到的檔案信息提取 (Extract) 一特征值與檔案全名位置信息，并且暫存該特征值與該檔案全名位置信息。此 外，當(dāng)根據(jù)一目標(biāo)檔案名訪問(wèn)該檔案系統(tǒng)時(shí)，通過(guò)微處理器112執(zhí)行程序代碼112C的該控 制器于暫存的特征值當(dāng)中檢查是否有與該目標(biāo)檔案名吻合者并且據(jù)以判斷是否進(jìn)行對(duì)應(yīng) 于該目標(biāo)檔案名的檔案系統(tǒng)操作。相關(guān)細(xì)節(jié)請(qǐng)參考圖2進(jìn)一步說(shuō)明。圖2是本發(fā)明一實(shí)施例的一種用來(lái)增進(jìn)檔案系統(tǒng)效能的方法910的流程圖。該方 法可應(yīng)用于圖1所示的記憶裝置100，尤其是上述的控制器(例如通過(guò)微處理器112執(zhí)行 程序代碼112C的存儲(chǔ)器控制器110)。另外，該方法可通過(guò)利用圖1所示的記憶裝置100來(lái) 實(shí)施，尤其是通過(guò)利用上述的控制器來(lái)實(shí)施。該方法說(shuō)明如下于步驟912中，在根據(jù)多個(gè)檔案名訪問(wèn)記憶裝置100的檔案系統(tǒng)的狀況下，針對(duì)該 些檔案名中的每一者，該控制器從首次讀取到的檔案信息提取一特征值與檔案全名位置信 息，并且暫存該特征值與該檔案全名位置信息。例如該特征值可包含其所代表的檔案名的 至少一部分(例如一個(gè)或多個(gè)字節(jié))及/或該檔案名的檢查和(checksum)。又例如該特 征值所代表的檔案名包含長(zhǎng)檔案名(其包含大于8個(gè)字節(jié)的主檔案名以及3個(gè)字節(jié)的延伸 檔案名)與短檔案名(其包含不超過(guò)8個(gè)字節(jié)的主檔案名以及3個(gè)字節(jié)的延伸檔案名)，而 該特征值可包含該長(zhǎng)檔案名的至少一部分(例如一個(gè)或多個(gè)字節(jié))、該長(zhǎng)檔案名的檢查和、 該短檔案名的至少一部分(例如一個(gè)或多個(gè)字節(jié))、及/或該短檔案名的檢查和。于步驟914中，當(dāng)根據(jù)一目標(biāo)檔案名訪問(wèn)該檔案系統(tǒng)時(shí)，該控制器于暫存的特征 值當(dāng)中檢查是否有與該目標(biāo)檔案名吻合者并且據(jù)以判斷是否進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的 檔案系統(tǒng)操作。尤其是，當(dāng)接收到該主裝置所傳送關(guān)于該目標(biāo)檔案名的檔案系統(tǒng)操作指令 時(shí)，該控制器可利用暫存的特征值迅速地進(jìn)行比對(duì)，且因此得以迅速地檢查該檔案系統(tǒng)操 作指令所代表的檔案系統(tǒng)操作是否違反某些預(yù)定規(guī)則，以判斷是否進(jìn)行該檔案系統(tǒng)操作。 例如在該檔案系統(tǒng)操作指令指示記憶裝置100建立一個(gè)檔案的狀況下，只有在該目標(biāo)檔案名異于相關(guān)目錄中的現(xiàn)有的檔案名時(shí)，該控制器才可進(jìn)行此操作。又例如在該檔案系統(tǒng) 操作指令指示記憶裝置100打開/刪除該目標(biāo)檔案名所代表的檔案的狀況下，只有在該目 標(biāo)檔案名與相關(guān)目錄中的某一檔案名相同時(shí)，該控制器才可進(jìn)行此操作。通過(guò)利用暫存的 特征值，該控制器可快速地判斷是否進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作，故本發(fā)明 的方法以及相關(guān)的記憶裝置及其控制器能提供極佳的效能。依據(jù)本實(shí)施例，在暫存的特征值中的一特定特征值與該目標(biāo)檔案名吻合的狀況 下，該控制器讀取對(duì)應(yīng)于該特定特征值的檔案全名位置信息所指出的一相對(duì)應(yīng)的檔案名， 并且檢查該目標(biāo)檔案名與該相對(duì)應(yīng)的檔案名是否相同。在該目標(biāo)檔案名與該相對(duì)應(yīng)的檔案 名相同的狀況下，該控制器暫時(shí)地停止于暫存的特征值當(dāng)中檢查是否有與該目標(biāo)檔案名吻 合者。于是，通過(guò)利用暫存的特征值，該控制器可迅速地判斷是否進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名 的檔案系統(tǒng)操作。由于該控制器可利用暫存的特征值迅速地進(jìn)行比對(duì)，而非讀取目錄中的 每個(gè)檔案名項(xiàng)目，故本發(fā)明可以增進(jìn)檔案系統(tǒng)效能并節(jié)省時(shí)間。請(qǐng)注意，在該目標(biāo)檔案名與該相對(duì)應(yīng)的檔案名不相同的狀況下，該控制器會(huì)于暫 存的特征值當(dāng)中檢查是否有任何其它特征值與該目標(biāo)檔案名吻合；在暫存的特征值當(dāng)中沒 有與該目標(biāo)檔案名吻合者的狀況下，該控制器暫時(shí)地停止于暫存的特征值當(dāng)中檢查是否有 與該目標(biāo)檔案名吻合者。如此，該控制器將目前已暫存的特征值全數(shù)比對(duì)完畢。在暫存的 特征值當(dāng)中沒有與該目標(biāo)檔案名吻合者且相關(guān)的目錄中尚有至少一檔案名沒有相對(duì)應(yīng)的 特征值的狀況下，該控制器檢查該目標(biāo)檔案名是否與該至少一檔案名中的任一者相同，以 完成目錄中所有檔案名的比對(duì)并且據(jù)以判斷是否進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操 作。尤其是，針對(duì)該至少一檔案名中的每一者，該控制器從首次讀取到的檔案信息提取一特 征值與檔案全名位置信息并且予以暫存，以進(jìn)一步擴(kuò)充暫存的特征值的數(shù)據(jù)庫(kù)；于是，下一 次遇到相同目標(biāo)檔案名時(shí)，該控制器能更迅速地運(yùn)作。依據(jù)本實(shí)施例的一特例，該控制器可先提取該目標(biāo)檔案名的特征值，再比較該目 標(biāo)檔案名的特征值是否與暫存的特征值相同以完成步驟914的運(yùn)作。例如在該特征值包 含其所代表的檔案名的至少一部分及該檔案名的檢查和的狀況下，預(yù)先提取該目標(biāo)檔案名 的特征值可提升該控制器的效能。然而，這只是為了說(shuō)明的目的而已，并非對(duì)本發(fā)明的限 制。依據(jù)本實(shí)施例的某些變化例，在步驟912所述的該特征值僅具有其所代表的檔案名的 至少一部分的狀況下，該控制器不必提取該目標(biāo)檔案名的特征值，即可進(jìn)行步驟914。圖3與圖4為圖2所示的方法910于一實(shí)施例中的實(shí)施細(xì)節(jié)，其中本實(shí)施例為圖 2所示實(shí)施例的變化例。當(dāng)接收到該主裝置所傳送關(guān)于該目標(biāo)檔案名的檔案系統(tǒng)操作指令 時(shí)，該控制器(例如通過(guò)微處理器112執(zhí)行程序代碼112C的存儲(chǔ)器控制器110)可執(zhí)行圖 3與圖4所示的工作流程920，以判斷是否進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作。工作 流程920說(shuō)明如下請(qǐng)參考圖3。于步驟922中，該控制器提取一輸入檔案名的特征值。在此，該輸入 檔案名代表該目標(biāo)檔案名，尤其是該主裝置輸入至該控制器的目標(biāo)檔案名。于步驟924中，該控制器檢查目前的目錄是否已快取(Cached)。當(dāng)目前的目錄已 快取，則進(jìn)入步驟942 ；否則，進(jìn)入步驟926。于步驟926中，該控制器將檔案名項(xiàng)目的讀取點(diǎn)設(shè)定于目錄的開始處。在此，目錄 中的每個(gè)項(xiàng)目包含各個(gè)檔案名及其相關(guān)信息，故該些項(xiàng)目可稱為檔案名項(xiàng)目，其中該控制器可逐一讀取。于步驟928中，該控制器讀取一檔案名。于步驟930中，該控制器提取該檔案名(即步驟928中所讀取的檔案名)的特征值。于步驟932中，該控制器快取目前檔案名項(xiàng)目的特征值與檔案全名位置信息。于步驟934中，該控制器檢查特征值是否吻合。更明確而言，該控制器檢查該檔案 名的特征值是否與該輸入檔案名的特征值吻合。若吻合，則進(jìn)入步驟936 ；否則，進(jìn)入步驟 938。于步驟936中，該控制器檢查該檔案名是否吻合。更明確而言，該控制器檢查該檔 案名是否與該輸入檔案名吻合。若吻合，則結(jié)束工作流程920 ；否則，進(jìn)入步驟938。于步驟938中，該控制器將讀取點(diǎn)移到下一個(gè)檔案名項(xiàng)目。于步驟940中，該控制器檢查是否達(dá)到目錄的結(jié)束處。若達(dá)到目錄的結(jié)束處，則結(jié) 束工作流程920 ；否則，重新進(jìn)入步驟928。請(qǐng)參考圖4。于步驟942中，該控制器將一比較索引設(shè)定為零，其中該比較索引為 圖4當(dāng)中由步驟944開始的運(yùn)作所需的索引。于步驟944中，該控制器加載快取的信息，即步驟擬4所述的目前的目錄的信息， 尤其是對(duì)應(yīng)于該比較索引的部分信息(Partial Information) 0于步驟946中，該控制器檢查特征值是否吻合。更明確而言，該控制器檢查該部分 信息中的特征值是否與該輸入檔案名的特征值吻合。若吻合，則進(jìn)入步驟948 ；否則，進(jìn)入 步驟952。于步驟948中，該控制器依據(jù)快取的位置信息讀取檔案名。尤其是，該控制器讀取 該部分信息中的檔案全名位置信息所指出的相對(duì)應(yīng)的檔案名。于步驟950中，該控制器檢查檔案名是否吻合。更明確而言，該控制器檢查步驟 948中所讀取的檔案名是否與該輸入檔案名吻合。若吻合，則結(jié)束工作流程920 ；否則，進(jìn)入 步驟952。于步驟952中，該控制器增加該比較索引。于步驟954中，該控制器檢查快取的信息是否已比較完畢。若快取的信息已比較 完畢，則進(jìn)入步驟938 ；否則，進(jìn)入步驟944。請(qǐng)注意，于步驟942中，該控制器將該比較索引設(shè)定為零。這只是為了說(shuō)明的目的 而已，并非對(duì)本發(fā)明的限制。依據(jù)本實(shí)施例的某些變化例，在步驟922所述的輸入檔案名 (即該目標(biāo)檔案名)代表使用者于檔案系統(tǒng)中瀏覽時(shí)所選定的檔案名項(xiàng)目的狀況下，該控 制器于步驟942中可將該比較索引設(shè)定為代表使用者所選定的檔案名項(xiàng)目的索引。本發(fā)明的好處之一是，通過(guò)利用暫存的特征值，該控制器可快速地判斷是否進(jìn)行 對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作，故本發(fā)明的方法以及相關(guān)的記憶裝置及其控制器能 提供極佳的效能。另外，本發(fā)明不會(huì)有相關(guān)技術(shù)的問(wèn)題諸如過(guò)多的預(yù)先讀取運(yùn)作所導(dǎo)致時(shí) 間與緩沖空間的浪費(fèi)。因此，本發(fā)明能兼顧運(yùn)作效能與系統(tǒng)資源使用控管。以上所述僅為本發(fā)明的較佳實(shí)施例，凡依本發(fā)明申請(qǐng)專利范圍所做的均等變化與 修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。
權(quán)利要求
1.一種用來(lái)增進(jìn)檔案系統(tǒng)效能的方法，其特征在于，該方法包含有在根據(jù)多個(gè)檔案名訪問(wèn)一記憶裝置的一檔案系統(tǒng)的狀況下，針對(duì)該些檔案名中的每一 者，從首次讀取到的檔案信息提取一特征值與檔案全名位置信息，并且暫存該特征值與該 檔案全名位置信息；以及當(dāng)根據(jù)一目標(biāo)檔案名訪問(wèn)該檔案系統(tǒng)時(shí)，于暫存的特征值當(dāng)中檢查是否有與該目標(biāo)檔 案名吻合者并且據(jù)以判斷是否進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，其中于暫存的特征值當(dāng)中檢查是否有 與該目標(biāo)檔案名吻合者并且據(jù)以進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作的步驟另包含 有在暫存的特征值中的一特定特征值與該目標(biāo)檔案名吻合的狀況下，讀取對(duì)應(yīng)于該特定 特征值的檔案全名位置信息所指出的一相對(duì)應(yīng)的檔案名，并且檢查該目標(biāo)檔案名與該相對(duì) 應(yīng)的檔案名是否相同。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，其中于暫存的特征值當(dāng)中檢查是否有 與該目標(biāo)檔案名吻合者并且據(jù)以進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作的步驟另包含 有在該目標(biāo)檔案名與該相對(duì)應(yīng)的檔案名不相同的狀況下，于暫存的特征值當(dāng)中檢查是否 有任何其它特征值與該目標(biāo)檔案名吻合。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，其中于暫存的特征值當(dāng)中檢查是否有 與該目標(biāo)檔案名吻合者并且據(jù)以進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作的步驟另包含 有 在暫存的特征值當(dāng)中沒有與該目標(biāo)檔案名吻合者的狀況下，則暫時(shí)地停止于暫存的特 征值當(dāng)中檢查是否有與該目標(biāo)檔案名吻合者。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于，其中于暫存的特征值當(dāng)中檢查是否有 與該目標(biāo)檔案名吻合者并且據(jù)以進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作的步驟另包含 有在該目標(biāo)檔案名與該相對(duì)應(yīng)的檔案名相同的狀況下，則暫時(shí)地停止于暫存的特征值當(dāng) 中檢查是否有與該目標(biāo)檔案名吻合者。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，其另包含有在暫存的特征值當(dāng)中沒有與該目標(biāo)檔案名吻合者且相關(guān)的目錄中尚有至少一檔案名 沒有相對(duì)應(yīng)的特征值的狀況下，則檢查該目標(biāo)檔案名是否與該至少一檔案名中的任一者相 同。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，其另包含有針對(duì)該至少一檔案名中的每一者，從首次讀取到的檔案信息提取一特征值與檔案全名 位置信息并且予以暫存。
8. —種記憶裝置，其特征在于，包含有一閃存，該閃存包含多個(gè)區(qū)塊；以及一控制器，用來(lái)存取該閃存以及管理該多個(gè)區(qū)塊，并且另用來(lái)增進(jìn)檔案系統(tǒng)效能；其中在根據(jù)多個(gè)檔案名訪問(wèn)該記憶裝置的一檔案系統(tǒng)的狀況下，針對(duì)該些檔案名中的 每一者，該控制器從首次讀取到的檔案信息提取一特征值與檔案全名位置信息，并且暫存該特征值與該檔案全名位置信息；以及當(dāng)根據(jù)一目標(biāo)檔案名訪問(wèn)該檔案系統(tǒng)時(shí)，該控制器 于暫存的特征值當(dāng)中檢查是否有與該目標(biāo)檔案名吻合者并且據(jù)以判斷是否進(jìn)行對(duì)應(yīng)于該 目標(biāo)檔案名的檔案系統(tǒng)操作。
9.根據(jù)權(quán)利要求8所述的記憶裝置，其特征在于，其中在暫存的特征值中的一特定特 征值與該目標(biāo)檔案名吻合的狀況下，該控制器讀取對(duì)應(yīng)于該特定特征值的檔案全名位置信 息所指出的一相對(duì)應(yīng)的檔案名，并且檢查該目標(biāo)檔案名與該相對(duì)應(yīng)的檔案名是否相同。
10.根據(jù)權(quán)利要求9所述的記憶裝置，其特征在于，其中在該目標(biāo)檔案名與該相對(duì)應(yīng)的 檔案名不相同的狀況下，該控制器于暫存的特征值當(dāng)中檢查是否有任何其它特征值與該目 標(biāo)檔案名吻合。
11.根據(jù)權(quán)利要求10所述的記憶裝置，其特征在于，其中在暫存的特征值當(dāng)中沒有與 該目標(biāo)檔案名吻合者的狀況下，該控制器暫時(shí)地停止于暫存的特征值當(dāng)中檢查是否有與該 目標(biāo)檔案名吻合者。
12.根據(jù)權(quán)利要求9所述的記憶裝置，其特征在于，其中在該目標(biāo)檔案名與該相對(duì)應(yīng)的 檔案名相同的狀況下，該控制器暫時(shí)地停止于暫存的特征值當(dāng)中檢查是否有與該目標(biāo)檔案 名吻合者。
13.根據(jù)權(quán)利要求8所述的記憶裝置，其特征在于，其中在暫存的特征值當(dāng)中沒有與該 目標(biāo)檔案名吻合者且相關(guān)的目錄中尚有至少一檔案名沒有相對(duì)應(yīng)的特征值的狀況下，該控 制器檢查該目標(biāo)檔案名是否與該至少一檔案名中的任一者相同。
14.根據(jù)權(quán)利要求13所述的記憶裝置，其特征在于，其中針對(duì)該至少一檔案名中的每 一者，該控制器從首次讀取到的檔案信息提取一特征值與檔案全名位置信息并且予以暫 存。
全文摘要
本發(fā)明涉及一種用來(lái)增進(jìn)檔案系統(tǒng)效能的方法，該方法包含有在根據(jù)多個(gè)檔案名訪問(wèn)一記憶裝置的一檔案系統(tǒng)的狀況下，針對(duì)該些檔案名中的每一者，從首次讀取到的檔案信息提取一特征值與檔案全名位置信息，并且暫存該特征值與該檔案全名位置信息；以及當(dāng)根據(jù)一目標(biāo)檔案名訪問(wèn)該檔案系統(tǒng)時(shí)，于暫存的特征值當(dāng)中檢查是否有與該目標(biāo)檔案名吻合者并且據(jù)以判斷是否進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作。本發(fā)明還涉及相關(guān)的記憶裝置及其控制器。通過(guò)利用暫存的特征值，可迅速地判斷是否進(jìn)行對(duì)應(yīng)于該目標(biāo)檔案名的檔案系統(tǒng)操作。由于可利用暫存的特征值迅速地進(jìn)行比對(duì)，而非讀取目錄中的每個(gè)檔案名項(xiàng)目，故本發(fā)明可以增進(jìn)檔案系統(tǒng)效能并節(jié)省時(shí)間。
文檔編號(hào)G06F12/06GK102081637SQ20091025389
公開日2011年6月1日 申請(qǐng)日期2009年12月1日 優(yōu)先權(quán)日2009年12月1日
發(fā)明者李向榮 申請(qǐng)人:慧榮科技股份有限公司