一種目錄文件的快速檢索方法技術

本發明專利技術公開一種目錄文件的快速檢索方法，設置消息接收模塊和線程處理模塊，所述檢索方法包括如下步驟：步驟1，主進程對根目錄地址的下一級進行掃描，查找到目標文件則結束并返回，當發現子目錄則向消息接收模塊發送特定消息，并將子目錄地址傳遞給消息接收模塊；步驟2，消息接收模塊接收到特定消息后，創建新線程，并將接收到的子目錄地址參數傳送至線程處理模塊；步驟3，線程處理模塊對子目錄的下一級進行掃描，若查找到目標文件則將目標文件地址返回給主進程，并結束線程檢索方法流程，并釋放線程資源；步驟4，重復步驟2?3，直至查找到目標文件。此種檢索方法可充分利用系統的資源與回收，縮短檢索/遍歷消耗時間。

A fast retrieval method for directory files

The invention discloses a method for fast retrieval of a catalog file, set the message receiving module and thread processing module, wherein the retrieval method comprises the following steps: Step 1, the main process of the root directory. The next level is scanned to find the target and return to the end of the file, when the sub directory is to send a message receiving module a specific message, and the sub directory address passed to the message receiving module; step 2, the message receiving module receives a specific message, create a new thread, and will receive the sub directory address parameter is transmitted to the thread processing module; step 3, the thread processing module subdirectory under a scanning, if find the target the target file file address back to the main process, and the end of the thread retrieval process, and thread release resources; step 4, repeat steps 2 and 3 until, to find Object file. This retrieval method can make full use of system resources and recovery, and shorten the time consumed by retrieval / traversal.

【技術實現步驟摘要】
一種目錄文件的快速檢索方法
本專利技術屬于信息檢索
，特別涉及一種基于多線程技術的目錄文件檢索方法。
技術介紹
目前，隨著電子技術的飛速發展，辦公往往不可能脫離電腦，我們通常需要保留重要的文件，書寫記錄顯然是耗時耗力的，電腦便成為了我們日常生活中存儲文件的重要容器。當今，隨著文件規模的壯大，人們已經不再滿足于將文件存儲在本地電腦上(受存儲空間的限制)，于是，各類網絡文檔管理系統層出不窮。為了提高企業(單位)員工的工作效率和信息安全，大部分企業(單位)都對員工的辦公文件進行一定的管控，不可避免地會需要將本地終端文件上傳/備份到服務器，這就意味著需要有一個存放大量文件的文件倉庫。于是，為了滿足從一個復雜目錄的文件倉庫中檢索或遍歷文件的方便快速，我們通常想盡辦法去提高文件的檢索效率，簡而言之是為了能夠對于在一個無序的文件倉庫中的操作盡可能地減少所花費的時間。通常，當我們試圖檢索/遍歷一個目錄的時候，最開始且最低效的做法是定義一個通過目錄參數查找下級子目錄和文件的遞歸方法，這種方法無法充分地利用系統資源且無法從細節處提升一定的效率，之后，有人專利技術了多線程的使用，意味著電腦程序可以同步進行多件事，這大大提高了程序的工作效率以及實現方法的開拓。我們不禁想到多線程技術可以使文件檢索/遍歷的效率大幅提升，但是如何最大化地利用多線程的優勢，最大地提升文件系統的檢索/遍歷效率，已經成為當前重要的研究方向。對于一個多層級的復雜目錄結構，現有方案是預先創建好固定數目的線程池，掃描頂層目錄的下一級目錄后，將掃描到的子目錄作為子任務投遞到線程池中某個空閑的線程中，進行任務目錄(上級掃描到的子目錄)的文件掃描及再次掃描到子目錄進行重復投遞處理。現有方案具有以下不足：(1)此方法線程不能及時結束并回收內存資源。(2)此方法線程數量固定，不能很好地處理目錄層次極其復雜的情況，例如當有10個線程要處理11個任務目錄時，就會出現一個任務需要等待。基于以上分析，現有的檢索方法效率低，有待改進，本案由此產生。
技術實現思路
本專利技術的目的，在于提供一種目錄文件的快速檢索方法，其可充分利用系統的資源與回收，縮短檢索/遍歷消耗時間。為了達成上述目的，本專利技術的解決方案是：一種目錄文件的快速檢索方法，設置消息接收模塊和線程處理模塊，所述檢索方法包括如下步驟：步驟1，主進程對根目錄地址的下一級進行掃描，查找到目標文件則結束并返回，當發現子目錄則向消息接收模塊發送特定消息，并將子目錄地址傳遞給消息接收模塊；步驟2，消息接收模塊接收到特定消息后，創建新線程，并將接收到的子目錄地址參數傳送至線程處理模塊；步驟3，線程處理模塊對子目錄的下一級進行掃描，若查找到目標文件則將目標文件地址返回給主進程，并結束線程檢索方法流程，并釋放線程資源；步驟4，重復步驟2-3，直至查找到目標文件。上述步驟1的詳細內容是，主進程以根目錄地址為參數對目標目錄地址的下一級進行掃描，若查找到目標文件則將目標文件地址作為方法函數返回值返回，結束檢索流程；若沒有找到目標文件，則將每次查找到的子目錄Ai循環向消息接收模塊發送特定消息，同時將查找到的子目錄Ai地址參數傳送至消息接收模塊，其中，i＝1,2，…，n，且A1-An為目錄標識，n為根目錄下一級的目錄節點數量。上述步驟2中，消息接收模塊接收到特定消息后，從緩存獲取一塊內存塊創建新線程并得到相應的線程號。上述步驟3中，若線程處理模塊查找到目標文件，則將目標文件地址存入公共變量返回給主進程。上述步驟3中，若線程處理模塊未查找到目標文件，則將每次查找到的子目錄Bj循環向消息接收模塊發送特定消息，同時將查找到的子目錄Bj的地址參數傳送至消息接收模塊，其中，j＝1,2，…，m，且B1-Bm為目錄標識，m為該子目錄下一級的目錄節點數量。上述步驟4中，消息接收模塊從緩存獲取一塊內存塊創建新線程并得到相應的線程號，將接收到的子目錄Bj地址參數傳送至線程處理模塊，重復步驟2-3，直至查找到目標文件，結束檢索流程并返回。上述步驟3中，當子目錄的下一級掃描完畢后，結束掃描，釋放線程資源。采用上述方案后，本專利技術基于多線程技術而產生，具有如下特點：(1)本專利技術具有簡易性，不需要對任務隊列或棧進行管理；(2)本專利技術具有靈活性，可根據具體需要的線程數目進行創建，線程為一次性，用完即釋放；(3)本專利技術適用性較高，對于不同規模的文件庫系統的規模具有很好的適應性，對多級目錄和單級目錄都有很好的時效性。附圖說明圖1是本專利技術的流程圖。具體實施方式以下將結合附圖，對本專利技術的技術方案進行詳細說明。如圖1所示，本專利技術提供一種目錄文件的快速檢索方法，設置消息接收模塊和線程處理模塊，所述檢索方法包括如下步驟：步驟1，主進程(當前程序進程)自定義方法函數，以根目錄地址為參數對目標目錄地址的下一級進行掃描，若查找到目標文件則將目標文件地址作為方法函數返回值返回，告知查詢人查詢結果并結束檢索流程；若沒有找到目標文件，則將每次查找到的子目錄Ai(i＝1,2，…，n，A1-An為目錄標識，n為根目錄下一級的目錄節點數量)循環向消息接收模塊發送特定消息，同時將查找到的子目錄Ai地址參數傳送至消息接收模塊；步驟2，消息接收模塊接收到特定消息后，從緩存獲取一塊內存塊創建新線程并得到相應的線程號，并將接收到的子目錄地址參數傳送至該線程處理模塊；步驟3，線程處理模塊將子目錄Ai地址作為目標地址作為參數，掃描An的下一級子文件和目錄，若查找到目標文件則將目標文件地址存入公共變量返回給主進程，并結束線程檢索方法流程，并釋放線程資源；若沒發現目標文件，則將每次查找到的子目錄Bj(j＝1,2，…，m，B1-Bm為目錄標識，m為該子目錄下一級的目錄節點數量)循環向消息接收模塊發送特定消息，同時將查找到的子目錄Bj的地址參數傳送至消息接收模塊；下一級子文件和目錄掃描完畢后，結束對目標地址參數目錄Ai的掃描，釋放線程資源；步驟4，消息接收模塊從緩存獲取一塊內存塊創建新線程并得到相應的線程號，將接收到的子目錄Bj地址參數傳送至該線程處理模塊，重復步驟2-3，直至查找到目標文件，結束檢索流程將結果正確地返回給查詢人。以上實施例僅為說明本專利技術的技術思想，不能以此限定本專利技術的保護范圍，凡是按照本專利技術提出的技術思想，在技術方案基礎上所做的任何改動，均落入本專利技術保護范圍之內。本文檔來自技高網...

【技術保護點】
一種目錄文件的快速檢索方法，其特征在于：設置消息接收模塊和線程處理模塊，所述檢索方法包括如下步驟：步驟1，主進程對根目錄地址的下一級進行掃描，查找到目標文件則結束并返回，當發現子目錄則向消息接收模塊發送特定消息，并將子目錄地址傳遞給消息接收模塊；步驟2，消息接收模塊接收到特定消息后，創建新線程，并將接收到的子目錄地址參數傳送至線程處理模塊；步驟3，線程處理模塊對子目錄的下一級進行掃描，若查找到目標文件則將目標文件地址返回給主進程，并結束線程檢索方法流程，并釋放線程資源；步驟4，重復步驟2?3，直至查找到目標文件。

【技術特征摘要】
1.一種目錄文件的快速檢索方法，其特征在于：設置消息接收模塊和線程處理模塊，所述檢索方法包括如下步驟：步驟1，主進程對根目錄地址的下一級進行掃描，查找到目標文件則結束并返回，當發現子目錄則向消息接收模塊發送特定消息，并將子目錄地址傳遞給消息接收模塊；步驟2，消息接收模塊接收到特定消息后，創建新線程，并將接收到的子目錄地址參數傳送至線程處理模塊；步驟3，線程處理模塊對子目錄的下一級進行掃描，若查找到目標文件則將目標文件地址返回給主進程，并結束線程檢索方法流程，并釋放線程資源；步驟4，重復步驟2-3，直至查找到目標文件。2.如權利要求1所述的一種目錄文件的快速檢索方法，其特征在于：所述步驟1的詳細內容是，主進程以根目錄地址為參數對目標目錄地址的下一級進行掃描，若查找到目標文件則將目標文件地址作為方法函數返回值返回，結束檢索流程；若沒有找到目標文件，則將每次查找到的子目錄Ai循環向消息接收模塊發送特定消息，同時將查找到的子目錄Ai地址參數傳送至消息接收模塊，其中，i＝1,2，…，n，且A1-An為目錄標識，n為根目錄下一級的目錄節點數量。3.如權利要求1...

【專利技術屬性】
技術研發人員：涂高元，張祺文，邱志斌，郭永興，陸云燕，張艷蓉，
申請(專利權)人：廈門天銳科技股份有限公司，
類型：發明
國別省市：福建,35