CN1146819C - 电脑文件名称搜寻系统 - Google Patents
电脑文件名称搜寻系统 Download PDFInfo
- Publication number
- CN1146819C CN1146819C CNB981083056A CN98108305A CN1146819C CN 1146819 C CN1146819 C CN 1146819C CN B981083056 A CNB981083056 A CN B981083056A CN 98108305 A CN98108305 A CN 98108305A CN 1146819 C CN1146819 C CN 1146819C
- Authority
- CN
- China
- Prior art keywords
- file
- catalogue
- data file
- index data
- stored
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
一种文件名搜寻系统,用来寻找硬盘中各文件的文件名称及文件路径,包括:文件名数据文件,其记录硬盘中所有文件及目录的名称;索引数据文件,其记录文件名数据文件内各文件的文件路径;及搜寻程序,其依据使用者提供的搜寻条件来找出符合搜寻条件的物件并列出符合搜寻条件的文件路径。该系统利用先行建立的文件名数据文件及索引数据文件将硬盘中所有数据定位,因此大幅度减少寻找硬盘中各文件的搜寻时间。
Description
技术领域
本发明涉及一种文件名搜寻系统,尤其涉及一种用来寻找储存于一个人电脑的硬盘中的各个文件的文件名称及文件路径的搜寻系统。
背景技术
一般,个人电脑上的硬盘均使用文件分配表(FAT,file allocation atble)来管理硬盘各个文件的存取,而硬盘上所存储的文件都存放在一个树状结构(tree structure)的目录系统中。这种目录系统通常包含有一个基层目录,以及多层子目录,其分层堆叠在基层目录之下,而硬盘上的文件则存储于各个目录之中。由于每个目录在文件分配表内均以一位置指针(pointer)与其子目录相连,因此在沿着树状结构的各层目录逐一向下搜寻一个文件时,电脑系统需要在依据各个目录的位置指针将该目录由硬盘上取出后才能再向下寻找下一个目录。
由于硬盘的数据读取属于机械性的动作,因此,如果在寻找数据时需要硬盘进行多次数据读取才能完成,则整体速度会变得很慢。目前的硬盘由于容量已变得非常大,使用者常会不自觉的将过多的文件储存于硬盘中,因此常会需要利用文件搜寻的指令来寻找所需要的文件。由于目前硬盘上所使用的树状结构目录系统在文件搜寻时需要将硬盘上的每个目录依序从硬盘取出后才能找到所欲搜寻的文件,因此搜寻速度会因为硬盘的数据读取次数过多而变得很慢。
发明内容
因此本发明的主要目的在于提供一种文件名搜寻系统,其利用一先行建立的文件名数据文件及索引数据文件来减少文件搜寻时所需进行的硬盘数据读取的次数,因此可大幅度减少文件搜寻所需要的时间。
为实现本发明的上述目的,提供一种文件名搜寻系统,用来寻找储存于一个人电脑的硬盘中的各个文件及目录的文件名称及文件路径,该电脑包含有:一动态随机存取存储器,用来储存程序及数据;以及一处理器,用来执行储存于所述存储器内的程序,所述系统包括:一文件名数据文件提供装置,提供一储存于所述存储器内的文件名数据文件,用来记录所述硬盘中所有文件的文件名称及所有目录的目录名称;一索引数据文件提供装置,提供一储存于所述存储器内的索引数据文件,用来记录所述文件名数据文件内各文件及目录的文件路径;以及一搜寻装置,用来依据由使用者提供的搜寻条件来找出所述文件名数据文件中符合所述搜寻条件的文件名称及目录名称,以及依据所述索引数据文件来找出各个符合条件的文件及目录的文件路径,其中所述文件名数据文件内的所有文件名称及目录名称依据一顺序而循序排列于所述文件名数据文件中,所述索引数据文件内所存储的所述文件名数据的各文件及目录的文件路径也是依据所述顺序而循序排列于所述索引数据文件中。
最好,所述硬盘中包含有一目录系统,其包含有多个以多层次的树状结构排列的目录,所述硬盘内的所有文件储存于所述目录系统的各个目录中。
最好,所述索引数据文件内所存储的各文件的文件路径包含有一指针,用来指示所述文件在所述目录系统中所储存的目录在所述索引数据文件内对应的文件路径的位置,而所述索引数据文件内所存储的各目录的文件路径包含有一指针,用来指示所述目录的上一层目录于所述索引数据文件内对应的文件路径的位置。
最好,所述目录系统中的基层目录于所述索引数据文件内对应的文件路径中的指针为一特定指针,用来表示其为基层目录。
最好,所述搜寻装置在找出一符合条件的文件或目录的文件路径时,所述搜寻装置会依据所述文件在所述索引数据文件内对应的文件路径中的指针来逐一找出所述文件或目录在所述目录系统中所储存的目录以及其上各层目录的目录名称,以组成所述文件或目录在所述目录系统中的路径位置。
最好,所述索引数据文件内还存储有所述文件名数据文件内各文件及目录的文件形态数据、上次修改时间或文件长度数据。
最好,还包含有一索引装置,用来更新或建立所述文件名数据文件及索引数据文件。
附图说明
参照附图对本发明的详细描述,本发明的上述目的、特征和优点将变得更加清楚,附图中:
图1为本发明文件名搜寻系统的功能框图。
图2为本发明文件名搜寻系统建立文件名索引的流程图;
图3显示一储存于一硬盘内的目录及文件;
图4显示索引程序依据图3的硬盘内的目录及文件所建立的文件名数据文件和索引数据文件;和
图5为本发明的文件名搜寻系统进行文件名搜寻的流程图。
具体实施方式
参考图1。图1为本发明文件名搜寻系统20的功能框图。本发明的文件名搜寻系统20用来快速寻找储存于一电脑主机10的硬盘12中的所有文件14的文件名称及文件路径。电脑主机10包含有:一动态随机存取存储器(dynamic random access memoy)16,用来储存程序及数据;以及一处理器18,用来执行储存于存储器16内的程序。文件名搜寻系统20包括有:一文件名数据文件22,用来记录硬盘12中所有文件14的文件名称;一索引数据文件24;用来记录文件名数据文件22内各文件的文件路径;一索引程序26,用来更新或建立文件名数据文件22及索引数据文件24;以及一搜寻程序28,用来依据由使用者提供的搜寻条件来找出文件名数据文件22及索引数据文件24中所有符合搜寻条件的文件名称和文件路径。
参考图2。图2为本发明文件名搜寻系统20的索引程序26建立文件名索引的流程图,其包含有下列步骤:
步骤30:开始建立文件名索引;
步骤32:索引程序26寻找尚未建立索引的硬盘12;
步骤34:索引程序26根据硬盘12中的所有目录及其下面的各个文件名称建立一文件名数据文件22;
步骤36:索引程序26根据文件名数据文件22对所有目录及其下面的各个文件名称建立一索引数据文件24;
步骤38:检查是否还有未建立索引的硬盘,若有,则返回到步骤32;
步骤40:结束建立文件名索引。
在步骤34及36中,文件名数据文件22内的所有文件名称依据某一顺序循序地排列在文件名数据文件22中,而且索引数据文件24内所存放的相应于文件名数据文件22的各个文件14的文件路径也是依据该顺序而循序排列于索引数据文件24中。文件名数据文件22内存储有硬盘12内所有的文件数据,其中包括多个依多层次树状结构排列的目录,以及储存于各个目录内的文件。在上述程序中,索引程序26会对电脑主机10所有的硬盘都建立起各自的文件名数据文件22和索引数据文件24。
参考图3及图4。图3显示一储存于硬盘C:内的多层次树状结构排列的目录及文件,其中ROOT为一基层目录,SOL为ROOT下面的子目录,而SOL0001.DOC及RTF.TXT为储存于子目录SOL内的两个文件。图4显示索引程序26依据硬盘C:内的目录及文件所建立的文件名数据文件22和索引数据文件24。
在文件名数据文件22中,每个目录及文件都会有一个文件名数据项(entry)52,其内含有一文件名长度数据54及文件名称56。每个文件名数据项52在索引数据文件24中均有一对应的索引数据项58,用来记录各个文件的索引数据,如上层目录指针60、文件形态62、文件长度64、上次修改时间66等。其中上层目录指针60是指某一文件或目录的上层目录在索引数据文件24中的索引数据项58的相对位置。以文件SOL0001.DOC为例,其上层目录为SOL,因此其上层目录指针60为-1;而目录SOL的上层目录为ROOT,因此其上层目录指针60为+3。目录ROOT为基层目录,没有上层目录,因此其上层目录指针60为0。
当索引程序26找到一个文件时,索引程序26便可利用该文件的索引数据项58中的上层目录指针60将该文件的文件路径组合出来,例如文件SOL0001.DOC在硬盘C:内的文件路径“ROOT\SOL\”便可利用硬盘C:的文件名数据文件22和索引数据文件24逐一组合出。这种文件路径的存放方式的好处是,每一文件在其对应的索引数据项58中只需存放其上层目录指针60而不需储存该文件完整的文件路径,因此很节省储存空间。
参考图5。图5为本发明文件名搜寻系统20的搜寻程序28进行文件名搜寻的流程图,其包含有下列步骤:
步骤42:使用者输入所要查询的文件名;
步骤44:搜寻程序28依据输入的文件名在文件名数据文件22中寻找符合搜寻条件的文件各称;
步骤46:搜寻程序28依据文件名数据文件22中符合搜寻条件的文件名称在索引数据文件24中找出各个符合的文件的文件路径;
步骤48:文件名搜寻系统20将所有符合条件的文件的名称及文件路径加以排列组合成一文件信息;
步骤50:文件名搜寻系统20将文件信息输出给使用者。
在步骤42中,使用者可输入文件14的全名或部分名称,或是使用通配符(例如*.txt)来搜寻所要查寻的文件。由于文件名数据文件22及索引数据文件24均存储于电脑主机10的动态随机存取存储器16内,因此搜寻程序28可直接在存储器16内找出各个文件的文件名称及文件路径而不需靠硬盘12做多次数据读取,因此文件搜寻的速度会比传统的需靠硬盘12执行多次数据读取方可完成的文件搜寻快很多。
以上所述仅为本发明的优选实施例,依据本发明权利要求所做的等同变化与修饰皆应属本发明专利的函盖范围。
Claims (7)
1.一种文件名搜寻系统,用来寻找储存于一个人电脑的硬盘中的各个文件及目录的文件名称及文件路径,该电脑包含有:一动态随机存取存储器,用来储存程序及数据;以及一处理器,用来执行储存于所述存储器内的程序,所述系统包括:
一文件名数据文件提供装置,提供一储存于所述存储器内的文件名数据文件,用来记录所述硬盘中所有文件的文件名称及所有目录的目录名称;
一索引数据文件提供装置,提供一储存于所述存储器内的索引数据文件,用来记录所述文件名数据文件内各文件及目录的文件路径;以及
一搜寻装置,用来依据由使用者提供的搜寻条件来找出所述文件名数据文件中符合所述搜寻条件的文件名称及目录名称,以及依据所述索引数据文件来找出各个符合条件的文件及目录的文件路径,其中所述文件名数据文件内的所有文件名称及目录名称依据一顺序而循序排列于所述文件名数据文件中,所述索引数据文件内所存储的所述文件名数据的各文件及目录的文件路径也是依据所述顺序而循序排列于所述索引数据文件中。
2.如权利要求1所述的文件名搜寻系统,其中所述硬盘中包含有一目录系统,其包含有多个以多层次的树状结构排列的目录,所述硬盘内的所有文件储存于所述目录系统的各个目录中。
3.如权利要求2所述的文件名搜寻系统,其中所述索引数据文件内所存储的各文件的文件路径包含有一指针,用来指示所述文件在所述目录系统中所储存的目录在所述索引数据文件内对应的文件路径的位置,而所述索引数据文件内所存储的各目录的文件路径包含有一指针,用来指示所述目录的上一层目录于所述索引数据文件内对应的文件路径的位置。
4.如权利要求3所述的文件名搜寻系统,其中所述目录系统中的基层目录于所述索引数据文件内对应的文件路径中的指针为一特定指针,用来表示其为基层目录。
5.如权利要求4所述的文件名搜寻系统,其中所述搜寻装置在找出一符合条件的文件或目录的文件路径时,所述搜寻装置会依据所述文件在所述索引数据文件内对应的文件路径中的指针来逐一找出所述文件或目录在所述目录系统中所储存的目录以及其上各层目录的目录名称,以组成所述文件或目录在所述目录系统中的路径位置。
6.如权利要求5所述的文件名搜寻系统,其中所述索引数据文件内还存储有所述文件名数据文件内各文件及目录的文件形态数据、上次修改时间或文件长度数据。
7.如权利要求1所述的文件名搜寻系统,其还包含有一索引装置,用来更新或建立所述文件名数据文件及索引数据文件。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB981083056A CN1146819C (zh) | 1998-05-12 | 1998-05-12 | 电脑文件名称搜寻系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB981083056A CN1146819C (zh) | 1998-05-12 | 1998-05-12 | 电脑文件名称搜寻系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1235313A CN1235313A (zh) | 1999-11-17 |
CN1146819C true CN1146819C (zh) | 2004-04-21 |
Family
ID=5219593
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB981083056A Expired - Fee Related CN1146819C (zh) | 1998-05-12 | 1998-05-12 | 电脑文件名称搜寻系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1146819C (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003532973A (ja) * | 2000-02-23 | 2003-11-05 | ハヴィン カンパニー リミティッド | デジタル・オーディオ・データファイル記録装置及びその方法{Apparatus・and・Method・for・Recording・Digital・Audio・Data・File} |
CN100378728C (zh) * | 2003-12-05 | 2008-04-02 | 联发科技股份有限公司 | 电子装置及其文件搜寻方法 |
CN100405365C (zh) * | 2004-12-21 | 2008-07-23 | 鸿富锦精密工业(深圳)有限公司 | 在文件目录下寻找文件的方法 |
CN101470719B (zh) * | 2007-12-24 | 2011-05-04 | 深圳富泰宏精密工业有限公司 | 一种档案路径与名称的存储方法 |
JP4730715B2 (ja) * | 2009-03-27 | 2011-07-20 | 富士ゼロックス株式会社 | 情報処理装置、電子ファイル管理装置、電子ファイル管理システムおよび電子ファイル管理プログラム |
US9047103B2 (en) | 2010-12-21 | 2015-06-02 | Microsoft Technology Licensing, Llc | Resource index identifying multiple resource instances and selecting most appropriate UI resource instance based on weighted resource request conditions |
US8495570B2 (en) | 2010-12-23 | 2013-07-23 | Microsoft Corporation | Resource deployment based on conditions |
US9495371B2 (en) | 2010-12-28 | 2016-11-15 | Microsoft Technology Licensing, Llc | Unified access to resources |
CN102609453A (zh) * | 2012-01-11 | 2012-07-25 | 中国农业大学 | 一种嵌入式文件搜索方法及系统 |
CN103309899A (zh) * | 2012-03-15 | 2013-09-18 | 苏州市国贸电子系统工程有限公司 | 一种数据保护系统文件索引结构、更新及定位方法 |
CN102915324B (zh) * | 2012-08-09 | 2016-08-03 | 深圳中兴网信科技有限公司 | 数据存储与检索装置和数据存储与检索方法 |
CN109376121B (zh) * | 2018-08-10 | 2021-07-02 | 南京华讯方舟通信设备有限公司 | 一种基于ElasticSearch全文检索的文件索引系统及方法 |
-
1998
- 1998-05-12 CN CNB981083056A patent/CN1146819C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1235313A (zh) | 1999-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4945475A (en) | Hierarchical file system to provide cataloging and retrieval of data | |
US6049804A (en) | Method and apparatus for segmenting a database | |
US8402071B2 (en) | Catalog that stores file system metadata in an optimized manner | |
CN1146819C (zh) | 电脑文件名称搜寻系统 | |
US20060041606A1 (en) | Indexing system for a computer file store | |
US6330567B1 (en) | Searching system for searching files stored in a hard disk of a personal computer | |
CN102024019B (zh) | 一种分布式文件系统中基于后缀树的目录组织方法 | |
US7844596B2 (en) | System and method for aiding file searching and file serving by indexing historical filenames and locations | |
CN1904889A (zh) | 用附着属性存储逻辑文件系统元数据的方法 | |
CN101051317A (zh) | 一种fat文件系统及其处理方法 | |
CN1773497A (zh) | 用于组织计算机系统内的文件的方法和系统 | |
Ames et al. | LiFS: An attribute-rich file system for storage class memories | |
GB2196764A (en) | Hierarchical file system | |
CN1255748C (zh) | 一种存储虚拟化系统的元数据层次管理方法及其系统 | |
JP2008503818A (ja) | コンピュータ・デバイスにおけるファイルシステムの性能を改善するための方法 | |
US7441097B2 (en) | Data storage system and method for adaptive reconstruction of a directory structure | |
WO2008091754A2 (en) | System and method for searching a volume of files | |
US20110231404A1 (en) | File storage and retrieval method | |
KR100771154B1 (ko) | 검색가능한 가상파일시스템과 그것을 이용한 파일검색방법 | |
Ren et al. | TABLEFS: Embedding a NoSQL database inside the local file system | |
CN113986838A (zh) | 基于文件系统的海量小文件处理方法、系统及存储介质 | |
RU2656721C1 (ru) | Способ организации хранения частично совпадающих больших объектов | |
JP3260706B2 (ja) | パーソナルコンピュータのハードディスクに記憶されたファイルを検索する検索システム | |
Christodoulakis et al. | Data organization and storage hierarchies in a multimedia server | |
Schuhknecht et al. | Towards Adaptive Storage Views in Virtual Memory |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent for invention or patent application | ||
COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: ZHAO GUOREN TO: LONGJUANFENG SCIENCE AND TECHNOLOGY CO., LTD. |
|
CP03 | Change of name, title or address |
Address after: Taipei city of Taiwan Province Applicant after: Longjuanfeng Science and Technology Co., Ltd. Address before: Tainan County of Taiwan Province Applicant before: Zhao Guoren |
|
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20040421 Termination date: 20100512 |