[發(fā)明專利]基于FAT32文件系統(tǒng)的文件恢復(fù)方法及其系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201610115295.6
• 申請(qǐng)日: 2016-03-01
• 公開（公告）號(hào): CN105786653B
• 公開（公告）日: 2018-09-11
• 發(fā)明（設(shè)計(jì)）人: 邵炳陽;沈長達(dá);吳少華;趙庸;滕達(dá)
• 申請(qǐng)（專利權(quán)）人: 廈門市美亞柏科信息股份有限公司
• 主分類號(hào): G06F11/14
• 分類號(hào): G06F11/14;G06F17/30
• 代理公司: 深圳市博銳專利事務(wù)所 44275
• 代理人: 張明

本發(fā)明公開了一種基于FAT32文件系統(tǒng)的文件恢復(fù)方法及其系統(tǒng)，方法包括：獲取當(dāng)前分區(qū)內(nèi)各個(gè)FDT目錄項(xiàng)的起始簇號(hào)和起始扇區(qū)號(hào)；將第一個(gè)有效的FDT目錄項(xiàng)的起始簇號(hào)和起始扇區(qū)號(hào)分別記錄為當(dāng)前分區(qū)的根目錄的起始簇號(hào)和起始扇區(qū)號(hào)；確定下一有效的FDT目錄項(xiàng)；計(jì)算當(dāng)前分區(qū)的簇大小；計(jì)算根目錄的偏移扇區(qū)數(shù)；計(jì)算下一有效的FDT目錄項(xiàng)的理論起始扇區(qū)號(hào)；若下一有效的FDT目錄項(xiàng)的起始扇區(qū)號(hào)和所述理論起始扇區(qū)號(hào)不相等，則確定存在新的分區(qū)；對(duì)之前的FDT目錄項(xiàng)進(jìn)行恢復(fù)處理；本發(fā)明在磁盤存在多個(gè)分區(qū)，且分區(qū)被格式化刪除的情況下，實(shí)現(xiàn)了對(duì)各個(gè)分區(qū)的文件的恢復(fù)，可提高數(shù)據(jù)恢復(fù)效果。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)數(shù)據(jù)恢復(fù)技術(shù)領(lǐng)域，尤其涉及一種基于FAT32文件系統(tǒng)的文件恢復(fù)方法及其系統(tǒng)。

背景技術(shù)

FAT32文件系統(tǒng)是Windows操作系統(tǒng)中應(yīng)用最為廣泛的文件系統(tǒng)之一，在SD卡與U盤等存儲(chǔ)介質(zhì)上使用的更多。FAT32文件系統(tǒng)由保留扇區(qū)(DBR)、文件分配表區(qū)(FAT)、根目錄區(qū)(ROOT)以及數(shù)據(jù)區(qū)(DATA)組成；保留扇區(qū)位于FAT32文件系統(tǒng)起始位置，保留扇區(qū)的第一個(gè)扇區(qū)為FAT32文件系統(tǒng)的DOS引導(dǎo)記錄，即DBR，保存著FAT32文件系統(tǒng)在磁盤上的簇大小、保留扇區(qū)數(shù)、總扇區(qū)數(shù)、根目錄起始位置，F(xiàn)AT表的大小與數(shù)目等信息；FAT表用以描述數(shù)據(jù)區(qū)中的簇的分配狀態(tài)以及用以描述文件或者目錄的數(shù)據(jù)在磁盤中存儲(chǔ)的位置，每個(gè)FAT表項(xiàng)由4個(gè)字節(jié)組成，記錄著數(shù)據(jù)區(qū)每個(gè)簇的地址；根目錄區(qū)位于數(shù)據(jù)區(qū)域的第一個(gè)數(shù)據(jù)簇，當(dāng)在文件系統(tǒng)根目錄下創(chuàng)建文件或者目錄的時(shí)候，需要在根目錄區(qū)中寫入相應(yīng)的文件或者目錄的目錄項(xiàng)；數(shù)據(jù)區(qū)域存儲(chǔ)的所有數(shù)據(jù)的目錄項(xiàng)信息以及實(shí)際的文件數(shù)據(jù)。

目錄項(xiàng)FDT是FAT32文件系統(tǒng)至關(guān)重要的數(shù)據(jù)結(jié)構(gòu)，在FAT32文件系統(tǒng)中，所有的文件和文件夾都會(huì)被分配一個(gè)32字節(jié)的目錄項(xiàng)，用以存儲(chǔ)文件或者文件夾的元數(shù)據(jù)信息，F(xiàn)AT32文件系統(tǒng)的目錄項(xiàng)分為短文件名目錄項(xiàng)、長文件名目錄項(xiàng)、“.”與“..”目錄項(xiàng)和卷標(biāo)目錄項(xiàng)。

FAT32文件系統(tǒng)刪除文件的恢復(fù)技術(shù)在計(jì)算機(jī)安全領(lǐng)域中一直是備受關(guān)注的熱點(diǎn)。目前，市面上已經(jīng)有了許多較為成熟的FAT32文件系統(tǒng)刪除數(shù)據(jù)恢復(fù)的技術(shù)以及相關(guān)的數(shù)據(jù)恢復(fù)軟件，這些恢復(fù)技術(shù)與恢復(fù)軟件都只是簡單的對(duì)FAT32文件系統(tǒng)的FDT目錄項(xiàng)進(jìn)行簡單的查找與分析。因此，若被刪除的磁盤中包含多個(gè)FAT32文件系統(tǒng)分區(qū)，這些恢復(fù)軟件都無法正確的將各自FAT32分區(qū)的數(shù)據(jù)給恢復(fù)出來。

現(xiàn)有的FAT32文件系統(tǒng)的恢復(fù)算法主要有兩種，其一是通過在FAT表中查找刪除文件的文件記錄并解析達(dá)到恢復(fù)刪除文件的目的，其二是直接在磁盤中搜索FDT表并解析達(dá)到恢復(fù)刪除文件的目的。如果原磁盤中存在多個(gè)FAT32分區(qū)，并且對(duì)這些分區(qū)都進(jìn)行格式化并刪除操作，那么通過上述兩個(gè)方法都無法正確的恢復(fù)出被刪除的文件。

在公開號(hào)為102937924A的專利文件中，公開了一種綜合文件特征與文件系統(tǒng)的FAT數(shù)據(jù)恢復(fù)方法，包括：獲取當(dāng)前待恢復(fù)文件的FDT信息，根據(jù)該FDT信息獲取該文件的起始簇號(hào)；根據(jù)該FDT信息確定其總簇?cái)?shù)并設(shè)置該文件的特征尾；掃描該文件的起始簇并將其數(shù)據(jù)存儲(chǔ)到文件數(shù)據(jù)緩沖區(qū)內(nèi)；根據(jù)FAT表依次掃描該文件的當(dāng)前簇后的空閑簇，并以該文件的總簇?cái)?shù)或特征尾作為文件結(jié)束的依據(jù)，得到該文件的完整數(shù)據(jù)。但該方法無法正確地將被刪除分區(qū)的數(shù)據(jù)給恢復(fù)出來。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問題是：提供一種基于FAT32文件系統(tǒng)的文件恢復(fù)方法及其系統(tǒng)，正確恢復(fù)被刪除的分區(qū)中的文件，提高恢復(fù)效果。

為了解決上述技術(shù)問題，本發(fā)明采用的技術(shù)方案為：一種基于FAT32文件系統(tǒng)的文件恢復(fù)方法，包括

獲取當(dāng)前分區(qū)的扇區(qū)集合；

遍歷所述扇區(qū)集合內(nèi)的扇區(qū)，分別獲取當(dāng)前分區(qū)內(nèi)各個(gè)FDT目錄項(xiàng)的起始簇號(hào)和起始扇區(qū)號(hào)；

確定當(dāng)前分區(qū)內(nèi)第一個(gè)有效的FDT目錄項(xiàng)；