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

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

Info

Publication number
CN100454304C
CN100454304C CNB200610036743XA CN200610036743A CN100454304C CN 100454304 C CN100454304 C CN 100454304C CN B200610036743X A CNB200610036743X A CN B200610036743XA CN 200610036743 A CN200610036743 A CN 200610036743A CN 100454304 C CN100454304 C CN 100454304C
Authority
CN
China
Prior art keywords
catalogue
directory
deleted
path
file
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
CNB200610036743XA
Other languages
English (en)
Other versions
CN1904887A (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 CNB200610036743XA priority Critical patent/CN100454304C/zh
Publication of CN1904887A publication Critical patent/CN1904887A/zh
Application granted granted Critical
Publication of CN100454304C publication Critical patent/CN100454304C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Abstract

本发明涉及计算机应用领域，尤其涉及一种搜索已删除数据的方法。FAT卷中从指定目录中搜索已删除文件的方法，其包括如下过程：A.用户通过输入设备输入需要恢复文件所在路径；B.分解用户输入的路径得到第一层目录名；C.在根目录中找到第一层目录的目录项；D.定位该目录项所指向的数据区；E.判断是否已经分解到用户所输入路径的最后一层子目录，如果是进入过程H，否则进入过程F；F.进一步分解用户输入的路径得到下一层目录的目录名；G.在所定位的数据区中找到过程F中得到的目录名的目录项目，进入过程D；H.访问该目录并确定该目录下所有已删除文件，以及该目录所有下级目录内的已删除文件为搜索目标文件。通过本发明方法可结合用户输入的信息快速查找到用户需要恢复的文件，而无需进行全盘扫描，影响数据恢复速度。

Description

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”目录中还有下层目录，则以此类推，最后，将整个过程遍历到的全部已删除文件作为搜索目标文件。
以上步骤仅用以说明而非限制本发明的技术方案。不脱离本发明精神和范围的任何修改或局部替换，均应涵盖在本发明的权利要求范围当中。

Claims (2)

1、FAT卷中从指定目录中搜索已删除文件的方法，其特征在于，
其包括如下过程：
a.用户通过输入设备输入需要恢复文件所在路径；
b.分解用户输入的路径得到第一层目录名；
c.在根目录中找到第一层目录的目录项；
d.定位该目录项所指向的数据区；
e.判断是否已经分解到用户所输入路径的最后一层子目录，如果是进入过程h，否则进入过程f；
f.进一步分解用户输入的路径得到下一层目录的目录名；
g.在所定位的数据区中找到过程f中得到的目录名的目录项目，进入过程d；
h.访问该目录并确定该目录下所有已删除文件，以及该目录所有下级目录内的已删除文件为搜索目标文件。
2、根据权利要求1所述的FAT卷中从指定目录中搜索已删除文件的方法，其特征在于，过程h的具体实现方法是遍历用户输入的最后一层子目录以及该目录每层下级目录的目录项，将遍历得到的已删除文件作为搜索目标文件；而对于在此过程中遍历到的下级目录，将通过访问该下级目录的目录项，对该下级目录进行进一步遍历，以此类推，最后，将整个过程遍历到的全部已删除文件作为搜索目标文件。
CNB200610036743XA 2006-07-28 2006-07-28 Fat卷中从指定目录中搜索已删除文件的方法 Active CN100454304C (zh)

Priority Applications (1)

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

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
CN1904887A CN1904887A (zh) 2007-01-31
CN100454304C true CN100454304C (zh) 2009-01-21

Family

ID=37674152

Family Applications (1)

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

Country Status (1)

Country Link
CN (1) CN100454304C (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101783740B (zh) * 2009-01-21 2012-02-15 大唐移动通信设备有限公司 消息文件管理方法及装置
CN102360318B (zh) * 2011-09-27 2013-07-31 深圳万兴信息科技股份有限公司 Fat文件系统中被删除文件的恢复方法及装置
CN102567472B (zh) * 2011-12-14 2014-04-02 海角先锋(北京)科技有限公司 基于嵌入式数据库的高效数据删除和恢复方法
CN103164501A (zh) * 2012-07-04 2013-06-19 北京安天电子设备有限公司 反恢复软件的快速文件擦除的方法及系统
CN110659154A (zh) * 2018-06-28 2020-01-07 北京京东尚科信息技术有限公司 一种数据处理方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6365544A (ja) * 1986-09-05 1988-03-24 Fujitsu Ltd デ−タ削除方式
CN1567239A (zh) * 2003-07-09 2005-01-19 成都市赛刻亿文高科技开发有限公司 计算机文件恢复方法
CN1773462A (zh) * 2005-10-17 2006-05-17 珠海金山软件股份有限公司 恢复fat32分区已删除文件的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6365544A (ja) * 1986-09-05 1988-03-24 Fujitsu Ltd デ−タ削除方式
CN1567239A (zh) * 2003-07-09 2005-01-19 成都市赛刻亿文高科技开发有限公司 计算机文件恢复方法
CN1773462A (zh) * 2005-10-17 2006-05-17 珠海金山软件股份有限公司 恢复fat32分区已删除文件的方法

Also Published As

Publication number Publication date
CN1904887A (zh) 2007-01-31

Similar Documents

Publication Publication Date Title
KR101120301B1 (ko) 지속 저장 포탈
KR101183404B1 (ko) 자동 검색 메뉴와의 사용자 인터페이스를 제공하는 시스템및 방법
US7596766B1 (en) Preview window including a storage context view of one or more computer resources
CN100454304C (zh) Fat卷中从指定目录中搜索已删除文件的方法
Fujimura et al. Topigraphy: visualization for large-scale tag clouds
US8996542B2 (en) Navigation of hierarchical data sets
WO2008088812A1 (en) Method and system for presenting information with multiple views
US10552375B2 (en) Library indexing system and method
CN103793298A (zh) 实现Android手机信息读取的方法
McDonald et al. redbiom: a rapid sample discovery and feature characterization system
CN103559276A (zh) 一种清理垃圾文件的方法及其装置
US20160275095A1 (en) Electronic device, method and storage medium
US9087093B2 (en) Method for implementing electronic bookmarks and device thereof
CN105989013A (zh) 去除文字水印的方法及装置
CN100407159C (zh) 恢复fat32文件系统中已删除文件的方法
CN102609531B (zh) 一种根据关键字反查文件的方法
CN100386763C (zh) Ntfs卷中从指定目录中搜索已删除文件的方法
US20090100323A1 (en) Link generator
CN106446270A (zh) 一种分类方法及装置
EP1406065A3 (en) Recording medium storage hierarchical information, device, system, method, and computer program, and recording medium storing such computer program
US9075916B1 (en) Undoing/redoing program code execution
CN102520919B (zh) 一种控件节点的查询方法及装置
US20090089301A1 (en) Method and System for Efficiently Managing Content on an Information Handling Device
Vani et al. A detailed survey on query by image content techniques
JP6212373B2 (ja) 操作ログ管理装置及び方法

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 SHIJINGSHAN, BEIJING

TR01 Transfer of patent right

Effective date of registration: 20140901

Address after: Kingsoft No. 33 building, 100085 Beijing city Shijingshan 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: 20070131

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 document from assigned catalogue in FAT volume

Granted publication date: 20090121

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