基于孩子兄弟树FAT32文件删除恢复算法.docVIP

基于孩子兄弟树FAT32文件删除恢复算法 　　 (电子科技大学 计算机科学与工程学院， 成都 610054) 　　?? 　　摘 要：针对由主观或客观因素造成计算机中数据丢失的情况，提出一种Windows FAT32文件系统下基于孩子兄弟树的数据删除恢复算法。 介绍FAT32文件系统和孩子兄弟树，详细阐述了如何基于孩子兄弟树重建FAT32文件系统的目录树，快速搜索到被删除文件的目录项，并通过分析文件删除前后目录项中属性值的变化来恢复被删除的文件。 　　?す丶?词：数据恢复； FAT32 文件系统； 文件分配表； 孩子兄弟树 　　?ぶ型挤掷嗪牛?TP309.03 文献标志码：A 　　 文章编号：1001?B3695(2009)03?B1116?B03 　　?? 　　Childbrother treebased deleted file recovery algorithm on Windows FAT32 　　?? 　　ZHANG Hua, LIU Naiqi, GUO Jiandong 　　?? 　　 (School of Computer Science Engineering, University of Electronic Science Technology of China, Chengdu610054, China) 　　?? 　　Abstract:For the subjective or objective factors caused the loss of data on the computer,this paper proposed a childbrother treebased deleted file recovery algorithm on Windows FAT32 file system. It introduced the structure of Windows FAT32 file system on disk and childbrother tree, an deeply expatiation that how to reconstruct the Windows FAT32 file system directory based on the childbrother tree, and how to quickly search and obtained the delete file directory table which could be used to recovery its related deleted FAT file by analyzing its value variety after removed was displayed by the paper as well as. 　　??Key words：data recovery； FAT32 file system； file access table； childbrother tree 　　?お? 　　0 引言 　　随着信息技术的不断发展，计算机在社会和生活中扮演着日益重要的角色。越来越多的企业、商家、政府机关和个人将自己最重要的信息以数据文件的形式保存在计算机中。这样一旦电脑或者软件系统不可避免地出现差错从而导致数据丢失，如何能够迅速而正确地恢复就成为了至关重要的问题，这就使得数据恢复技术不论对个人、企业还是国家都显得日益重要[1]。目前，Windows操作系统在个人桌面系统中占有很大分量，FAT32是Windows操作系统主要使用和大力发展的文件系统。本文提出了一种基于孩子兄弟树的FAT32文件删除恢复算法。 　　1 FAT32文件系统 　　1.1 FAT32在磁盘上的结构 　　如图1所示，FAT32文件系统将逻辑盘的空间划分成为五大部分[2]，依次是MBR或虚拟MBR、引导区（DBR区）、文件分配表区（FAT区）、数据区（DATA区）、目录项区（FDT区，虽然FAT32中FDT已经被DATA区包含，但由于FDT的重要性仍将其单独划分）。引导区和文件分配表区又合称为系统区。 　　在Windows 2000 Professional 和Windows XP Professional下，使用WinHex对FAT32文件系统的分析表明： 　　a）MBR区或虚拟MBR区占据着分区的前63个扇区，目前只有第一个扇区被FAT32文件系统真正使用。该扇区的前446 Byte为main boot recorder，存放系统主引导程序和引导参数。接下来的64 Byte为disk partition table，记录磁盘分区基本信息。最后2 Byte固定为