电脑文件名称搜寻系统

1.一种文件名搜寻系统，用来寻找储存于一个人电脑的硬盘中的各个文件及目录的文件名称及文件路径，该电脑包含有：一动态随机存取存储器，用来储存程序及数据；以及一处理器，用来执行储存于所述存储器内的程序，所述系统包括：一文件名数据文件提供装置，提供一储存于所述存储器内的文件名数据文件，用来记录所述硬盘中所有文件的文件名称及所有目录的目录名称；一索引数据文件提供装置，提供一储存于所述存储器内的索引数据文件，用来记录所述文件名数据文件内各文件及目录的文件路径；以及一搜寻装置，用来依据由使用者提供的搜寻条件来找出所述文件名数据文件中符合所述搜寻条件的文件名称及目录名称，以及依据所述索引数据文件来找出各个符合条件的文件及目录的文件路径，其中所述文件名数据文件内的所有文件名称及目录名称依据一顺序而循序排列于所述文件名数据文件中，所述索引数据文件内所存储的所述文件名数据的各文件及目录的文件路径也是依据所述顺序而循序排列于所述索引数据文件中。
2.如权利要求1所述的文件名搜寻系统，其中所述硬盘中包含有一目录系统，其包含有多个以多层次的树状结构排列的目录，所述硬盘内的所有文件储存于所述目录系统的各个目录中。
3.如权利要求2所述的文件名搜寻系统，其中所述索引数据文件内所存储的各文件的文件路径包含有一指针，用来指示所述文件在所述目录系统中所储存的目录在所述索引数据文件内对应的文件路径的位置，而所述索引数据文件内所存储的各目录的文件路径包含有一指针，用来指示所述目录的上一层目录于所述索引数据文件内对应的文件路径的位置。
4.如权利要求3所述的文件名搜寻系统，其中所述目录系统中的基层目录于所述索引数据文件内对应的文件路径中的指针为一特定指针，用来表示其为基层目录。
5.如权利要求4所述的文件名搜寻系统，其中所述搜寻装置在找出一符合条件的文件或目录的文件路径时，所述搜寻装置会依据所述文件在所述索引数据文件内对应的文件路径中的指针来逐一找出所述文件或目录在所述目录系统中所储存的目录以及其上各层目录的目录名称，以组成所述文件或目录在所述目录系统中的路径位置。
6.如权利要求5所述的文件名搜寻系统，其中所述索引数据文件内还存储有所述文件名数据文件内各文件及目录的文件形态数据、上次修改时间或文件长度数据。
7.如权利要求1所述的文件名搜寻系统，其还包含有一索引装置，用来更新或建立所述文件名数据文件及索引数据文件。

电脑文件名称搜寻系统\n技术领域\n本发明涉及一种文件名搜寻系统，尤其涉及一种用来寻找储存于一个人电脑的硬盘中的各个文件的文件名称及文件路径的搜寻系统。\n背景技术\n一般，个人电脑上的硬盘均使用文件分配表(FAT，file allocation atble)来管理硬盘各个文件的存取，而硬盘上所存储的文件都存放在一个树状结构(tree structure)的目录系统中。这种目录系统通常包含有一个基层目录，以及多层子目录，其分层堆叠在基层目录之下，而硬盘上的文件则存储于各个目录之中。由于每个目录在文件分配表内均以一位置指针(pointer)与其子目录相连，因此在沿着树状结构的各层目录逐一向下搜寻一个文件时，电脑系统需要在依据各个目录的位置指针将该目录由硬盘上取出后才能再向下寻找下一个目录。\n由于硬盘的数据读取属于机械性的动作，因此，如果在寻找数据时需要硬盘进行多次数据读取才能完成，则整体速度会变得很慢。目前的硬盘由于容量已变得非常大，使用者常会不自觉的将过多的文件储存于硬盘中，因此常会需要利用文件搜寻的指令来寻找所需要的文件。由于目前硬盘上所使用的树状结构目录系统在文件搜寻时需要将硬盘上的每个目录依序从硬盘取出后才能找到所欲搜寻的文件，因此搜寻速度会因为硬盘的数据读取次数过多而变得很慢。\n发明内容\n因此本发明的主要目的在于提供一种文件名搜寻系统，其利用一先行建立的文件名数据文件及索引数据文件来减少文件搜寻时所需进行的硬盘数据读取的次数，因此可大幅度减少文件搜寻所需要的时间。\n为实现本发明的上述目的，提供一种文件名搜寻系统，用来寻找储存于一个人电脑的硬盘中的各个文件及目录的文件名称及文件路径，该电脑包含有：一动态随机存取存储器，用来储存程序及数据；以及一处理器，用来执行储存于所述存储器内的程序，所述系统包括：一文件名数据文件提供装置，提供一储存于所述存储器内的文件名数据文件，用来记录所述硬盘中所有文件的文件名称及所有目录的目录名称；一索引数据文件提供装置，提供一储存于所述存储器内的索引数据文件，用来记录所述文件名数据文件内各文件及目录的文件路径；以及一搜寻装置，用来依据由使用者提供的搜寻条件来找出所述文件名数据文件中符合所述搜寻条件的文件名称及目录名称，以及依据所述索引数据文件来找出各个符合条件的文件及目录的文件路径，其中所述文件名数据文件内的所有文件名称及目录名称依据一顺序而循序排列于所述文件名数据文件中，所述索引数据文件内所存储的所述文件名数据的各文件及目录的文件路径也是依据所述顺序而循序排列于所述索引数据文件中。\n最好，所述硬盘中包含有一目录系统，其包含有多个以多层次的树状结构排列的目录，所述硬盘内的所有文件储存于所述目录系统的各个目录中。\n最好，所述索引数据文件内所存储的各文件的文件路径包含有一指针，用来指示所述文件在所述目录系统中所储存的目录在所述索引数据文件内对应的文件路径的位置，而所述索引数据文件内所存储的各目录的文件路径包含有一指针，用来指示所述目录的上一层目录于所述索引数据文件内对应的文件路径的位置。\n最好，所述目录系统中的基层目录于所述索引数据文件内对应的文件路径中的指针为一特定指针，用来表示其为基层目录。\n最好，所述搜寻装置在找出一符合条件的文件或目录的文件路径时，所述搜寻装置会依据所述文件在所述索引数据文件内对应的文件路径中的指针来逐一找出所述文件或目录在所述目录系统中所储存的目录以及其上各层目录的目录名称，以组成所述文件或目录在所述目录系统中的路径位置。\n最好，所述索引数据文件内还存储有所述文件名数据文件内各文件及目录的文件形态数据、上次修改时间或文件长度数据。\n最好，还包含有一索引装置，用来更新或建立所述文件名数据文件及索引数据文件。\n附图说明\n参照附图对本发明的详细描述，本发明的上述目的、特征和优点将变得更加清楚，附图中：图1为本发明文件名搜寻系统的功能框图。\n图2为本发明文件名搜寻系统建立文件名索引的流程图；图3显示一储存于一硬盘内的目录及文件；图4显示索引程序依据图3的硬盘内的目录及文件所建立的文件名数据文件和索引数据文件；和图5为本发明的文件名搜寻系统进行文件名搜寻的流程图。\n具体实施方式\n参考图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中所有符合搜寻条件的文件名称和文件路径。\n参考图2。图2为本发明文件名搜寻系统20的索引程序26建立文件名索引的流程图，其包含有下列步骤：步骤30：开始建立文件名索引；步骤32：索引程序26寻找尚未建立索引的硬盘12；步骤34：索引程序26根据硬盘12中的所有目录及其下面的各个文件名称建立一文件名数据文件22；步骤36：索引程序26根据文件名数据文件22对所有目录及其下面的各个文件名称建立一索引数据文件24；步骤38：检查是否还有未建立索引的硬盘，若有，则返回到步骤32；\n步骤40：结束建立文件名索引。\n在步骤34及36中，文件名数据文件22内的所有文件名称依据某一顺序循序地排列在文件名数据文件22中，而且索引数据文件24内所存放的相应于文件名数据文件22的各个文件14的文件路径也是依据该顺序而循序排列于索引数据文件24中。文件名数据文件22内存储有硬盘12内所有的文件数据，其中包括多个依多层次树状结构排列的目录，以及储存于各个目录内的文件。在上述程序中，索引程序26会对电脑主机10所有的硬盘都建立起各自的文件名数据文件22和索引数据文件24。\n参考图3及图4。图3显示一储存于硬盘C：内的多层次树状结构排列的目录及文件，其中ROOT为一基层目录，SOL为ROOT下面的子目录，而SOL0001.DOC及RTF.TXT为储存于子目录SOL内的两个文件。图4显示索引程序26依据硬盘C：内的目录及文件所建立的文件名数据文件22和索引数据文件24。\n在文件名数据文件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。\n当索引程序26找到一个文件时，索引程序26便可利用该文件的索引数据项58中的上层目录指针60将该文件的文件路径组合出来，例如文件SOL0001.DOC在硬盘C：内的文件路径“ROOT\SOL\”便可利用硬盘C：的文件名数据文件22和索引数据文件24逐一组合出。这种文件路径的存放方式的好处是，每一文件在其对应的索引数据项58中只需存放其上层目录指针60而不需储存该文件完整的文件路径，因此很节省储存空间。\n参考图5。图5为本发明文件名搜寻系统20的搜寻程序28进行文件名搜寻的流程图，其包含有下列步骤：步骤42：使用者输入所要查询的文件名；\n步骤44：搜寻程序28依据输入的文件名在文件名数据文件22中寻找符合搜寻条件的文件各称；步骤46：搜寻程序28依据文件名数据文件22中符合搜寻条件的文件名称在索引数据文件24中找出各个符合的文件的文件路径；步骤48：文件名搜寻系统20将所有符合条件的文件的名称及文件路径加以排列组合成一文件信息；步骤50：文件名搜寻系统20将文件信息输出给使用者。\n在步骤42中，使用者可输入文件14的全名或部分名称，或是使用通配符(例如*.txt)来搜寻所要查寻的文件。由于文件名数据文件22及索引数据文件24均存储于电脑主机10的动态随机存取存储器16内，因此搜寻程序28可直接在存储器16内找出各个文件的文件名称及文件路径而不需靠硬盘12做多次数据读取，因此文件搜寻的速度会比传统的需靠硬盘12执行多次数据读取方可完成的文件搜寻快很多。\n以上所述仅为本发明的优选实施例，依据本发明权利要求所做的等同变化与修饰皆应属本发明专利的函盖范围。