[发明专利]一种根据关键字反查文件的方法

说明书

技术领域

本发明涉及计算机领域，尤其涉及一种利用关键字反向查找文件的技术。

背景技术

随着计算机技术和信息化技术的快速发展，计算机已经渗入到国民经济和社会的各个领域。其中，磁盘是计算机中用于存储数据的装置，是信息的载体，其上的数据能够反复改写。

在磁盘上，现有的文件存储都是基于文件系统的，所述文件系统是指操作系统用于明确磁盘上的文件的方法和数据结构，即在磁盘上组织文件的方法。进一步说，现有的文件或关键字的检索都是基于文件系统，操作系统只能通过文件系统对文件或关键字进行检索。

当前，计算机应用得到广泛普及，用户经常将大量重要的数据存储在计算的磁盘上，在诸如数据误删除或刻意删除、操作系统崩溃等情况下，尽管文件内容依然存储在磁盘上，操作系统仍无法通过文件系统检索到文件，给用户带来了极大的损失。

因此，如何切实有效的检索和/或恢复磁盘上存储的文件，尤其是已删除文件，成为亟待解决的技术问题。

发明内容

本发明的目的在于提供一种根据关键字反查文件的方法，能更好地解决文件检索和/或恢复问题，尤其是已删除文件。

本发明提供的一种根据关键字反查文件的方法，包括：

A)通过对磁盘扇区的搜索，查找所需文件的关键字；

B)根据已查找关键字所在的磁盘扇区，查找与所述关键字关联的所需文件的根目录；

C)利用所述根目录，恢复所需文件。

优选地，所述步骤B)包括：

B1)根据已查找关键字所在的磁盘扇区，得到所述磁盘扇区在文件系统中所属的组织单元；

B2)利用已得到的组织单元，得到其在文件系统中的上一个组织单元；

B3)重复所述步骤B2)，直至找到与所述关键字关联的所需文件在文件系统中的根目录。

优选地，所述步骤C)包括：在磁盘扇区上，当所需文件已部分覆盖时，利用所查找的根目录，恢复所需文件的未覆盖部分的文件数据。

优选地，所述步骤C)包括：在磁盘扇区上，当所需文件未被覆盖时，利用所查找的根目录，恢复所需文件的全部数据。

优选地，所述未被覆盖的所需文件包括未删除的文件。

优选地，所述未被覆盖的所需文件包括进入回收站的文件。

优选地，所述未被覆盖的所需文件包括执行回收站的清空处理后，文件数据所在的磁盘扇区未写入新数据的文件。

优选地，所述组织单元是具有多个扇区的簇在文件系统中的簇号，所述根目录是文件系统的根目录表。

优选地，所述文件系统是文件分配表FAT文件系统。

优选地，所述文件系统是新技术文件系统NTFS。

与现有技术相比较，本发明的有益效果在于：本发明利用关键字，能够有针对性的在计算机磁盘上快速搜索到关键字，从而对所述关键字关联的文件进行查找和/或不同程度的恢复。

附图说明

图1是本发明实施例提供的一种根据关键字反查文件的方法原理图；

图2是本发明实施例提供的一种根据关键字反查文件的方法流程图。

具体实施方式

以下结合附图对本发明的优选实施例进行详细说明，应当理解，以下所说明的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

磁盘是一种采用磁介质的数据存储设备，数据存储在硬盘驱动器内腔的若干个磁盘上，在磁盘的每一面上，以转动轴为轴心、以一定的磁密度为间隔的若干个同心圆就被划分成磁道，每个磁道又被划分为若干个扇区，所划分得到的多个扇区构成一个簇，文件以簇为单位存放在磁盘的扇区上。

文件在磁盘中的存储需要遵循文件系统的规则，而文件系统是按照一定的结构来组织的，例如FAT文件系统的组织是以链表的方式，从文件根目录表开始，按照文件分配表FAT的指引，文件被存储在一个一个的簇中。

常规操作删除文件的办法，并不能真正清除存储在扇区上的文件，以Windows操作系统为例，Windows操作系统删除文件的操作实际上是在文件系统的根目录中将被删文件的文件名称首字母修改为特殊字符，但被删文件的数据依然存储在磁盘上。因此，即使文件始终保存在磁盘上，但由于文件系统中关于被删文件的记录已经改变，Windows操作系统无法通过文件系统找到被删文件在磁盘上的存储数据。当有新文件需要保存在磁盘上时，被删除文件的簇就可能被新文件占用，从而覆盖被删除文件的相关数据，导致被删除文件的数据不能够完全恢复。