專利名稱：硬盤分區(qū)表快速逆向搜索重組與恢復(fù)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種NTFS分區(qū)損壞后的硬盤分區(qū)表快速逆向搜索重組與恢復(fù)方法。

背景技術(shù)：
現(xiàn)有的硬盤分區(qū)表恢復(fù)技術(shù)采用手動(dòng)編輯、備份還原或正向硬盤遍歷等技術(shù)方法，存在操作復(fù)雜、易出錯(cuò)、通用性不高、恢復(fù)成功率低，且操作時(shí)間長的缺點(diǎn)。
分區(qū)表數(shù)據(jù)恢復(fù)目前主要通過以下幾種方式來處理(1)使用磁盤編輯器進(jìn)行手工編輯。(2)事先備份硬盤的分區(qū)表，當(dāng)硬盤分區(qū)損壞時(shí)，再通過事先備份好的分區(qū)表來還原。(3)通過遍歷硬盤的每一個(gè)扇區(qū)，查詢每個(gè)邏輯分區(qū)位置或擴(kuò)展分區(qū)表位置。
現(xiàn)有方法的缺點(diǎn) 方法(1)要求利用專業(yè)性較強(qiáng)的硬盤編輯工具來對(duì)磁盤底層進(jìn)行操作。只適用于專業(yè)技術(shù)人員。對(duì)一般的計(jì)算機(jī)用戶并不懂得如何操作。因此，通用性不高。另外，采用手工操作，即使是熟練的專業(yè)技術(shù)人員操作，也容易出錯(cuò)。
方法(2)對(duì)分區(qū)表信息進(jìn)行備份不但是專業(yè)的操作，而且大多數(shù)計(jì)算機(jī)用戶缺乏安全意識(shí)，往往事先并不懂得去備份分區(qū)表。另外，就算是硬盤分區(qū)表被備份，在計(jì)算機(jī)的使用中多數(shù)用戶并不注意保存硬盤分區(qū)表的重要信息，一旦這些信息丟失了，就無法用該方法進(jìn)行還原回復(fù)了。此外，每個(gè)備份的硬盤分區(qū)表內(nèi)容具有唯一性，對(duì)不同的機(jī)器又往往內(nèi)容不一樣，因此無法通過復(fù)制其他機(jī)器上的硬盤分區(qū)表內(nèi)容來還原已損硬盤上的分區(qū)表。因此也存在效率低和缺乏通用性的缺點(diǎn)。
方法(3)由于需要對(duì)磁盤的上的扇區(qū)進(jìn)行掃描、分析和判斷。隨著硬盤技術(shù)發(fā)展，硬盤容量越來越大。因此，這種方法的效率越發(fā)顯得低下。


發(fā)明內(nèi)容
技術(shù)問題本發(fā)明目的是針對(duì)現(xiàn)有技術(shù)存在的缺陷提供一種硬盤分區(qū)表快速逆向搜索重組與恢復(fù)方法，利用備份DBR的相關(guān)信息及逆向搜索方法，其目的是實(shí)現(xiàn)受損分區(qū)表鏈正確快速的重組修復(fù)，使硬盤數(shù)據(jù)能夠在windows操作系統(tǒng)下正常訪問。
采用磁盤編輯器等工具，也可以手工編輯修復(fù)受損分區(qū)表鏈?；虬褦?shù)據(jù)拷貝到其它能被Windows系統(tǒng)識(shí)別的具有完好分區(qū)表的硬盤上。實(shí)現(xiàn)數(shù)據(jù)的恢復(fù)功能。
技術(shù)方案本發(fā)明為實(shí)現(xiàn)上述目的，采用如下技術(shù)方案 本發(fā)明硬盤分區(qū)表快速逆向搜索重組與恢復(fù)方法，包括如下步驟 (1)搜索最后一個(gè)分區(qū)的備份DBR扇區(qū)，即從硬盤的最后一個(gè)扇區(qū)，向上搜索一個(gè)前7個(gè)字節(jié)為“EB 52 90 4E 54 46 53”特征值的扇區(qū)，滿足該特征值的扇區(qū)為硬盤 的最后一個(gè)分區(qū)的備份DBR扇區(qū)； (2)記錄步驟(1)所述的最后一個(gè)分區(qū)的備份DBR扇區(qū)的地址； (3)讀取分區(qū)大小，即在每個(gè)分區(qū)的備份DBR扇區(qū)內(nèi)查看偏移位置為0x28H～0x2FH的8個(gè)字節(jié)的十六進(jìn)制數(shù)，將所述8個(gè)字節(jié)的十六進(jìn)制數(shù)按照低位在前高位在后的順序轉(zhuǎn)換成十進(jìn)制數(shù)，這個(gè)十進(jìn)制的數(shù)字就是本分區(qū)總扇區(qū)數(shù)； (4)計(jì)算當(dāng)前分區(qū)的DBR扇區(qū)地址，即用當(dāng)前備份DBR扇區(qū)的扇區(qū)地址減去步驟(3)所述的本分區(qū)總扇區(qū)數(shù)得到當(dāng)前分區(qū)的DBR扇區(qū)地址，記錄下當(dāng)前分區(qū)的DBR扇區(qū)地址，并直接跳轉(zhuǎn)到當(dāng)前分區(qū)的DBR扇區(qū)； (5)當(dāng)前分區(qū)的DBR扇區(qū)再往上跳轉(zhuǎn)63個(gè)扇區(qū)，并判斷跳轉(zhuǎn)過后的扇區(qū)是否為主分區(qū)地址若為主分區(qū)地址，則回到當(dāng)前分區(qū)的DBR扇區(qū)；然后，計(jì)算當(dāng)前分區(qū)的DBR扇區(qū)前面的一個(gè)扇區(qū)地址＝當(dāng)前分區(qū)的DBR扇區(qū)地址-1，該扇區(qū)地址就是上一個(gè)分區(qū)的備份DBR扇區(qū)地址；接著，跳轉(zhuǎn)到上一個(gè)分區(qū)的備份DBR扇區(qū)，返回步驟(3)；若不為主分區(qū)地址，則判斷跳轉(zhuǎn)過后的扇區(qū)是擴(kuò)展分區(qū)表或者為MBR； (6)如果跳轉(zhuǎn)過后的扇區(qū)是擴(kuò)展分區(qū)表，則記錄當(dāng)前擴(kuò)展分區(qū)表的扇區(qū)地址，計(jì)算上一個(gè)分區(qū)的備份DBR扇區(qū)地址＝擴(kuò)展分區(qū)表扇區(qū)地址-1，并跳轉(zhuǎn)至該備份DBR扇區(qū)，返回步驟(3)； (7)如果跳轉(zhuǎn)過后的扇區(qū)是MBR，則進(jìn)行主分區(qū)表重組后操作系統(tǒng)能夠完全識(shí)別該硬盤上的各個(gè)分區(qū)，并可正常訪問該分區(qū)及分區(qū)上的數(shù)據(jù)。
有益效果本發(fā)明通過基于備份DBR的NTFS分區(qū)表鏈逆向搜索重組算法還原被破壞的分區(qū)表，從而實(shí)現(xiàn)硬盤的數(shù)據(jù)恢復(fù)。包含NTFS文件系統(tǒng)分區(qū)逆向掃描和分區(qū)表重組兩個(gè)過程。本發(fā)明的優(yōu)點(diǎn)如下1.恢復(fù)速度快。2.自動(dòng)，操作簡單。3.恢復(fù)成功率高。4.實(shí)現(xiàn)對(duì)主分區(qū)表的重組恢復(fù)。



圖1分區(qū)表信息圖。
圖2分區(qū)的鏈?zhǔn)浇Y(jié)構(gòu)圖。
圖3本發(fā)明方法流程圖。

具體實(shí)施例方式 下面結(jié)合附圖對(duì)發(fā)明的技術(shù)方案進(jìn)行詳細(xì)說明 (1)硬盤分區(qū)鏈?zhǔn)浇Y(jié)構(gòu) 硬盤的MBR扇區(qū)中0x01BEH～0x01FDH就是分區(qū)表，總共64個(gè)字節(jié)，可以存放4個(gè)分區(qū)表項(xiàng)，每個(gè)分區(qū)表項(xiàng)由16個(gè)字節(jié)組成。硬盤在Windows操作系統(tǒng)下分區(qū)可分為主分區(qū)和擴(kuò)展分區(qū)兩類，一個(gè)主分區(qū)占用一個(gè)分區(qū)表項(xiàng)，一個(gè)擴(kuò)展分區(qū)雖然又可分出多個(gè)邏輯驅(qū)動(dòng)器，但是一個(gè)擴(kuò)展分區(qū)只占用一個(gè)分區(qū)表項(xiàng)。擴(kuò)展分區(qū)表項(xiàng)將指向擴(kuò)展分區(qū)表的實(shí)際地址，擴(kuò)展分區(qū)表包含兩個(gè)分區(qū)表項(xiàng)，第一個(gè)分區(qū)表項(xiàng)指向本擴(kuò)展分區(qū)的邏輯分區(qū)起始地址，第二個(gè)分區(qū)表項(xiàng)指向下一個(gè)擴(kuò)展分區(qū)表的實(shí)際地址。圖1所示的就是分區(qū)表信息的實(shí)例。
分區(qū)表項(xiàng)的含義如表1所示 表1分區(qū)表項(xiàng)含義 下面對(duì)分區(qū)表中幾個(gè)重要的參數(shù)做進(jìn)一步的解釋。
1、活動(dòng)分區(qū)標(biāo)志對(duì)于Windows操作系統(tǒng)而言只能是80或者00，標(biāo)記80意味分區(qū)為活動(dòng)分區(qū)，00意味分區(qū)為非活動(dòng)分區(qū)。
2、分區(qū)類型指示符如果為07則為NTFS分區(qū)，如果是05或者0F則是擴(kuò)展分區(qū)。若是其他值則代表其他的分區(qū)類型，這里就不再贅述。
3、本分區(qū)之前的扇區(qū)數(shù)是指從MBR或者擴(kuò)展分區(qū)表開始到本分區(qū)DBR之前的扇區(qū)數(shù)。
4、本分區(qū)總扇區(qū)數(shù)是指從本分區(qū)起始DBR開始到本分區(qū)結(jié)束(也就是DBR備份扇區(qū)之前的一個(gè)扇區(qū))之間的扇區(qū)數(shù)。
5、扇區(qū)數(shù)占用四個(gè)字節(jié)，顯示方式是低位在前高位在后。
在了解了分區(qū)表及分區(qū)表項(xiàng)各個(gè)參數(shù)的含義后，我們就可以分析分區(qū)表的鏈?zhǔn)浇Y(jié)構(gòu)了。圖2所示的就是分區(qū)的鏈?zhǔn)浇Y(jié)構(gòu)?？梢钥吹組BR中的分區(qū)表第一個(gè)表項(xiàng)主分區(qū)1直接指向了邏輯分區(qū)1的實(shí)際起始地址，第二個(gè)表項(xiàng)主分區(qū)2指向了邏輯分區(qū)2的實(shí)際起始地址，第三個(gè)表項(xiàng)擴(kuò)展分區(qū)則直接指向了擴(kuò)展分區(qū)表1的實(shí)際地址，第四個(gè)表項(xiàng)為空。擴(kuò)展分區(qū)表1的第一個(gè)表項(xiàng)(即分區(qū)表項(xiàng)1)指向了邏輯分區(qū)3的相對(duì)起始地址，邏輯分區(qū)3之前的扇區(qū)數(shù)就是擴(kuò)展分區(qū)表1的地址到邏輯分區(qū)3的DBR扇區(qū)地址之間的扇區(qū)總數(shù)，擴(kuò)展分區(qū)表1的第二個(gè)表項(xiàng)(即分區(qū)表項(xiàng)2)指向了下一個(gè)擴(kuò)展分區(qū)表的相對(duì)地址。擴(kuò)展分區(qū)表2的第一個(gè)表項(xiàng)(即分區(qū)表項(xiàng)1)指向了邏輯分區(qū)4的相對(duì)起始地址，邏輯分區(qū)4之前的扇區(qū)數(shù)就是擴(kuò)展分區(qū)表2的扇區(qū)地址到邏輯分區(qū)4的DBR扇區(qū)地址之間的扇區(qū)總數(shù)，擴(kuò)展分區(qū)表2的第二個(gè)表項(xiàng)(即分區(qū)表項(xiàng)2)指向了下一個(gè)擴(kuò)展分區(qū)表的相對(duì)地址。以此類推，直到最后一個(gè)擴(kuò)展分區(qū)表N中只有一個(gè)分區(qū)表項(xiàng)為止。(2)DBR數(shù)據(jù)結(jié)構(gòu)中總扇區(qū)數(shù)分析 NTFS分區(qū)的第一個(gè)扇區(qū)是DBR扇區(qū)，DBR扇區(qū)中的信息由高級(jí)格式化命令創(chuàng)建，其功能是加載引導(dǎo)文件系統(tǒng)使分區(qū)能夠被訪問。一個(gè)完整的DBR由跳轉(zhuǎn)指令、廠商標(biāo)識(shí)和OEM版本號(hào)、BIOS參數(shù)塊、引導(dǎo)程序、結(jié)束標(biāo)志五部分組成。如果要確定一個(gè)扇區(qū)是否為NTFS分區(qū)的DBR扇區(qū)，只需要看這個(gè)扇區(qū)的前7個(gè)字節(jié)是否為“EB 52 90 4E54 46 53”，扇區(qū)最后的兩個(gè)字節(jié)是否為“55 AA”，如果兩個(gè)條件都滿足則表示當(dāng)前扇區(qū)是NTFS分區(qū)的DBR扇區(qū)。一個(gè)正常的NTFS分區(qū)有一個(gè)DBR扇區(qū)，還有一個(gè)DBR備份扇區(qū)，DBR扇區(qū)是DBR所在分區(qū)的第一個(gè)扇區(qū)，DBR備份扇區(qū)在DBR所在分區(qū)結(jié)束位置之后緊跟著的一個(gè)扇區(qū)，也就是相對(duì)于DBR扇區(qū)如果為0號(hào)扇區(qū)的話，DBR備份扇區(qū)就在本分區(qū)總扇區(qū)數(shù)再加一個(gè)扇區(qū)的位置。
DBR扇區(qū)的BIOS參數(shù)塊中記錄了NTFS分區(qū)相關(guān)的參數(shù)信息，例如本分區(qū)的每扇區(qū)字節(jié)數(shù)、每簇扇區(qū)數(shù)、本分區(qū)總扇區(qū)數(shù)、$MFT起始邏輯簇號(hào)等重要信息，對(duì)于本文來說主要使用到的參數(shù)是“本分區(qū)總扇區(qū)數(shù)”?！氨痉謪^(qū)總扇區(qū)數(shù)”記錄在DBR扇區(qū)的0x28H～0x2FH，總共8個(gè)字節(jié)，按照低位在前高位在后的順序記錄。
如圖3所示，本發(fā)明硬盤分區(qū)表快速逆向搜索重組與恢復(fù)方法，包括如下步驟 (1)首先搜索最后一個(gè)分區(qū)的備份DBR扇區(qū)，即從硬盤的最后一個(gè)扇區(qū)，向上搜索一個(gè)前7個(gè)字節(jié)為“EB 52 90 4E 54 46 53”特征值的扇區(qū)。滿足該特征值的扇區(qū)為硬盤的最后一個(gè)分區(qū)的備份DBR扇區(qū)。
(2)記錄該備份DBR扇區(qū)的地址。
(3)接著，讀取分區(qū)大小，即在搜索到的備份DBR扇區(qū)內(nèi)查看偏移位置為0x28H～0x2FH的8個(gè)字節(jié)的十六進(jìn)制數(shù)，將其按照低位在前高位在后的順序轉(zhuǎn)換成十進(jìn)制數(shù)，這個(gè)十進(jìn)制的數(shù)字就是本分區(qū)總扇區(qū)數(shù)。
(4)然后，計(jì)算該分區(qū)的DBR扇區(qū)地址，即用當(dāng)前備份DBR扇區(qū)的扇區(qū)地址減去本分區(qū)總扇區(qū)數(shù)得到當(dāng)前分區(qū)的DBR扇區(qū)地址，記錄下該DBR扇區(qū)地址，并直接跳轉(zhuǎn)到DBR扇區(qū)。
(5)接著，DBR扇區(qū)再往上跳轉(zhuǎn)63個(gè)扇區(qū)，并判斷該扇區(qū)是否為擴(kuò)展分區(qū)表或者為MBR，即判斷該扇區(qū)地址的最后兩個(gè)字節(jié)的值是否為“55 AA”特征值。如果不是“55 AA”特征值，說明兩者都不是，則回到DBR扇區(qū)。然后，計(jì)算DBR扇區(qū)前面的一個(gè)扇區(qū)地址(即扇區(qū)地址＝DBR扇區(qū)地址-1)，該扇區(qū)地址就是上一個(gè)分區(qū)的備份DBR扇區(qū)地址。因此，這時(shí)可以定位并跳轉(zhuǎn)到上一個(gè)分區(qū)的備份DBR扇區(qū)?；氐缴厦娴牟襟E(3)。
(6)如果DBR扇區(qū)往上跳轉(zhuǎn)63個(gè)扇區(qū)后發(fā)現(xiàn)是擴(kuò)展分區(qū)表，即(DBR扇區(qū)地址-63＞0)，則記錄當(dāng)前擴(kuò)展分區(qū)表的扇區(qū)地址。接著，計(jì)算上一個(gè)分區(qū)的備份DBR扇區(qū)地址(即扇區(qū)地址＝擴(kuò)展分區(qū)表扇區(qū)地址-1)，并跳轉(zhuǎn)至該備份DBR扇區(qū)。然后，回到步驟(3)。
(7)如果DBR扇區(qū)往前跳轉(zhuǎn)63個(gè)扇區(qū)后發(fā)現(xiàn)是MBR，即(DBR扇區(qū)地址-63＝0)，則說明當(dāng)前分區(qū)為本硬盤的第一個(gè)主分區(qū)，則進(jìn)行分區(qū)表鏈重組。即將主分區(qū)的DBR扇區(qū)地址值和最后一次搜索到的擴(kuò)展分區(qū)表(即正向的第一個(gè)擴(kuò)展分區(qū)表)地址值分別寫入到主分區(qū)表的主分區(qū)表項(xiàng)和擴(kuò)展分區(qū)表項(xiàng)的“本分區(qū)之前的扇區(qū)數(shù)”參數(shù)中。整個(gè)主分區(qū)表重組過程就完成。操作系統(tǒng)能夠完全識(shí)別該硬盤上的各個(gè)分區(qū)，并可正常訪問該分區(qū)及分區(qū)上的數(shù)據(jù)。
本發(fā)明的關(guān)鍵點(diǎn)和欲保護(hù)點(diǎn)是通過基于備份DBR的NTFS分區(qū)表鏈逆向搜索重組算法還原被破壞的分區(qū)表，從而實(shí)現(xiàn)硬盤的數(shù)據(jù)恢復(fù)。
1.NTFS文件系統(tǒng)中重建分區(qū)表鏈和數(shù)據(jù)恢復(fù)的方法，該方法包含NTFS文件系統(tǒng)分區(qū)逆向掃描和分區(qū)表重組兩個(gè)過程。其中NTFS文件系統(tǒng)分區(qū)逆向掃描過程包括以下步驟(1)、(2)、(3)、(4)、(5)、(6)。分區(qū)表鏈重組過程包括以下步驟(7)。
2.所述步驟(1)、(2)、(3)、(4)、(5)、(6)中NTFS文件系統(tǒng)分區(qū)的備份DBR地址、DBR地址和擴(kuò)展分區(qū)表地址等信息通過逆向搜索得到。
3.所述步驟(1)中NTFS文件系統(tǒng)分區(qū)的最后一個(gè)備份DBR地址信息通過對(duì)硬盤從最后一個(gè)扇區(qū)開始逆向搜索扇區(qū)，并比較扇區(qū)的前7個(gè)字節(jié)是否為“EB 52 90 4E 54 4653”特征值來判斷和定位備份DBR扇區(qū)。
4.所述步驟(4)中NTFS文件系統(tǒng)分區(qū)的DBR地址信息通過逆向搜索技術(shù)和計(jì)算本分區(qū)的備份DBR扇區(qū)地址減去本分區(qū)總扇區(qū)數(shù)獲得。其中本分區(qū)總扇區(qū)數(shù)的值是來自備份DBR扇區(qū)中的0x28H～0x2FH位置的值。
5.所述步驟(5)中DBR扇區(qū)向前跳63個(gè)扇區(qū)后的扇區(qū)是否屬于“主分區(qū)扇區(qū)”是根據(jù)該扇區(qū)的最后兩個(gè)字節(jié)是否為“55 AA”特征值來判斷的。如果不是“55 AA”特征值，說明該扇區(qū)屬于主分區(qū)。
6.所述步驟(5)中前一個(gè)NTFS文件系統(tǒng)分區(qū)的備份DBR地址信息是通過逆向搜索技術(shù)和計(jì)算本分區(qū)的DBR扇區(qū)地址減去1獲得。
7.所述步驟(6)中DBR扇區(qū)向前跳63個(gè)扇區(qū)后的扇區(qū)是否屬于“擴(kuò)展分區(qū)表”是根據(jù)該扇區(qū)的最后兩個(gè)字節(jié)為“55 AA”特征值，并且計(jì)算DBR扇區(qū)地址減去63的值大于零來判斷的。
8.所述步驟(6)中NTFS文件系統(tǒng)分區(qū)的擴(kuò)展分區(qū)地址信息通過逆向搜索技術(shù)和計(jì)算本分區(qū)的DBR扇區(qū)地址減去63獲得。
9.所述步驟(6)中前一個(gè)NTFS文件系統(tǒng)分區(qū)的備份DBR地址信息是通過逆向搜索技術(shù)和計(jì)算本分區(qū)的擴(kuò)展分區(qū)表地址減去1獲得。
10.所述步驟(7)中DBR扇區(qū)向前跳63個(gè)扇區(qū)后的扇區(qū)是否屬于“MBR”是根據(jù)該扇區(qū)的最后兩個(gè)字節(jié)為“55AA”特征值，并且計(jì)算DBR扇區(qū)地址減去63的值等于零來判斷的。
本發(fā)明實(shí)現(xiàn)受損或已破壞硬盤分區(qū)表的高效恢復(fù)，解決了現(xiàn)有硬盤分區(qū)恢復(fù)技術(shù)/方法中存在的問題，即不但實(shí)現(xiàn)了恢復(fù)成功率高，而且不受硬盤容量大小的影響，具有操作簡單、恢復(fù)所需時(shí)間快的優(yōu)點(diǎn)。
權(quán)利要求
1.一種硬盤分區(qū)表快速逆向搜索重組與恢復(fù)方法，其特征在于包括如下步驟
(1)搜索最后一個(gè)分區(qū)的備份DBR扇區(qū)，即從硬盤的最后一個(gè)扇區(qū)，向上搜索一個(gè)前7個(gè)字節(jié)為“EB 52 90 4E 54 46 53”特征值的扇區(qū)，滿足該特征值的扇區(qū)為硬盤的最后一個(gè)分區(qū)的備份DBR扇區(qū)；
(2)記錄步驟(1)所述的最后一個(gè)分區(qū)的備份DBR扇區(qū)的地址；
(3)讀取分區(qū)大小，即在每個(gè)分區(qū)的備份DBR扇區(qū)內(nèi)查看偏移位置為0x28H～0x2FH的8個(gè)字節(jié)的十六進(jìn)制數(shù)，將所述8個(gè)字節(jié)的十六進(jìn)制數(shù)按照低位在前高位在后的順序轉(zhuǎn)換成十進(jìn)制數(shù)，這個(gè)十進(jìn)制的數(shù)字就是本分區(qū)總扇區(qū)數(shù)；
(4)計(jì)算當(dāng)前分區(qū)的DBR扇區(qū)地址，即用當(dāng)前備份DBR扇區(qū)的扇區(qū)地址減去步驟(3)所述的本分區(qū)總扇區(qū)數(shù)得到當(dāng)前分區(qū)的DBR扇區(qū)地址，記錄下當(dāng)前分區(qū)的DBR扇區(qū)地址，并直接跳轉(zhuǎn)到當(dāng)前分區(qū)的DBR扇區(qū)；
(5)當(dāng)前分區(qū)的DBR扇區(qū)再往上跳轉(zhuǎn)63個(gè)扇區(qū)，并判斷跳轉(zhuǎn)過后的扇區(qū)是否為主分區(qū)地址若為主分區(qū)地址，則回到當(dāng)前分區(qū)的DBR扇區(qū)；然后，計(jì)算當(dāng)前分區(qū)的DBR扇區(qū)前面的一個(gè)扇區(qū)地址＝當(dāng)前分區(qū)的DBR扇區(qū)地址-1，該扇區(qū)地址就是上一個(gè)分區(qū)的備份DBR扇區(qū)地址；接著，跳轉(zhuǎn)到上一個(gè)分區(qū)的備份DBR扇區(qū)，返回步驟(3)；若不為主分區(qū)地址，則判斷跳轉(zhuǎn)過后的扇區(qū)是擴(kuò)展分區(qū)表或者為MBR；
(6)如果跳轉(zhuǎn)過后的扇區(qū)是擴(kuò)展分區(qū)表，則記錄當(dāng)前擴(kuò)展分區(qū)表的扇區(qū)地址，計(jì)算上一個(gè)分區(qū)的備份DBR扇區(qū)地址＝擴(kuò)展分區(qū)表扇區(qū)地址-1，并跳轉(zhuǎn)至該備份DBR扇區(qū)，返回步驟(3)；
(7)如果跳轉(zhuǎn)過后的扇區(qū)是MBR，則進(jìn)行主分區(qū)表重組后操作系統(tǒng)能夠完全識(shí)別該硬盤上的各個(gè)分區(qū)，并可正常訪問該分區(qū)及分區(qū)上的數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的硬盤分區(qū)表快速逆向搜索重組與恢復(fù)方法，其特征在于所述判斷跳轉(zhuǎn)過后的扇區(qū)是否為主分區(qū)地址的方法如下判斷該跳轉(zhuǎn)過后的DBR扇區(qū)地址的最后兩個(gè)字節(jié)的值是否為“55 AA”特征值，如果不是“55 AA”特征值，則為主分區(qū)地址。
3.根據(jù)權(quán)利要求1所述的硬盤分區(qū)表快速逆向搜索重組與恢復(fù)方法，其特征在于所述主分區(qū)表重組方法如下將主分區(qū)的DBR扇區(qū)地址和最后一次搜索到的擴(kuò)展分區(qū)表(即正向的第一個(gè)擴(kuò)展分區(qū)表)地址按從小到大排序；然后，把這些地址值分別寫入主分區(qū)表的主分區(qū)表項(xiàng)和擴(kuò)展分區(qū)表項(xiàng)的“本分區(qū)之前的扇區(qū)數(shù)”參數(shù)中，完成整個(gè)主分區(qū)表重組。
全文摘要
本發(fā)明公布了一種硬盤分區(qū)表快速逆向搜索重組與恢復(fù)方法，通過基于備份DBR的NTFS分區(qū)表鏈逆向搜索重組算法還原被破壞的主分區(qū)表，從而實(shí)現(xiàn)硬盤的數(shù)據(jù)恢復(fù)。包含NTFS文件系統(tǒng)分區(qū)逆向掃描和主分區(qū)表重組兩個(gè)過程。本發(fā)明恢復(fù)速度快、操作簡單、恢復(fù)成功率高，實(shí)現(xiàn)對(duì)整個(gè)主分區(qū)表的重組恢復(fù)。
文檔編號(hào)G06F11/14GK101763296SQ201010018110
公開日2010年6月30日 申請(qǐng)日期2010年1月14日 優(yōu)先權(quán)日2010年1月14日
發(fā)明者樂德廣, 俞斌, 常晉義 申請(qǐng)人:常熟理工學(xué)院