Fat卷中從指定目錄中搜索已刪除文件的方法

2023-06-17 10:09:11

專利名稱：Fat卷中從指定目錄中搜索已刪除文件的方法
技術領域：
本發明涉及計算機應用領域，尤其涉及一種搜索已刪除數據的方法。
背景技術：
針對用戶錯誤刪除文件或者被他人惡意刪除文件等問題，目前出現了各類數據恢復軟體，可以幫助用戶查找已經刪除的文件並恢復，當用戶誤刪除某個文件夾下的文件且需要恢復這些文件時，如果不能定位到這些被刪除文件刪除前所在的目錄，將從根目錄開始遍歷所有路徑，搜索所有已刪除文件，這樣將增加掃描時間，和降低數據恢復軟體的易用性。因此，提供一種快速搜索指定目錄中的已刪除文件的方法極具實用性。

發明內容
本發明克服了現有技術中的缺點，提供一種可快速搜索FAT卷中指定目錄中的已刪除文件的方法。
為了解決上述技術問題，通過以下技術方案實現FAT卷中從指定目錄中搜索已刪除文件的方法，其包括如下過程A、用戶通過輸入設備輸入需要恢復文件所在路徑；B、分解用戶輸入的路徑得到第一層目錄名；C、在根目錄中找到第一層目錄的目錄項；D、定位該目錄項所指向的數據區；E、判斷是否已經分解到用戶所輸入路徑的最後一層子目錄，如果是進入過程H，否則進入過程F；F、進一步分解用戶輸入的路徑得到下一層目錄的目錄名；
G、在所定位的數據區中找到過程F中得到的目錄名的目錄項目，進入過程D；H、訪問該目錄並確定該目錄下所有已刪除文件，以及該目錄所有下級目錄內的已刪除文件為搜索目標文件。
通過本發明方法可結合用戶輸入的信息快速查找到用戶需要恢復的文件，而無需進行全盤掃描，影響數據恢復速度。


圖1是本發明FAT卷中從指定目錄中搜索已刪除文件的方法的流程圖。
具體實施例方式
下面參照附圖1並結合具體例子介紹本發明的方法，這裡假設用戶輸入的目錄是C\study\english，即需要修復的文件是在english子目錄內，進一步假設文件夾「english」內有如下已刪除的內容文件hand.exe、nose.exe和文件夾「usa」，文件夾「usa」內有ame.bat文件。
1.由用戶通過鍵盤輸入目錄C\study\english；2.根據分隔符「\」分解上述路徑的第一層目錄名「study」；3.在根目錄C中找到第一層目錄「study」的目錄項；在FAT卷中文件(文件夾)是以目錄項的形式管理，每個文件(文件夾)都有各自的目錄項，目錄項中包括文件(目錄)名、文件起始簇信息、文件大小以及創建時間等項目信息。
4.根據目錄「study」目錄項的文件起始簇信息和文件大小信息來定位該目錄項所指向的數據區；5.判斷是否已經分解到用戶所輸入路徑的最後一層子目錄，如果是進入過程8，否則進入過程6；本例中為否，進入過程6。
6.進一步分解用戶輸入的路徑得到下一層目錄的目錄名「english」；
7.在所定位的數據區中找到過程6中得到的目錄名的目錄項目，進入過程4；8.訪問該目錄「english」並確定該目錄下所有已刪除文件，以及該目錄所有下級目錄內的已刪除文件為搜索目標文件。
在過程8具體實現方法是遍歷用戶輸入的最底層目錄「english」下的每一個目錄項目，將其中的已刪除文件(hand.exe、nose.exe)作為搜索目標文件，如果其中搜索到下級目錄(usa)，則定位該目錄的目錄項所指向的數據區並逐個遍歷其中的目錄項目，從而搜索到「usa」目錄中的所有已刪除文件(ame.bat)；而如果「usa」目錄中還有下層目錄，則以此類推，最後，將整個過程遍歷到的全部已刪除文件作為搜索目標文件。
以上步驟僅用以說明而非限制本發明的技術方案。不脫離本發明精神和範圍的任何修改或局部替換，均應涵蓋在本發明的權利要求範圍當中。
權利要求
1.FAT卷中從指定目錄中搜索已刪除文件的方法，其特徵在於，其包括如下過程a.用戶通過輸入設備輸入需要恢復文件所在路徑；b.分解用戶輸入的路徑得到第一層目錄名；c.在根目錄中找到第一層目錄的目錄項；d.定位該目錄項所指向的數據區；e.判斷是否已經分解到用戶所輸入路徑的最後一層子目錄，如果是進入過程h，否則進入過程f；f.進一步分解用戶輸入的路徑得到下一層目錄的目錄名；g.在所定位的數據區中找到過程f中得到的目錄名的目錄項目，進入過程d；h.訪問該目錄並確定該目錄下所有已刪除文件，以及該目錄所有下級目錄內的已刪除文件為搜索目標文件。
2.根據權利要求1所述的FAT卷中從指定目錄中搜索已刪除文件的方法，其特徵在於，過程h的具體實現方法是遍歷用戶輸入的最底層目錄以及該目錄每層下級目錄的目錄項目，將遍歷得到的已刪除文件作為搜索目標文件；而對於在此過程中遍歷到的目錄，將通過訪問該目錄的目錄項，對該目錄進行進一步遍歷，以此類推，最後，將整個過程遍歷到的全部已刪除文件作為搜索目標文件。
全文摘要
本發明涉及計算機應用領域，尤其涉及一種搜索已刪除數據的方法。FAT卷中從指定目錄中搜索已刪除文件的方法，其包括如下過程A、用戶通過輸入設備輸入需要恢復文件所在路徑；B、分解用戶輸入的路徑得到第一層目錄名；C、在根目錄中找到第一層目錄的目錄項；D、定位該目錄項所指向的數據區；E、判斷是否已經分解到用戶所輸入路徑的最後一層子目錄，如果是進入過程H，否則進入過程F；F、進一步分解用戶輸入的路徑得到下一層目錄的目錄名；G、在所定位的數據區中找到過程F中得到的目錄名的目錄項目，進入過程D；H、訪問該目錄並確定該目錄下所有已刪除文件，以及該目錄所有下級目錄內的已刪除文件為搜索目標文件。通過本發明方法可結合用戶輸入的信息快速查找到用戶需要恢復的文件，而無需進行全盤掃描，影響數據恢復速度。
文檔編號G06F17/30GK1904887SQ20061003674
公開日2007年1月31日 申請日期2006年7月28日 優先權日2006年7月28日
發明者塗彥暉 申請人:珠海金山軟體股份有限公司