專利名稱：一種根據(jù)關(guān)鍵字反查文件的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，尤其涉及一種利用關(guān)鍵字反向查找文件的技術(shù)。
背景技術(shù)：
隨著計(jì)算機(jī)技術(shù)和信息化技術(shù)的快速發(fā)展，計(jì)算機(jī)已經(jīng)滲入到國(guó)民經(jīng)濟(jì)和社會(huì)的各個(gè)領(lǐng)域。其中，磁盤是計(jì)算機(jī)中用于存儲(chǔ)數(shù)據(jù)的裝置，是信息的載體，其上的數(shù)據(jù)能夠反復(fù)改寫。在磁盤上，現(xiàn)有的文件存儲(chǔ)都是基于文件系統(tǒng)的，所述文件系統(tǒng)是指操作系統(tǒng)用于明確磁盤上的文件的方法和數(shù)據(jù)結(jié)構(gòu)，即在磁盤上組織文件的方法。進(jìn)一步說(shuō)，現(xiàn)有的文件或關(guān)鍵字的檢索都是基于文件系統(tǒng)，操作系統(tǒng)只能通過(guò)文件系統(tǒng)對(duì)文件或關(guān)鍵字進(jìn)行檢索。當(dāng)前，計(jì)算機(jī)應(yīng)用得到廣泛普及，用戶經(jīng)常將大量重要的數(shù)據(jù)存儲(chǔ)在計(jì)算的磁盤上，在諸如數(shù)據(jù)誤刪除或刻意刪除、操作系統(tǒng)崩潰等情況下，盡管文件內(nèi)容依然存儲(chǔ)在磁盤上，操作系統(tǒng)仍無(wú)法通過(guò)文件系統(tǒng)檢索到文件，給用戶帶來(lái)了極大的損失。因此，如何切實(shí)有效的檢索和/或恢復(fù)磁盤上存儲(chǔ)的文件，尤其是已刪除文件，成為亟待解決的技術(shù)問題。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種根據(jù)關(guān)鍵字反查文件的方法，能更好地解決文件檢索和/或恢復(fù)問題，尤其是已刪除文件。本發(fā)明提供的一種根據(jù)關(guān)鍵字反查文件的方法，包括A)通過(guò)對(duì)磁盤扇區(qū)的搜索，查找所需文件的關(guān)鍵字；B)根據(jù)已查找關(guān)鍵字所在的磁盤扇區(qū)，查找與所述關(guān)鍵字關(guān)聯(lián)的所需文件的根目錄;C)利用所述根目錄，恢復(fù)所需文件。 優(yōu)選地,所述步驟B)包括BI)根據(jù)已查找關(guān)鍵字所在的磁盤扇區(qū)，得到所述磁盤扇區(qū)在文件系統(tǒng)中所屬的組織單元；B2)利用已得到的組織單元，得到其在文件系統(tǒng)中的上一個(gè)組織單元；B3)重復(fù)所述步驟B2)，直至找到與所述關(guān)鍵字關(guān)聯(lián)的所需文件在文件系統(tǒng)中的根目錄。優(yōu)選地，所述步驟C)包括在磁盤扇區(qū)上，當(dāng)所需文件已部分覆蓋時(shí)，利用所查找的根目錄，恢復(fù)所需文件的未覆蓋部分的文件數(shù)據(jù)。優(yōu)選地，所述步驟C)包括在磁盤扇區(qū)上，當(dāng)所需文件未被覆蓋時(shí)，利用所查找的根目錄，恢復(fù)所需文件的全部數(shù)據(jù)。優(yōu)選地，所述未被覆蓋的所需文件包括未刪除的文件。
優(yōu)選地，所述未被覆蓋的所需文件包括進(jìn)入回收站的文件。優(yōu)選地，所述未被覆蓋的所需文件包括執(zhí)行回收站的清空處理后，文件數(shù)據(jù)所在的磁盤扇區(qū)未寫入新數(shù)據(jù)的文件。優(yōu)選地，所述組織單元是具有多個(gè)扇區(qū)的簇在文件系統(tǒng)中的簇號(hào)，所述根目錄是文件系統(tǒng)的根目錄表。優(yōu)選地，所述文件系統(tǒng)是文件分配表FAT文件系統(tǒng)。優(yōu)選地，所述文件系統(tǒng)是新技術(shù)文件系統(tǒng)NTFS。與現(xiàn)有技術(shù)相比較，本發(fā)明的有益效果在于本發(fā)明利用關(guān)鍵字，能夠有針對(duì)性的在計(jì)算機(jī)磁盤上快速搜索到關(guān)鍵字，從而對(duì)所述關(guān)鍵字關(guān)聯(lián)的文件進(jìn)行查找和/或不同程度的恢復(fù)。


圖I是本發(fā)明實(shí)施例提供的一種根據(jù)關(guān)鍵字反查文件的方法原理圖；圖2是本發(fā)明實(shí)施例提供的一種根據(jù)關(guān)鍵字反查文件的方法流程圖。
具體實(shí)施例方式以下結(jié)合附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行詳細(xì)說(shuō)明，應(yīng)當(dāng)理解，以下所說(shuō)明的優(yōu)選實(shí)施例僅用于說(shuō)明和解釋本發(fā)明，并不用于限定本發(fā)明。磁盤是一種采用磁介質(zhì)的數(shù)據(jù)存儲(chǔ)設(shè)備，數(shù)據(jù)存儲(chǔ)在硬盤驅(qū)動(dòng)器內(nèi)腔的若干個(gè)磁盤上，在磁盤的每一面上，以轉(zhuǎn)動(dòng)軸為軸心、以一定的磁密度為間隔的若干個(gè)同心圓就被劃分成磁道，每個(gè)磁道又被劃分為若干個(gè)扇區(qū)，所劃分得到的多個(gè)扇區(qū)構(gòu)成一個(gè)簇，文件以簇為單位存放在磁盤的扇區(qū)上。文件在磁盤中的存儲(chǔ)需要遵循文件系統(tǒng)的規(guī)則，而文件系統(tǒng)是按照一定的結(jié)構(gòu)來(lái)組織的，例如FAT文件系統(tǒng)的組織是以鏈表的方式，從文件根目錄表開始，按照文件分配表 FAT的指引，文件被存儲(chǔ)在一個(gè)一個(gè)的簇中。常規(guī)操作刪除文件的辦法，并不能真正清除存儲(chǔ)在扇區(qū)上的文件，以Windows操作系統(tǒng)為例，Windows操作系統(tǒng)刪除文件的操作實(shí)際上是在文件系統(tǒng)的根目錄中將被刪文件的文件名稱首字母修改為特殊字符，但被刪文件的數(shù)據(jù)依然存儲(chǔ)在磁盤上。因此，即使文件始終保存在磁盤上，但由于文件系統(tǒng)中關(guān)于被刪文件的記錄已經(jīng)改變，Windows操作系統(tǒng)無(wú)法通過(guò)文件系統(tǒng)找到被刪文件在磁盤上的存儲(chǔ)數(shù)據(jù)。當(dāng)有新文件需要保存在磁盤上時(shí)， 被刪除文件的簇就可能被新文件占用，從而覆蓋被刪除文件的相關(guān)數(shù)據(jù)，導(dǎo)致被刪除文件的數(shù)據(jù)不能夠完全恢復(fù)?；谝陨显?，本發(fā)明利用關(guān)鍵字，直接對(duì)磁盤進(jìn)行關(guān)鍵字檢索，并根據(jù)檢索到的關(guān)鍵字反向查找該關(guān)鍵字所在的文件，所述文件可能是現(xiàn)存的，也可能是曾經(jīng)存在的但現(xiàn)在已被刪除的。圖I是本發(fā)明實(shí)施例提供的一種根據(jù)關(guān)鍵字反查文件的方法原理圖，如圖I所示， 包括步驟S101、通過(guò)對(duì)磁盤扇區(qū)的搜索，查找所需文件的關(guān)鍵字。步驟S102、根據(jù)已查找關(guān)鍵字所在的磁盤扇區(qū)，查找與所述關(guān)鍵字關(guān)聯(lián)的所需文件的根目錄。首先，根據(jù)已查找關(guān)鍵字所在的磁盤扇區(qū)，得到所述磁盤扇區(qū)在文件系統(tǒng)中所屬的組織單元；然后，利用已得到的組織單元，得到其在文件系統(tǒng)中的上一個(gè)組織單元；最后，繼續(xù)向上查找再上一個(gè)的組織單元，直至找到與所述關(guān)鍵字關(guān)聯(lián)的所需文件在文件系統(tǒng)中的根目錄。步驟S103、利用所述根目錄，恢復(fù)所需文件。進(jìn)一步地，在磁盤扇區(qū)上，如果所需文件已部分覆蓋，則可利用所查找的根目錄， 恢復(fù)所需文件的未覆蓋部分的文件數(shù)據(jù)。如果所需文件未被覆蓋，則可利用所查找的根目錄，恢復(fù)所需文件的全部數(shù)據(jù)。上述未被覆蓋的所需文件包括未刪除的文件，或者進(jìn)入回收站的文件，或者在執(zhí)行回收站的清空處理后，文件數(shù)據(jù)所在的磁盤扇區(qū)未寫入新數(shù)據(jù)的文件。也就是說(shuō)，本發(fā)明能夠恢復(fù)的文件包括所有可組織文件，即文件可以不同程度的重現(xiàn)， 如以碎片或原始文件的方式，具體包括I、正常文件通過(guò)文件瀏覽器可見(包括隱藏)的文件，包含已進(jìn)入回收站但未進(jìn)行回收站清空操作的文件，均可完整恢復(fù)。2、已刪除文件主要指清空回收站操作之后的文件恢復(fù)。a)對(duì)于文件的目錄信息及文件的數(shù)據(jù)內(nèi)容未被覆蓋的已刪除文件，可完整恢復(fù)。b)對(duì)于文件的目錄信息及文件的數(shù)據(jù)內(nèi)容被部分覆蓋的已刪除文件，可視覆蓋程度恢復(fù)文件碎片。進(jìn)一步地，上述組織單元是具有多個(gè)扇區(qū)的簇在文件系統(tǒng)中的簇號(hào)，所述根目錄是文件系統(tǒng)的根目錄表。進(jìn)一步地，上述文件系統(tǒng)可以是文件分配表FAT文件系統(tǒng)，也可以是新技術(shù)文件系統(tǒng)NTFS，或其它文件系統(tǒng)。通過(guò)采用本發(fā)明的技術(shù)方案可以實(shí)現(xiàn)對(duì)計(jì)算機(jī)磁盤上曾經(jīng)存在的文件進(jìn)行關(guān)鍵字檢索，并在一定程度上進(jìn)行文件恢復(fù)，恢復(fù)后的文件可以在不同程度的重現(xiàn)，如碎片方式或原始文件的方式。圖2是本發(fā)明實(shí)施例提供的一種根據(jù)關(guān)鍵字反查文件的方法流程圖，首先根據(jù)確定的關(guān)鍵字進(jìn)行磁盤扇區(qū)級(jí)的搜索，也即從磁盤的第一個(gè)扇區(qū)開始，逐位(bit)掃描，檢索關(guān)鍵字信息。一旦找到了關(guān)鍵字，根據(jù)文件系統(tǒng)組織方式以及關(guān)鍵字所在扇區(qū)，逐層回溯直至找到關(guān)鍵字所在文件的全部文件系統(tǒng)組織單元，進(jìn)而恢復(fù)完整文件或者文件碎片。如圖 2所示,詳細(xì)步驟包括步驟S201 :確定現(xiàn)存文件或已刪除文件中的關(guān)鍵字。步驟S202 :根據(jù)所確定的關(guān)鍵字，從磁盤的第一個(gè)扇區(qū)開始搜索所述關(guān)鍵字。步驟S203 :判斷在該扇區(qū)中是否搜索到所述關(guān)鍵字，若搜索到所述關(guān)鍵字，則執(zhí)行步驟S204，否則，執(zhí)行步驟S208。步驟S204 :確定所述關(guān)鍵字所在扇區(qū)所屬的組織單元。步驟S205 :找到所述組織單元的上一個(gè)組織單元。步驟S206 :判斷是否已經(jīng)找到文件系統(tǒng)的根目錄，若已經(jīng)找到根目錄，則執(zhí)行步驟S207，否則，繼續(xù)執(zhí)行步驟S205 ；步驟S207 :根據(jù)所找到的根目錄，找到現(xiàn)存文件，或恢復(fù)已刪除文件的全部數(shù)據(jù)或部分?jǐn)?shù)據(jù)。以Windows操作系統(tǒng)為例，其支持的文件系統(tǒng)包括FAT文件系統(tǒng)、FAT32文件系統(tǒng)和NTFS文件系統(tǒng)，其原理基本相同，均采用類似目錄的結(jié)構(gòu)來(lái)組織文件，目錄結(jié)構(gòu)的根目錄包括一個(gè)指向文件首簇的指針，首簇的FAT入口又包含一個(gè)指向下一簇地址的指針，直至出現(xiàn)文件尾簇，即出現(xiàn)文件結(jié)束標(biāo)記為止。在磁盤上根據(jù)關(guān)鍵字進(jìn)行文件的反向查找時(shí)，一旦在磁盤的某一個(gè)扇區(qū)上找到關(guān)鍵字，就可以根據(jù)關(guān)鍵字所在扇區(qū)所屬的簇，反向查找到文件系統(tǒng)的目錄結(jié)構(gòu)。即在文件系統(tǒng)中，所述組織單元是具有多個(gè)扇區(qū)的簇的簇號(hào)，所述根目錄是根目錄表，即根據(jù)扇區(qū)所屬的簇的簇號(hào)，逐層向上回溯到文件在文件系統(tǒng)中的根目錄表，從而找到根目錄表中文件表項(xiàng)對(duì)應(yīng)的文件。進(jìn)一步地，為保證能夠找到磁盤上存儲(chǔ)的具有所述關(guān)鍵字的全部文件，執(zhí)行所述步驟S207后，執(zhí)行步驟S202，繼續(xù)搜索下一個(gè)扇區(qū)，直至所有扇區(qū)搜索完畢。步驟S208 :若在某一扇區(qū)未搜索到關(guān)鍵字，則判斷是否已經(jīng)搜索到磁盤的最后一個(gè)扇區(qū)，若已經(jīng)是最后一個(gè)扇區(qū)，則執(zhí)行步驟S209，否則，執(zhí)行步驟S202，繼續(xù)搜索下一個(gè)扇區(qū)。步驟S209 :若已經(jīng)是最后一個(gè)扇區(qū)，則確定沒有搜索到關(guān)鍵字，即磁盤中存儲(chǔ)的文件數(shù)據(jù)中不存在所述關(guān)鍵字。綜上所述，本發(fā)明能夠快速在計(jì)算機(jī)磁盤上搜索到關(guān)鍵字所在文件，包括磁盤上現(xiàn)存文件和已刪除文件，可應(yīng)用于各種檢索技術(shù)、電子信息取證、數(shù)據(jù)恢復(fù)等領(lǐng)域。盡管上文對(duì)本發(fā)明進(jìn)行了詳細(xì)說(shuō)明，但是本發(fā)明不限于此，本技術(shù)領(lǐng)域技術(shù)人員可以根據(jù)本發(fā)明的原理進(jìn)行各種修改。因此，凡按照本發(fā)明原理所作的修改，都應(yīng)當(dāng)理解為落入本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種根據(jù)關(guān)鍵字反查文件的方法，其特征在于，包括A)通過(guò)對(duì)磁盤扇區(qū)的搜索，查找所需文件的關(guān)鍵字；B)根據(jù)已查找關(guān)鍵字所在的磁盤扇區(qū)，查找與所述關(guān)鍵字關(guān)聯(lián)的所需文件的根目錄；C)利用所述根目錄，恢復(fù)所需文件。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述步驟B)包括BI)根據(jù)已查找關(guān)鍵字所在的磁盤扇區(qū)，得到所述磁盤扇區(qū)在文件系統(tǒng)中所屬的組織單元；B2)利用已得到的組織單元，得到其在文件系統(tǒng)中的上一個(gè)組織單元；B3)重復(fù)所述步驟B2)，直至找到與所述關(guān)鍵字關(guān)聯(lián)的所需文件在文件系統(tǒng)中的根目錄。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟C)包括在磁盤扇區(qū)上，當(dāng)所需文件已部分覆蓋時(shí)，利用所查找的根目錄，恢復(fù)所需文件的未覆蓋部分的文件數(shù)據(jù)。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟C)包括在磁盤扇區(qū)上，當(dāng)所需文件未被覆蓋時(shí)，利用所查找的根目錄，恢復(fù)所需文件的全部數(shù)據(jù)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述未被覆蓋的所需文件包括未刪除的文件。
6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述未被覆蓋的所需文件包括進(jìn)入回收站的文件。
7.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述未被覆蓋的所需文件包括執(zhí)行回收站的清空處理后，文件數(shù)據(jù)所在的磁盤扇區(qū)未寫入新數(shù)據(jù)的文件。
8.根據(jù)權(quán)利要求1-7任意一項(xiàng)所述的方法，其特征在于，所述組織單元是具有多個(gè)扇區(qū)的簇在文件系統(tǒng)中的簇號(hào)，所述根目錄是文件系統(tǒng)的根目錄表。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述文件系統(tǒng)是文件分配表FAT文件系統(tǒng)。
10.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述文件系統(tǒng)是新技術(shù)文件系統(tǒng)NTFS。
全文摘要
本發(fā)明公開了一種根據(jù)關(guān)鍵字反查文件的方法，包括A)通過(guò)對(duì)磁盤扇區(qū)的搜索，查找所需文件的關(guān)鍵字；B)根據(jù)已查找關(guān)鍵字所在的磁盤扇區(qū)，查找與所述關(guān)鍵字關(guān)聯(lián)的所需文件的根目錄；C)利用所述根目錄，恢復(fù)所需文件。本發(fā)明能夠快速在計(jì)算機(jī)磁盤上搜索到關(guān)鍵字所在的文件，包括磁盤上的現(xiàn)存文件及已刪除文件，可應(yīng)用于各種檢索技術(shù)、電子信息取證和數(shù)據(jù)恢復(fù)等方面。
文檔編號(hào)G06F17/30GK102609531SQ201210032339
公開日2012年7月25日 申請(qǐng)日期2012年2月14日 優(yōu)先權(quán)日2012年2月14日
發(fā)明者于晴, 王海洋 申請(qǐng)人:北京鼎普科技股份有限公司