專利名稱：電腦文件名稱搜尋系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及一種文件名搜尋系統(tǒng)，尤其涉及一種用來尋找儲存于一個人電腦的硬盤中的各個文件的文件名稱及文件路徑的搜尋系統(tǒng)。
一般，個人電腦上的硬盤均使用文件分配表(FAT,file allocation atble)來管理硬盤各個文件的存取，而硬盤上所存儲的文件都存放在一個樹狀結構(tree structure)的目錄系統(tǒng)中。這種目錄系統(tǒng)通常包含有一個基層目錄，以及多層子目錄，其分層堆疊在基層目錄之下，而硬盤上的文件則存儲于各個目錄之中。由于每個目錄在文件分配表內(nèi)均以一位置指針(pointer)與其子目錄相連，因此在沿著樹狀結構的各層目錄逐一向下搜尋一個文件時，電腦系統(tǒng)需要在依據(jù)各個目錄的位置指針將該目錄由硬盤上取出后才能再向下尋找下一個目錄。
由于硬盤的數(shù)據(jù)讀取屬于機械性的動作，因此，如果在尋找數(shù)據(jù)時需要硬盤進行多次數(shù)據(jù)讀取才能完成，則整體速度會變得很慢。目前的硬盤由于容量已變得非常大，使用者常會不自覺的將過多的文件儲存于硬盤中，因此常會需要利用文件搜尋的指令來尋找所需要的文件。由于目前硬盤上所使用的樹狀結構目錄系統(tǒng)在文件搜尋時需要將硬盤上的每個目錄依序從硬盤取出后才能找到所欲搜尋的文件，因此搜尋速度會因為硬盤的數(shù)據(jù)讀取次數(shù)過多而變得很慢。
因此本發(fā)明的主要目的在于提供一種文件名搜尋系統(tǒng)，其利用一先行建立的文件名數(shù)據(jù)文件及索引數(shù)據(jù)文件來減少文件搜尋時所需進行的硬盤數(shù)據(jù)讀取的次數(shù)，因此可大幅度減少文件搜尋所需要的時間。
參照附圖對本發(fā)明的詳細描述，本發(fā)明的上述目的、特征和優(yōu)點將變得更加清楚，附圖中

圖1為本發(fā)明文件名搜尋系統(tǒng)的功能框圖。
圖2為本發(fā)明文件名搜尋系統(tǒng)建立文件名索引的流程圖；圖3顯示一儲存于一硬盤內(nèi)的目錄及文件；圖4顯示索引程序依據(jù)圖3的硬盤內(nèi)的目錄及文件所建立的文件名數(shù)據(jù)文件和索引數(shù)據(jù)文件；和圖5為本發(fā)明的文件名搜尋系統(tǒng)進行文件名搜尋的流程圖。
參考圖1。圖1為本發(fā)明文件名搜尋系統(tǒng)20的功能框圖。本發(fā)明的文件名搜尋系統(tǒng)20用來快速尋找儲存于一電腦主機10的硬盤12中的所有文件14的文件名稱及文件路徑。電腦主機10包含有一動態(tài)隨機存取存儲器(dynamic random access memory)16，用來儲存程序及數(shù)據(jù)；以及一處理器18，用來執(zhí)行儲存于存儲器16內(nèi)的程序。文件名搜尋系統(tǒng)20包括有一文件名數(shù)據(jù)文件22，用來記錄硬盤12中所有文件14的文件名稱；一索引數(shù)據(jù)文件24；用來記錄文件名數(shù)據(jù)文件22內(nèi)各文件的文件路徑；一索引程序26，用來更新或建立文件名數(shù)據(jù)文件22及索引數(shù)據(jù)文件24；以及一搜尋程序28，用來依據(jù)由使用者提供的搜尋條件來找出文件名數(shù)據(jù)文件22及索引數(shù)據(jù)文件24中所有符合搜尋條件的文件名稱和文件路徑。
參考圖2。圖2為本發(fā)明文件名搜尋系統(tǒng)20的索引程序26建立文件名索引的流程圖，其包含有下列步驟步驟30開始建立文件名索引；步驟32索引程序26尋找尚未建立索引的硬盤12；步驟34索引程序26根據(jù)硬盤12中的所有目錄及其下面的各個文件各稱建立一文件名數(shù)據(jù)文件22；步驟36索引程序26根據(jù)文件名數(shù)據(jù)文件22對所有目錄及其下面的各個文件名稱建立一索引數(shù)據(jù)文件24；步驟38檢查是否還有未建立索引的硬盤，若有，則返回到步驟32；步驟40結束建立文件名索引。
在步驟34及36中，文件名數(shù)據(jù)文件22內(nèi)的所有文件名稱依據(jù)某一順序循序地排列在文件名數(shù)據(jù)文件22中，而且索引數(shù)據(jù)文件24內(nèi)所存放的相應于文件名數(shù)據(jù)文件22的各個文件14的文件路徑也是依據(jù)該順序而循序排列于索引數(shù)據(jù)文件24中。文件名數(shù)據(jù)文件22內(nèi)存儲有硬盤12內(nèi)所有的文件數(shù)據(jù)，其中包括多個依多層次樹狀結構排列的目錄，以及儲存于各個目錄內(nèi)的文件。在上述程序中，索引程序26會對電腦主機10所有的硬盤都建立起各自的文件名數(shù)據(jù)文件22和索引數(shù)據(jù)文件24。
參考圖3及圖4。圖3顯示一儲存于硬盤C內(nèi)的多層次樹狀結構排列的目錄及文件，其中ROOT為一基層目錄，SOL為ROOT下面的子目錄，而SOL000l.DOC及RTF.TXT為儲存于子目錄SOL內(nèi)的兩個文件。圖4顯示索引程序26依據(jù)硬盤C內(nèi)的目錄及文件所建立的文件名數(shù)據(jù)文件22和索引數(shù)據(jù)文件24。
在文件名數(shù)據(jù)文件22中，每個目錄及文件都會有一個文件名數(shù)據(jù)項(entry)52，其內(nèi)含有一文件名長度數(shù)據(jù)54及文件名稱56。每個文件名數(shù)據(jù)項52在索引數(shù)據(jù)文件24中均有一對應的索引數(shù)據(jù)項58，用來記錄各個文件的索引數(shù)據(jù)，如上層目錄指針60、文件形態(tài)62、文件長度64、上次修改時間66等。其中上層目錄指針60是指某一文件或目錄的上層目錄在索引數(shù)據(jù)文件24中的索引數(shù)據(jù)項58的相對位置。以文件SOL0001.DOC為例，其上層目錄為SOL，因此其上層目錄指針60為-1；而目錄SOL的上層目錄為ROOT，因此其上層目錄指針60為+3。目錄ROOT為基層目錄，沒有上層目錄，因此其上層目錄指針60為0。
當索引程序26找到一個文件時，索引程序26便可利用該文件的索引數(shù)據(jù)項58中的上層目錄指針60將該文件的文件路徑組合出來，例如文件SOL0001.DOC在硬盤C內(nèi)的文件路徑“ROOT\SOL\”便可利用硬盤C的文件名數(shù)據(jù)文件22和索引數(shù)據(jù)文件24逐一組合出。這種文件路徑的存放方式的好處是，每一文件在其對應的索引數(shù)據(jù)項58中只需存放其上層目錄指針60而不需儲存該文件完整的文件路徑，因此很節(jié)省儲存空間。
參考圖5。圖5為本發(fā)明文件名搜尋系統(tǒng)20的搜尋程序28進行文件名搜尋的流程圖，其包含有下列步驟步驟42使用者輸入所要查詢的文件名；步驟44搜尋程序28依據(jù)輸入的文件名在文件名數(shù)據(jù)文件22中尋找符合搜尋條件的文件各稱；步驟46搜尋程序28依據(jù)文件名數(shù)據(jù)文件22中符合搜尋條件的文件名稱在索引數(shù)據(jù)文件24中找出各個符合的文件的文件路徑；步驟48文件名搜尋系統(tǒng)20將所有符合條件的文件的名稱及文件路徑加以排列組合成一文件信息；步驟50文件名搜尋系統(tǒng)20將文件信息輸出給使用者。
在步驟42中，使用者可輸入文件14的全名或部分名稱，或是使用通配符(例如*.txt)來搜尋所要查尋的文件。由于文件名數(shù)據(jù)文件22及索引數(shù)據(jù)文件24均存儲于電腦主機10的動態(tài)隨機存取存儲器16內(nèi)，因此搜尋程序28可直接在存儲器16內(nèi)找出各個文件的文件名稱及文件路徑而不需靠硬盤12做多次數(shù)據(jù)讀取，因此文件搜尋的速度會比傳統(tǒng)的需靠硬盤12執(zhí)行多次數(shù)據(jù)讀取方可完成的文件搜尋快很多。
以上所述僅為本發(fā)明的優(yōu)選實施例，依據(jù)本發(fā)明權利要求所做的等同變化與修飾皆應屬本發(fā)明專利的函蓋范圍。
權利要求
1．一種文件名搜地系統(tǒng)，用來尋找儲存于一個人電腦的硬盤中的各個文件的文件名稱及文件路徑，該電腦包含有一動態(tài)隨機存取存儲器(DRAM,dynamic random-access memory)，用來儲存程序及數(shù)據(jù)；以及一處理器，用來執(zhí)行儲存于所述存儲器內(nèi)的程序，所述系統(tǒng)包括一文件名數(shù)據(jù)文件，儲存于所述存儲器內(nèi)，用來記錄所述硬盤中所有文件的文件名稱；一索引數(shù)據(jù)文件，儲存于所述存儲器內(nèi)，用來記錄所述文件名數(shù)據(jù)文件內(nèi)各文件的文件路徑；以及一搜尋程序，用來依據(jù)由使用者提供的搜尋條件來找出所述文件名數(shù)據(jù)文件中符合所述搜尋條件的文件名稱，以及依據(jù)所述索引數(shù)據(jù)文件來找出各個符合條件的文件的文件路徑。
2．如權利要求1所述的文件名搜尋系統(tǒng)，其中所述文件名數(shù)據(jù)文件內(nèi)的所有文件名稱依據(jù)某一順序而循序排列于所述文件名數(shù)據(jù)文件中，所述索引數(shù)據(jù)文件內(nèi)所存儲的所述文件名數(shù)據(jù)的各文件的文件路徑也是依據(jù)所述順序而循序排列于所述索引數(shù)據(jù)文件中。
3．如權利要求1所述的文件名搜尋系統(tǒng)，其中所述硬盤中包含有一目錄系統(tǒng)，其包含有多個依多層次的樹狀結構(tree structure)排列的目錄，所述硬盤內(nèi)的所有文件儲存于所述目錄系統(tǒng)的各個目錄中。
4．如權利要求3所述的文件名搜尋系統(tǒng)，其中所述文件名數(shù)據(jù)文件包含有所述硬盤中所有文件的文件名稱以及各個目錄的目錄名稱，而所述索引數(shù)據(jù)文件用來記錄所述文件名數(shù)據(jù)文件內(nèi)各文件及目錄的文件路徑。
5．如權利要求4所述的文件名搜尋系統(tǒng)，其中所述文件名數(shù)據(jù)文件內(nèi)的所有文件及目錄名稱依據(jù)某一順序而循序排列于所述文件名數(shù)據(jù)文件中，所述索引數(shù)據(jù)文件內(nèi)所存儲的所述文件名數(shù)據(jù)文件的各文件及目錄的文件路徑也是依據(jù)所述順序而循序排列于所述索引數(shù)據(jù)文件中。
6．如權利要求5所述的文件名搜尋系統(tǒng)，其中所述索引數(shù)據(jù)文件內(nèi)所存儲的各文件的文件路徑包含有一指針，用來指示所述文件在所述目錄系統(tǒng)中所儲存的目錄在所述索引數(shù)據(jù)文件內(nèi)對應的文件路徑的位置，而所述索引數(shù)據(jù)文件內(nèi)所存儲的各目錄的文件路徑包含有一指針，用來指示所述目錄的上一層目錄于所述索引數(shù)據(jù)文件內(nèi)對應的文件路徑的位置。
7．如權利要求6所述的文件名搜尋系統(tǒng)，其中所述目錄系統(tǒng)中的基層目錄(root directory)于所述索引數(shù)據(jù)文件內(nèi)對應的文件路徑中的指針為一特定指針，用來表示其為基層目錄。
8．如權利要求7所述的文件名搜尋系統(tǒng)，其中所述搜尋程序在找出一符合條件的文件的文件路徑時，所述搜尋程序會依據(jù)所述文件在所述索引數(shù)據(jù)文件內(nèi)對應的文件路徑中的指針來逐一找出所述文件在所述目錄系統(tǒng)中所儲存的目錄以及其上各層目錄的目錄名稱，以組成所述文件在所述目錄系統(tǒng)中的路徑位置。
9．如權利要求1所述的文件名搜尋系統(tǒng)，其中所索引數(shù)據(jù)文件內(nèi)還存儲有所述文件名數(shù)據(jù)文件內(nèi)各文件的文件形態(tài)數(shù)據(jù)、上次修改時間或文件長度數(shù)據(jù)。
10．如權利要求1所述的文件名搜尋系統(tǒng)，其還包含有一索引程序，用來更新或建立所述文件名數(shù)據(jù)文件及索引數(shù)據(jù)文件。
全文摘要
一種文件名搜尋系統(tǒng),用來尋找硬盤中各文件的文件名稱及文件路徑,包括:文件名數(shù)據(jù)文件,其記錄硬盤中所有文件及目錄的名稱;索引數(shù)據(jù)文件,其記錄文件名數(shù)據(jù)文件內(nèi)各文件的文件路徑;及搜尋程序,其依據(jù)使用者提供的搜尋條件來找出符合搜尋條件的物件并列出符合搜尋條件的文件路徑。該系統(tǒng)利用先行建立的文件名數(shù)據(jù)文件及索引數(shù)據(jù)文件將硬盤中所有數(shù)據(jù)定位,因此大幅度減少尋找硬盤中各文件的搜尋時間。
文檔編號G06F17/30GK1235313SQ9810830
公開日1999年11月17日 申請日期1998年5月12日 優(yōu)先權日1998年5月12日
發(fā)明者趙國仁 申請人:龍卷風科技股份有限公司