CN100386763C - Ntfs卷中从指定目录中搜索已删除文件的方法 - Google Patents

Ntfs卷中从指定目录中搜索已删除文件的方法 Download PDF

Info

Publication number
CN100386763C
CN100386763C CNB2006100367459A CN200610036745A CN100386763C CN 100386763 C CN100386763 C CN 100386763C CN B2006100367459 A CNB2006100367459 A CN B2006100367459A CN 200610036745 A CN200610036745 A CN 200610036745A CN 100386763 C CN100386763 C CN 100386763C
Authority
CN
China
Prior art keywords
mft
reference number
file
catalogue
directory
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CNB2006100367459A
Other languages
English (en)
Other versions
CN1920816A (zh
Inventor
涂彦晖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Kingsoft Internet Security Software Co Ltd
Original Assignee
Zhuhai Kingsoft Software Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhuhai Kingsoft Software Co Ltd filed Critical Zhuhai Kingsoft Software Co Ltd
Priority to CNB2006100367459A priority Critical patent/CN100386763C/zh
Publication of CN1920816A publication Critical patent/CN1920816A/zh
Application granted granted Critical
Publication of CN100386763C publication Critical patent/CN100386763C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及一种搜索计算机中已删除数据的方法。其包括如下过程：A.用户通过输入设备输入需要恢复文件所在路径；B.分解用户输入的路径得到第一层目录名；C.访问根目录的MFT并遍历其9OH属性或AOH属性得到上述第一层目录的MFT参考号；D.判断是否已经分解到用户所输入路径的最后一层子目录，如果是进入过程G，否则进入过程E；E.进一步分解用户输入的路径得到下一层目录的目录名；F.根据得到的上一层目录的MFT参考号访问其MFT并遍历其9OH属性或AOH属性得到过程E和所述下一层目录的MFT参考号，然后进入过程D；G.遍历NTFS卷的MFT文件中的所有MFT并访问一个删除文件，得到其父目录的MFT参考号；H.判断是否遍历完MFT文件中的所有MFT，如果是转入过程K，如果否进入过程I；I.判断该删除文件父目录或者其任意上层目录的MFT参考号是否和过程F中确定的用户选择的最后一层子目录MFT参考号相等，如果是进入过程J，否则返回过程G；J.确定该文件为搜索目标文件；K.结束。通过本发明方法可结合用户输入的信息快速查找到用户需要恢复的文件，而无需进行全盘扫描，影响数据恢复速度。

Description

NTFS卷中从指定目录中搜索已删除文件的方法
技术领域
本发明涉及计算机应用领域，尤其涉及一种搜索已删除数据的方法。
背景技术
针对用户错误删除文件或者被他人恶意删除文件等问题，目前出现了各类数据恢复软件，可以帮助用户查找已经删除的文件并恢复，当用户误删除某个文件夹下的文件且需要恢复这些文件时，如果不能定位到这些被删除文件删除前所在的目录，将从根目录开始遍历所有路径，搜索所有已删除文件，这样将增加扫描时间，和降低数据恢复软件的易用性。因此，提供一种快速搜索指定目录中的已删除文件的方法极具实用性。
发明内容
本发明克服了现有技术中的缺点，提供一种可快速搜索指定目录中的已删除文件的方法。
为了解决上述技术问题，通过以下技术方案实现：
NTFS卷中从指定目录中搜索已删除文件的方法，其包括如下过程：
a.用户通过输入设备输入需要恢复的文件被删除前所在路径；
b.分解用户输入的路径得到第一层目录名；
c.访问根目录的MFT并遍历其90H属性或A0H属性得到上述第一层目录的MFT参考号；
d.判断是否已经分解到用户所输入路径的最后一层子目录，如果是进入过程g，否则进入过程e；
e.进一步分解用户输入的路径得到下一层目录的目录名；
f.根据得到的上一层目录的MFT参考号访问其MFT并遍历其90H属性或A0H属性得到过程e中所述下一层目录的MFT参考号，然后进入过程d；
g.遍历NTFS卷的$MFT文件中的所有MFT并访问一个删除文件，得到其父目录的MFT参考号；
h.判断该父目录MFT参考号是否与过程f中确定的用户选择的最后一层子目录MFT参考号相等，如果是转到过程k，如果否到过程i；
i.根据h中得到的MFT参考号访问该参考号对应文件父目录的MFT参考号；
j.判断i得到的父目录MFT参考号是否为根目录参考号，如果是跳到过程k，否则跳到过程h；
k.判断是否遍历完$MFT文件中的所有MFT，如果是转入过程n，如果否进入过程l；
l.判断该删除文件父目录或者其任意上层目录的MFT参考号是否和过程f中确定的用户选择的最后一层子目录MFT参考号相等，如果是进入过程m，否则返回过程g；
m.确定该文件为搜索目标文件；
n.结束。
通过本发明方法可结合用户输入的信息快速查找到用户需要恢复的文件，而无需进行全盘扫描，影响数据恢复速度。
附图说明
图1是本发明NTFS卷中从指定目录中搜索已删除文件的方法的流程图。
具体实施方式
下面参照附图1并结合具体例子介绍本发明的方法，这里假设用户输入的目录是C:\study\english，即需要修复的文件是在english子目录内。
1.由用户通过键盘输入目录C:\study\english；
2.根据分隔符“\”分解上述路径的第一层目录名“study”；
3.访问该目录MFT并遍历其90H属性或者A0属性得到第一层目录“study”的MFT参考号，假设为m；这里对几个术语进行简单介绍，NTFS卷与FAT卷不同，在NTFS卷中有一个$MFT文件，该文件中存放了卷中所有文件(文件夹)的主文件表(Master File Tabl，MFT)，并且一一对应，即每个文件(文件夹)都有自身的MFT参考号。在MFT的属性列表中，30H属性：$FILE_NAME；90H属性：$INDEX_ROOT；A0H属性：$INDEX_ALLOCATION；即通过90H属性或者A0属性可以查找到该文件子目录的MFT参考号，而通过30H属性可以获得该文件父目录的MFT参考号。
4.判断是否已经分解到用户所输入路径的最后一层子目录，如果是进入过程7，否则进入过程5；本例中“study”并非最后一层子目录，进入过程5。
5.进一步分解用户输入的路径得到下一层目录的目录名“english”；
6.根据得到的上一层目录的MFT参考号m，访问其MFT并遍历其90H属性或A0H属性得到其下一层目录“study”的MFT参考号，假设为n，然后进入过程4；
7.遍历NTFS卷的$MFT文件中的所有MFT并访问一个删除文件，通过访问该文件MFT的30H属性得到其父目录的MFT参考号；
8.判断该父目录MFT参考号是否与过程6中确定的用户选择的最后一层子目录“study”的MFT参考号n相等，如果是转到过程11，如果否到过程9；
9.根据过程8中得到的MFT参考号访问该参考号对应文件父目录的MFT参考号；查找父目录的MFT参考号的方法与过程7中所述一致，都是通过访问该文件MFT的30H属性得到。
10.判断过程9中得到的父目录MFT参考号是否为根目录参考号，如果是跳到过程11，否则跳到过程8；通过过程7、8、9来判断所删除文件是否为目录“study”某层子目录的文件，因为这种文件也是符合用户搜索要求的文件。
11.判断是否遍历完$MFT文件中的所有MFT，如果是转入过程14，如果否进入过程12；该过程判断是否卷中所有已删除的文件已经全部被遍历。
12.判断该删除文件父目录或者其任意上层目录的MFT参考号是否和过程6中确定的用户选择的最后一层子目录“study”的MFT参考号n相等，如果是进入过程13，否则返回过程7；
13.确定该文件为搜索目标文件；即为符合用户查找要求的删除文件。
14.结束。
以上步骤仅用以说明而非限制本发明的技术方案。不脱离本发明精神和范围的任何修改或局部替换，均应涵盖在本发明的权利要求范围当中。

Claims (2)

1.NTFS卷中从指定目录中搜索已删除文件的方法，其特征在于，其包括如下过程：
a.用户通过输入设备输入需要恢复的文件被删除前所在路径；
b.分解用户输入的路径得到第一层目录名；
c.访问根目录的MFT并遍历其90H属性或AOH属性得到上述第一层目录的MFT参考号；
d.判断是否已经分解到用户所输入路径的最后一层子目录，如果是进入过程g，否则进入过程e；
e.进一步分解用户输入的路径得到下一层目录的目录名；
f.根据得到的上一层目录的MFT参考号访问其MFT并遍历其90H属性或AOH属性得到过程e中所述下一层目录的MFT参考号，然后进入过程d；
g.遍历NTFS卷的$MFT文件中的所有MFT并访问一个删除文件，得到其父目录的MFT参考号；
h.判断该父目录MFT参考号是否与过程f中确定的用户选择的最后一层子目录MFT参考号相等，如果是转到过程k，如果否到过程i；
i.根据h中得到的MFT参考号访问该参考号对应文件父目录的MFT参考号；
j.判断i得到的父目录MFT参考号是否为根目录参考号，如果是跳到过程k，否则跳到过程h；
k.判断是否遍历完$MFT文件中的所有MFT，如果是转入过程n，如果否进入过程l；
l.判断该删除文件父目录或者其任意上层目录的MFT参考号是否和过程f中确定的用户选择的最后一层子目录MFT参考号相等，如果是进入过程m，否则返回过程g；
m.确定该文件为搜索目标文件；
n.结束。
2.根据权利要求1所述的NTFS卷中从指定目录中搜索已删除文件的方法，其特征在于，通过访问文件的30H属性得到其父目录的MFT参考号。
CNB2006100367459A 2006-07-28 2006-07-28 Ntfs卷中从指定目录中搜索已删除文件的方法 Active CN100386763C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2006100367459A CN100386763C (zh) 2006-07-28 2006-07-28 Ntfs卷中从指定目录中搜索已删除文件的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006100367459A CN100386763C (zh) 2006-07-28 2006-07-28 Ntfs卷中从指定目录中搜索已删除文件的方法

Publications (2)

Publication Number Publication Date
CN1920816A CN1920816A (zh) 2007-02-28
CN100386763C true CN100386763C (zh) 2008-05-07

Family

ID=37778542

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006100367459A Active CN100386763C (zh) 2006-07-28 2006-07-28 Ntfs卷中从指定目录中搜索已删除文件的方法

Country Status (1)

Country Link
CN (1) CN100386763C (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101727448B (zh) * 2008-10-10 2011-11-02 英业达股份有限公司 遍历电子装置目录的方法及其装置
CN102945194B (zh) * 2012-11-08 2015-05-27 珠海市彦安科技有限公司 一种efs加密文件的恢复方法及系统
CN103092726B (zh) * 2013-01-16 2015-06-17 厦门市美亚柏科信息股份有限公司 注册表删除数据的恢复方法和装置
CN106055990B (zh) * 2016-05-30 2018-11-27 厦门市美亚柏科信息股份有限公司 一种ntfs文件系统的数据彻底粉碎方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020169940A1 (en) * 2001-04-12 2002-11-14 Kyler Daniel B. System and method for using memory mapping to scan a master file table
CN1707439A (zh) * 2004-12-21 2005-12-14 西安三茗科技有限责任公司 一种硬盘ntfs文件系统的数据备份还原与权限控制方法
CN1744051A (zh) * 2005-05-30 2006-03-08 杨来 基于包结构的数据恢复技术
CN1773462A (zh) * 2005-10-17 2006-05-17 珠海金山软件股份有限公司 恢复fat32分区已删除文件的方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020169940A1 (en) * 2001-04-12 2002-11-14 Kyler Daniel B. System and method for using memory mapping to scan a master file table
CN1707439A (zh) * 2004-12-21 2005-12-14 西安三茗科技有限责任公司 一种硬盘ntfs文件系统的数据备份还原与权限控制方法
CN1744051A (zh) * 2005-05-30 2006-03-08 杨来 基于包结构的数据恢复技术
CN1773462A (zh) * 2005-10-17 2006-05-17 珠海金山软件股份有限公司 恢复fat32分区已删除文件的方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Windows 9X中被彻底删除文件的恢复方法. 武新.洛阳工业高等专科学校学报，第13卷第2期. 2003
Windows 9X中被彻底删除文件的恢复方法. 武新.洛阳工业高等专科学校学报，第13卷第2期. 2003 *

Also Published As

Publication number Publication date
CN1920816A (zh) 2007-02-28

Similar Documents

Publication Publication Date Title
CN101719128B (zh) 一种基于模糊匹配的中文地理编码确定方法
Madhavan et al. Harnessing the deep web: Present and future
CN103116657B (zh) 一种网络教学资源的个性化搜索方法
Huynh et al. Parallax and companion: Set-based browsing for the data web
KR20060092881A (ko) 지리적 검색 기능을 제공하는 시스템 및 방법
CN104737166A (zh) 数据沿袭系统
CN102314452B (zh) 一种通过输入法平台进行导航的方法及系统
CN100386763C (zh) Ntfs卷中从指定目录中搜索已删除文件的方法
CN103885983A (zh) 一种旅游线路的确定方法、优化方法以及装置
CN102968465A (zh) 网络信息服务平台及其基于该平台的搜索服务方法
CN104133868B (zh) 一种用于垂直爬虫数据分类整合的策略
Jeffrey et al. The Archaeotools project: faceted classification and natural language processing in an archaeological context
US9135328B2 (en) Ranking documents through contextual shortcuts
CN109753638A (zh) 多层级文档管理系统及其管理方法
CN100454304C (zh) Fat卷中从指定目录中搜索已删除文件的方法
CN103106197A (zh) 层次化数据的展示方法及系统
CN102693174A (zh) 一种面向对象代理数据库约束的备份方法
CN101158951A (zh) 一种功能导航方法及其系统
JP2010146430A (ja) 情報処理装置
Peters et al. Multilingual Information Access Evaluation I-Text Retrieval Experiments: 10th Workshop of the Cross-Language Evaluation Forum, CLEF 2009, Corfu, Greece, September 30-October 2, 2009, Revised Selected Papers
CN103970732A (zh) 新词译文的挖掘方法和装置
CN102043925A (zh) 一种新型分析信息流的方法
CN108509438A (zh) 一种ElasticSearch分片扩展方法
Pasca The role of queries in ranking labeled instances extracted from text
CN111158679A (zh) 一种基于VueJS的平台前端框架解决方案

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee
CP01 Change in the name or title of a patent holder

Address after: Jinshan computer Building No. 8 Jingshan Hill Road, Lane 519015 Zhuhai Jida Lianshan Guangdong city of Zhuhai Province

Patentee after: Zhuhai Kingsoft Software Co.,Ltd.

Address before: Jinshan computer Building No. 8 Jingshan Hill Road, Lane 519015 Zhuhai Jida Lianshan Guangdong city of Zhuhai Province

Patentee before: Zhuhai Kingsoft Software Co.,Ltd.

ASS Succession or assignment of patent right

Owner name: KINGSOFT CORPORATION LIMITED

Free format text: FORMER OWNER: ZHUHAI KINGSOFT SOFTWARE CO., LTD.

Effective date: 20140901

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 519015 ZHUHAI, GUANGDONG PROVINCE TO: 100085 HAIDIAN, BEIJING

TR01 Transfer of patent right

Effective date of registration: 20140901

Address after: Kingsoft No. 33 building, 100085 Beijing city Haidian District Xiaoying Road

Patentee after: BEIJING KINGSOFT INTERNET SECURITY SOFTWARE Co.,Ltd.

Address before: Jinshan computer Building No. 8 Jingshan Hill Road, Lane 519015 Zhuhai Jida Lianshan Guangdong city of Zhuhai Province

Patentee before: Zhuhai Kingsoft Software Co.,Ltd.

EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20070228

Assignee: Zhuhai Kingsoft Software Co.,Ltd.

Assignor: BEIJING KINGSOFT INTERNET SECURITY SOFTWARE Co.,Ltd.

Contract record no.: 2014990000778

Denomination of invention: Method for searching deleted files in given table content in NTFS volumn

Granted publication date: 20080507

License type: Common License

Record date: 20140926

LICC Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model