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

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


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