【技术实现步骤摘要】
基于FAT32文件系统的删除文件恢复方法及系统
本专利技术涉及计算机数据恢复
，具体涉及一种基于FAT32文件系统的删除文件恢复方法及系统。
技术介绍
FAT32文件系统是Windows操作系统中应用最为广泛的文件系统之一，在SD卡与U盘等存储介质上使用的更多。FAT32文件系统由保留扇区(DBR)、文件分配表区(FAT)、根目录区(ROOT)以及数据区(DATA)组成；保留扇区位于FAT32文件系统起始位置，保留扇区的第一个扇区为FAT32文件系统的DOS引导记录，即DBR，保存着FAT32文件系统在磁盘上的簇大小、保留扇区数、总扇区数、根目录起始位置，FAT表的大小与数目等信息；FAT表用以描述数据区中的簇的分配状态以及用以描述文件或者目录的数据在磁盘中存储的位置，每个FAT表项由4个字节组成，记录着数据区每个簇的地址；根目录区位于数据区域的第一个数据簇，当在文件系统根目录下创建文件或者目录的时候，需要在根目录区中写入相应的文件或者目录的目录项；数据区域存储的所有数据的目录项信息以及实际的文件数据。目录项FDT是FAT32文件系统至关重要的数据结构，在F...
【技术保护点】
1.一种基于FAT32文件系统的删除文件恢复方法，其特征在于，包括以下步骤：S1：对FAT32文件系统的文件分配表和簇状态位图进行初始化；S2：从FAT32文件系统获取根目录起始位置，读取每一个目录项Ri的FDT信息形成第一根目录FDT信息集合，记为FDTS；S3：对第一根目录FDT信息集合FDTS＝{R1,R2,…,RN}中的每一个目录项Ri的FDT信息进行解析，解析出当前目录项Ri的FDT信息的属性，并且根据所述属性确定所述第一根目录FDT信息集合中的每个目录项Ri代表的是文件还是文件夹的目录项；S4：在所述根目录的目录项Ri代表的是文件的目录项时，计算出所述目录项Ri...
【技术特征摘要】
1.一种基于FAT32文件系统的删除文件恢复方法，其特征在于，包括以下步骤：S1：对FAT32文件系统的文件分配表和簇状态位图进行初始化；S2：从FAT32文件系统获取根目录起始位置，读取每一个目录项Ri的FDT信息形成第一根目录FDT信息集合，记为FDTS；S3：对第一根目录FDT信息集合FDTS＝{R1,R2,…,RN}中的每一个目录项Ri的FDT信息进行解析，解析出当前目录项Ri的FDT信息的属性，并且根据所述属性确定所述第一根目录FDT信息集合中的每个目录项Ri代表的是文件还是文件夹的目录项；S4：在所述根目录的目录项Ri代表的是文件的目录项时，计算出所述目录项Ri的起始扇区号，并得到当前文件的实际物理位置，解析当前文件目录项Ri的信息；S5：在所述目录项Ri代表的是文件夹的目录项时，计算出所述目录项Ri的起始扇区号，并得到当前文件夹的实际物理位置，读取当前文件夹的每一个子文件的目录项的FDT信息形成第二根目录FDT信息集合，对第二根目录FDT信息集合中的每一个目录项Ri的FDT信息进行解析，解析出当前目录项的FDT信息的属性，并根据所述属性执行步骤S4和S5，继续递归解析；S6：在依次解析完当前文件系统内所有目录的目录项Ri的FDT信息得到当前文件或文件夹的实际物理位置，解析当前文件目录项Ri的信息，结束流程。2.根据权利要求1所述的基于FAT32文件系统的删除文件恢复方法，其特征在于，初始化FAT32文件系统的文件分配表，得到文件系统的簇分配信息，FATS表示FAT32的文件分配表，FATS＝{C1,C2,…,CN}，其中Ci表示该簇号所表示的位置空间是否已经被使用；初始化FAT32文件系统的簇状态位图，并清空簇状态信息，CS表示FAT32的簇状态位图，CS＝{S1,S2,…,SN}，其中，Si代表该分区上对应簇号位置存储的数据属性。3.根据权利要求1所述的基于FAT32文件系统的删除文件恢复方法，其特征在于，所述目录项Ri包含的属性包括文件名称/文件夹名称FileName、文件大小FileSize，文件夹下为0、簇号高位HClusterNumber、簇号低位LClusterNum、访问日期AccessDate、创建日期Createdatee、创建时间CreateTime、创建时间精确的毫秒数CreateTimeRefinement。4.根据权利要求3所述的基于FAT32文件系统的删除文件恢复方法，其特征在于，步骤S4中“计算出所述目录项Ri的起始扇区号”具体包括以下步骤：若所述第一根目录FDT信息集合中的每个目录项Ri代表的是正常文件的目录项，则通过所述目录项Ri中记录的簇号低位和所述目录项Ri中记录的簇号高位根据公式StartSector＝(HClusterNumber*0x10000+LClusterNum)*N计算出当前文件的实际物理位置，其中，StartSector为所述目录项Ri的起始扇区号，HClusterNumber为所述目录项Ri的簇号高位，LClusterNum为所述目录项Ri的簇号低位，N为所述目录项Ri的簇大小为N，单位：扇区；若所述第一根目录FDT信息集合中的目录项Ri代表的是删除文件的目录项，则通过所述目录项Ri中记录的簇号低位以及由文件特征动态计算FDT簇高位算法计算得到的簇号高位根据公式StartSector＝(HCNX*0x10000+LClusterNum)*N计算出当前文件的实际物理位置，其中，StartSector为所述目录项Ri的起始扇区号，HCNX为结合文件特征动态计算FDT簇高位算法计算得到的簇号高位，LClusterNum为所述目录项Ri的簇号低位，N为所述目录项Ri的簇大小为N，单位：扇区。5.根据权利要求3所述的基于FAT32文件系统的删除文件恢复方法，其特征在于，步骤S5中“计算出所述目录项Ri的起始扇区号”具体包括以下步骤：若所述第一根目录FDT信息集合中的目录项Ri代表的是正常文件夹的目录项，则通过所述目录项Ri中记录的簇号低位和所述目录项Ri中记录的簇号高位根据公式StartSector＝(HClusterNumber*0x10000+LClusterNum)*N计算出当前文件夹的实际物理位置，其中，StartSector为所述目录项Ri的起始扇区号，HClusterNumber为所述目录项Ri的簇号高位，LClusterNum为所述目录项Ri的簇号低位，N为所述目录项Ri的簇大小为N，单位：扇区；若所述第一根目录FDT信息集合中的目录项Ri代表的是删除文件夹的目录项，则通过所述目录项Ri中记录的簇号低位以及由目录项特征与信息匹配动态计算FDT簇高位算法计算得到的簇号高位根据公式StartSector＝(HCNX*0x10000+LClusterNum)*N计算出删除文件夹的实际物理位置，其中，StartSector为所述目录项Ri的起始扇区号，HCNX为结合目录项特征与信息匹配动态计算FDT簇高位算法计算得到的簇号高位，LClusterNum为所述目录项Ri的簇号低位，N为所述目录项Ri的簇大小为N，单位：扇区。6.根据权利要求3所述的基于FAT32文件系统的删除文件恢复方法，其特征在于，步骤S5中“并根据所述属性执行步骤S4和S5，继续递归解析”具体包括如下步骤：若所述第二根目录FDT信息集合中的目录项Ri代表的是正常文件的目录项，则通过所述目录项Ri中记录的簇号低位和所述目录项Ri中记录的簇号高位根据公式StartSector＝(RB-＞HClusterNumber*0x10000+LClusterNum)*N计算出当前文件的实际物理位置，其中，StartSector为所述目录项Ri的起始扇区号，HClusterNumber为所述目录项Ri的簇号高位，LClusterNum为所述目录项Ri的簇号低位，N为所述目录项Ri的簇大小为N，单位：扇区；若所述第二根目录FDT信息集合中的目录项Ri代表的是删除文件的目录项，则通过所述目录项Ri中记录的簇号低位以及由文件特征动态计算FDT簇高位算法计算得到的簇号高位根据公式StartSector＝(RB-＞HClusterNumber*0x10000+LClusterNum)*N计算出当前文件的实际物理位置，其中，StartSector为所述目录项Ri的起始扇区号，HCNX为结合文件特征动态计算FDT簇高位算法计算得到的簇号高位，LClusterNum为所述目录项Ri的簇号低位，N为所述目录项Ri的簇大小为N，单位：扇区。7.根据权利要求3所述的基于FAT32文件系统的删除文件恢复方法，其特征在于，步骤S5中“并根据所述属性执行步骤S4和S5，继续递归解析”具体包括如下步骤：若所述第二根目录FDT信息集合中的目录项Ri代表的是正常文件夹的目录项，则通过...
【专利技术属性】
技术研发人员：邵炳阳，范玮，沈长达，吴少华，
申请(专利权)人：厦门市美亚柏科信息股份有限公司，
类型：发明
国别省市：福建,35
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。