专利名称：电脑文件名称搜寻系统的制作方法
技术领域：
本发明涉及一种文件名搜寻系统，尤其涉及一种用来寻找储存于一个人电脑的硬盘中的各个文件的文件名称及文件路径的搜寻系统。
一般，个人电脑上的硬盘均使用文件分配表(FAT,file allocation atble)来管理硬盘各个文件的存取，而硬盘上所存储的文件都存放在一个树状结构(tree structure)的目录系统中。这种目录系统通常包含有一个基层目录，以及多层子目录，其分层堆叠在基层目录之下，而硬盘上的文件则存储于各个目录之中。由于每个目录在文件分配表内均以一位置指针(pointer)与其子目录相连，因此在沿着树状结构的各层目录逐一向下搜寻一个文件时，电脑系统需要在依据各个目录的位置指针将该目录由硬盘上取出后才能再向下寻找下一个目录。
由于硬盘的数据读取属于机械性的动作，因此，如果在寻找数据时需要硬盘进行多次数据读取才能完成，则整体速度会变得很慢。目前的硬盘由于容量已变得非常大，使用者常会不自觉的将过多的文件储存于硬盘中，因此常会需要利用文件搜寻的指令来寻找所需要的文件。由于目前硬盘上所使用的树状结构目录系统在文件搜寻时需要将硬盘上的每个目录依序从硬盘取出后才能找到所欲搜寻的文件，因此搜寻速度会因为硬盘的数据读取次数过多而变得很慢。
因此本发明的主要目的在于提供一种文件名搜寻系统，其利用一先行建立的文件名数据文件及索引数据文件来减少文件搜寻时所需进行的硬盘数据读取的次数，因此可大幅度减少文件搜寻所需要的时间。
参照附图对本发明的详细描述，本发明的上述目的、特征和优点将变得更加清楚，附图中
图1为本发明文件名搜寻系统的功能框图。
图2为本发明文件名搜寻系统建立文件名索引的流程图；图3显示一储存于一硬盘内的目录及文件；图4显示索引程序依据图3的硬盘内的目录及文件所建立的文件名数据文件和索引数据文件；和图5为本发明的文件名搜寻系统进行文件名搜寻的流程图。
参考图1。图1为本发明文件名搜寻系统20的功能框图。本发明的文件名搜寻系统20用来快速寻找储存于一电脑主机10的硬盘12中的所有文件14的文件名称及文件路径。电脑主机10包含有一动态随机存取存储器(dynamic random access memory)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下面的子目录，而SOL000l.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执行多次数据读取方可完成的文件搜寻快很多。
以上所述仅为本发明的优选实施例，依据本发明权利要求所做的等同变化与修饰皆应属本发明专利的函盖范围。
权利要求
1．一种文件名搜地系统，用来寻找储存于一个人电脑的硬盘中的各个文件的文件名称及文件路径，该电脑包含有一动态随机存取存储器(DRAM,dynamic random-access memory)，用来储存程序及数据；以及一处理器，用来执行储存于所述存储器内的程序，所述系统包括一文件名数据文件，储存于所述存储器内，用来记录所述硬盘中所有文件的文件名称；一索引数据文件，储存于所述存储器内，用来记录所述文件名数据文件内各文件的文件路径；以及一搜寻程序，用来依据由使用者提供的搜寻条件来找出所述文件名数据文件中符合所述搜寻条件的文件名称，以及依据所述索引数据文件来找出各个符合条件的文件的文件路径。
2．如权利要求1所述的文件名搜寻系统，其中所述文件名数据文件内的所有文件名称依据某一顺序而循序排列于所述文件名数据文件中，所述索引数据文件内所存储的所述文件名数据的各文件的文件路径也是依据所述顺序而循序排列于所述索引数据文件中。
3．如权利要求1所述的文件名搜寻系统，其中所述硬盘中包含有一目录系统，其包含有多个依多层次的树状结构(tree structure)排列的目录，所述硬盘内的所有文件储存于所述目录系统的各个目录中。
4．如权利要求3所述的文件名搜寻系统，其中所述文件名数据文件包含有所述硬盘中所有文件的文件名称以及各个目录的目录名称，而所述索引数据文件用来记录所述文件名数据文件内各文件及目录的文件路径。
5．如权利要求4所述的文件名搜寻系统，其中所述文件名数据文件内的所有文件及目录名称依据某一顺序而循序排列于所述文件名数据文件中，所述索引数据文件内所存储的所述文件名数据文件的各文件及目录的文件路径也是依据所述顺序而循序排列于所述索引数据文件中。
6．如权利要求5所述的文件名搜寻系统，其中所述索引数据文件内所存储的各文件的文件路径包含有一指针，用来指示所述文件在所述目录系统中所储存的目录在所述索引数据文件内对应的文件路径的位置，而所述索引数据文件内所存储的各目录的文件路径包含有一指针，用来指示所述目录的上一层目录于所述索引数据文件内对应的文件路径的位置。
7．如权利要求6所述的文件名搜寻系统，其中所述目录系统中的基层目录(root directory)于所述索引数据文件内对应的文件路径中的指针为一特定指针，用来表示其为基层目录。
8．如权利要求7所述的文件名搜寻系统，其中所述搜寻程序在找出一符合条件的文件的文件路径时，所述搜寻程序会依据所述文件在所述索引数据文件内对应的文件路径中的指针来逐一找出所述文件在所述目录系统中所储存的目录以及其上各层目录的目录名称，以组成所述文件在所述目录系统中的路径位置。
9．如权利要求1所述的文件名搜寻系统，其中所索引数据文件内还存储有所述文件名数据文件内各文件的文件形态数据、上次修改时间或文件长度数据。
10．如权利要求1所述的文件名搜寻系统，其还包含有一索引程序，用来更新或建立所述文件名数据文件及索引数据文件。
全文摘要
一种文件名搜寻系统,用来寻找硬盘中各文件的文件名称及文件路径,包括:文件名数据文件,其记录硬盘中所有文件及目录的名称;索引数据文件,其记录文件名数据文件内各文件的文件路径;及搜寻程序,其依据使用者提供的搜寻条件来找出符合搜寻条件的物件并列出符合搜寻条件的文件路径。该系统利用先行建立的文件名数据文件及索引数据文件将硬盘中所有数据定位,因此大幅度减少寻找硬盘中各文件的搜寻时间。
文档编号G06F17/30GK1235313SQ9810830
公开日1999年11月17日 申请日期1998年5月12日 优先权日1998年5月12日
发明者赵国仁 申请人:龙卷风科技股份有限公司