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

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

Info

Publication number
CN1920816A
CN1920816A CN 200610036745 CN200610036745A CN1920816A CN 1920816 A CN1920816 A CN 1920816A CN 200610036745 CN200610036745 CN 200610036745 CN 200610036745 A CN200610036745 A CN 200610036745A CN 1920816 A CN1920816 A CN 1920816A
Authority
CN
China
Prior art keywords
mft
reference number
catalogue
file
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.)
Granted
Application number
CN 200610036745
Other languages
English (en)
Other versions
CN100386763C (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并遍历其90H属性或AOH属性；D.判断是否已经分解到输入路径的最后一层子目录，如果是进入过程G，否进入过程E；E.进一步分解路径；F.根据上一层目录的MFT参考号访问其MFT并遍历其90H属性或AOH属性，然后进入过程D；G.遍历$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文件中的所有MFT，如果是转入过程k，如果否进入过程i；
I.判断该删除文件父目录或者其任意上层目录的MFT参考号是否和过程f中确定的用户选择的最后一层子目录MFT参考号相等，如果是进入过程j，否则返回过程g；
J.确定该文件为搜索目标文件；
K.结束。
通过本发明方法可结合用户输入的信息快速查找到用户需要恢复的文件，而无需进行全盘扫描，影响数据恢复速度。
附图说明
图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参考号是否和过程f中确定的用户选择的最后一层子目录“study”的MFT参考号n相等，如果是进入过程13，否则返回过程7；
13.确定该文件为搜索目标文件；即为符合用户查找要求的删除文件。
14.结束。
以上步骤仅用以说明而非限制本发明的技术方案。不脱离本发明精神和范围的任何修改或局部替换，均应涵盖在本发明的权利要求范围当中。

Claims (3)

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文件中的所有MFT，如果是转入过程k，如果否进入过程i；
i.判断该删除文件父目录或者其任意上层目录的MFT参考号是否和过程f中确定的用户选择的最后一层子目录MFT参考号相等，如果是进入过程j，否则返回过程g；
j.确定该文件为搜索目标文件；
k.结束。
2、根据权利要求1所述的NTFS卷中从指定目录中搜索已删除文件的方法，其特征在于，在上述过程g与h之间包括如下过程：
g’.判断该父目录MFT参考号是否与过程f中确定的用户选择的最后一层子目录MFT参考号相等，如果是转到过程h，如果否到过程h’；
h’.根据g’中得到的MFT参考号访问该参考号对应文件父目录的MFT参考号；
h”.判断h’得到的父目录MFT参考号是否为根目录参考号，如果是跳到过程h，否则跳到过程g’。
3、根据权利要求1或2所述的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 true CN1920816A (zh) 2007-02-28
CN100386763C 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)

Cited By (4)

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

Family Cites Families (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
CN1707439B (zh) * 2004-12-21 2010-09-29 西安三茗科技有限责任公司 一种硬盘ntfs文件系统的数据备份还原与权限控制方法
CN100386737C (zh) * 2005-05-30 2008-05-07 杨来 基于包结构的数据恢复方法
CN100353329C (zh) * 2005-10-17 2007-12-05 珠海金山软件股份有限公司 恢复fat32分区已删除文件的方法

Cited By (6)

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

Also Published As

Publication number Publication date
CN100386763C (zh) 2008-05-07

Similar Documents

Publication Publication Date Title
US9058124B2 (en) Directory tree search
JP5492187B2 (ja) 編集距離および文書情報を使用する検索結果順位付け
Furnas Effective view navigation
CN1240011C (zh) 应用于操作系统的文件分类管理系统及方法
US8082266B2 (en) Index for data retrieval and data structuring
Huynh et al. Parallax and companion: Set-based browsing for the data web
US8996542B2 (en) Navigation of hierarchical data sets
CN100498782C (zh) 一种在全文检索系统中快速更新数据域的方法
CN1620661A (zh) 通过任意国家语言的查询来检索匹配的文档
CN1906614A (zh) 用于处理锚点文本的方法、系统与程序
CN1959649A (zh) Ntfs卷中重建目录结构和恢复数据的方法
Shen et al. Exploring digital libraries: integrating browsing, searching, and visualization
Richards et al. The Archaeology Data Service and the Archaeotools project: faceted classification and natural language processing
CN1920816A (zh) Ntfs卷中从指定目录中搜索已删除文件的方法
US7979452B2 (en) System and method for retrieving task information using task-based semantic indexes
CN100454304C (zh) Fat卷中从指定目录中搜索已删除文件的方法
Kruschwitz Exploiting structure for intelligent web search
Sabri et al. Improving performance of DOM in semi-structured data extraction using WEIDJ model
CN101031908A (zh) 文件索引处理
CN102541626A (zh) 一种修改文件名的方法及系统
CN1619540A (zh) 以全列图显示实际地理位置实现信息显示的方法及系统
Becerril et al. Gsysr: A relational database interface for graphics
Bhat et al. Taxonomies in knowledge organisation—Need, description and benefits
CN1828585A (zh) 多层次查询系统以及方法
Nauer et al. Dynamical modification of context for an iterative and interactive information retrieval process on the web.

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