专利名称：Fat卷中从指定目录中搜索已删除文件的方法
技术领域：
本发明涉及计算机应用领域，尤其涉及一种搜索已删除数据的方法。
背景技术：
针对用户错误删除文件或者被他人恶意删除文件等问题，目前出现了各类数据恢复软件，可以帮助用户查找已经删除的文件并恢复，当用户误删除某个文件夹下的文件且需要恢复这些文件时，如果不能定位到这些被删除文件删除前所在的目录，将从根目录开始遍历所有路径，搜索所有已删除文件，这样将增加扫描时间，和降低数据恢复软件的易用性。因此，提供一种快速搜索指定目录中的已删除文件的方法极具实用性。
发明内容
本发明克服了现有技术中的缺点，提供一种可快速搜索FAT卷中指定目录中的已删除文件的方法。
为了解决上述技术问题，通过以下技术方案实现FAT卷中从指定目录中搜索已删除文件的方法，其包括如下过程A、用户通过输入设备输入需要恢复文件所在路径；B、分解用户输入的路径得到第一层目录名；C、在根目录中找到第一层目录的目录项；D、定位该目录项所指向的数据区；E、判断是否已经分解到用户所输入路径的最后一层子目录，如果是进入过程H，否则进入过程F；F、进一步分解用户输入的路径得到下一层目录的目录名；
G、在所定位的数据区中找到过程F中得到的目录名的目录项目，进入过程D；H、访问该目录并确定该目录下所有已删除文件，以及该目录所有下级目录内的已删除文件为搜索目标文件。
通过本发明方法可结合用户输入的信息快速查找到用户需要恢复的文件，而无需进行全盘扫描，影响数据恢复速度。
图1是本发明FAT卷中从指定目录中搜索已删除文件的方法的流程图。
具体实施例方式
下面参照附图1并结合具体例子介绍本发明的方法，这里假设用户输入的目录是C\study\english，即需要修复的文件是在english子目录内，进一步假设文件夹“english”内有如下已删除的内容文件hand.exe、nose.exe和文件夹“usa”，文件夹“usa”内有ame.bat文件。
1.由用户通过键盘输入目录C\study\english；2.根据分隔符“\”分解上述路径的第一层目录名“study”；3.在根目录C中找到第一层目录“study”的目录项；在FAT卷中文件(文件夹)是以目录项的形式管理，每个文件(文件夹)都有各自的目录项，目录项中包括文件(目录)名、文件起始簇信息、文件大小以及创建时间等项目信息。
4.根据目录“study”目录项的文件起始簇信息和文件大小信息来定位该目录项所指向的数据区；5.判断是否已经分解到用户所输入路径的最后一层子目录，如果是进入过程8，否则进入过程6；本例中为否，进入过程6。
6.进一步分解用户输入的路径得到下一层目录的目录名“english”；
7.在所定位的数据区中找到过程6中得到的目录名的目录项目，进入过程4；8.访问该目录“english”并确定该目录下所有已删除文件，以及该目录所有下级目录内的已删除文件为搜索目标文件。
在过程8具体实现方法是遍历用户输入的最底层目录“english”下的每一个目录项目，将其中的已删除文件(hand.exe、nose.exe)作为搜索目标文件，如果其中搜索到下级目录(usa)，则定位该目录的目录项所指向的数据区并逐个遍历其中的目录项目，从而搜索到“usa”目录中的所有已删除文件(ame.bat)；而如果“usa”目录中还有下层目录，则以此类推，最后，将整个过程遍历到的全部已删除文件作为搜索目标文件。
以上步骤仅用以说明而非限制本发明的技术方案。不脱离本发明精神和范围的任何修改或局部替换，均应涵盖在本发明的权利要求范围当中。
权利要求
1.FAT卷中从指定目录中搜索已删除文件的方法，其特征在于，其包括如下过程a.用户通过输入设备输入需要恢复文件所在路径；b.分解用户输入的路径得到第一层目录名；c.在根目录中找到第一层目录的目录项；d.定位该目录项所指向的数据区；e.判断是否已经分解到用户所输入路径的最后一层子目录，如果是进入过程h，否则进入过程f；f.进一步分解用户输入的路径得到下一层目录的目录名；g.在所定位的数据区中找到过程f中得到的目录名的目录项目，进入过程d；h.访问该目录并确定该目录下所有已删除文件，以及该目录所有下级目录内的已删除文件为搜索目标文件。
2.根据权利要求1所述的FAT卷中从指定目录中搜索已删除文件的方法，其特征在于，过程h的具体实现方法是遍历用户输入的最底层目录以及该目录每层下级目录的目录项目，将遍历得到的已删除文件作为搜索目标文件；而对于在此过程中遍历到的目录，将通过访问该目录的目录项，对该目录进行进一步遍历，以此类推，最后，将整个过程遍历到的全部已删除文件作为搜索目标文件。
全文摘要
本发明涉及计算机应用领域，尤其涉及一种搜索已删除数据的方法。FAT卷中从指定目录中搜索已删除文件的方法，其包括如下过程A、用户通过输入设备输入需要恢复文件所在路径；B、分解用户输入的路径得到第一层目录名；C、在根目录中找到第一层目录的目录项；D、定位该目录项所指向的数据区；E、判断是否已经分解到用户所输入路径的最后一层子目录，如果是进入过程H，否则进入过程F；F、进一步分解用户输入的路径得到下一层目录的目录名；G、在所定位的数据区中找到过程F中得到的目录名的目录项目，进入过程D；H、访问该目录并确定该目录下所有已删除文件，以及该目录所有下级目录内的已删除文件为搜索目标文件。通过本发明方法可结合用户输入的信息快速查找到用户需要恢复的文件，而无需进行全盘扫描，影响数据恢复速度。
文档编号G06F17/30GK1904887SQ20061003674
公开日2007年1月31日 申请日期2006年7月28日 优先权日2006年7月28日
发明者涂彦晖 申请人:珠海金山软件股份有限公司