CN1235313A - Computer file title searching system - Google Patents
Computer file title searching system Download PDFInfo
- Publication number
- CN1235313A CN1235313A CN 98108305 CN98108305A CN1235313A CN 1235313 A CN1235313 A CN 1235313A CN 98108305 CN98108305 CN 98108305 CN 98108305 A CN98108305 A CN 98108305A CN 1235313 A CN1235313 A CN 1235313A
- Authority
- CN
- China
- Prior art keywords
- file
- data file
- catalogue
- path
- 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.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
A file name search system for computer can be used to search the name and path of each file stored on hard disk, and is composed of file name data file in which the names of all files and directories on hard disk are recorded, index data file in which the path of each file in file name data file are recorded, and search program for finding out the object meeting a search conditions based on the search conditions provided by user and listing the file path meeting the search conditions. Its advantage is geatly shortening the file search time.
Description
The present invention relates to a kind of filename hunting system, relate in particular to a kind of be used for the seeking file name of each file in the hard disk that is stored in a PC and the hunting system of file path.
Generally, hard disk on the PC all uses file allocation table (FAT, file allocation atble) manage the access of each file of hard disk, and the file of being stored on the hard disk leaves all in the catalog system of a tree structure (tree structure) in.This catalog system includes basic unit's catalogue usually, and the multilayer sub-directory, and its layer stack is under basic unit's catalogue, and the file on the hard disk then is stored among each catalogue.Because each catalogue all links to each other with its sub-directory with a position indicator pointer (pointer) in file allocation table, therefore when each layer catalogue of tree structure searched a file one by one downwards, computer system need could be sought next catalogue downwards again after according to the position indicator pointer of each catalogue this catalogue being taken out on by hard disk.
Because the data read of hard disk belongs to mechanical action, therefore, just can finish if when seeking data, need hard disk to carry out repeatedly data read, then bulk velocity can become very slow.Present hard disk is because capacity has become very big, and user regular meeting is automatic to be stored in too much file in the hard disk, so regular meeting need utilize the instruction of file fine to seek needed file.Because at present employed tree structure catalog system need be with the file from just finding institute's desire to search after hard disk takes out in regular turn of each catalogue on the hard disk when file fine on the hard disk, so search speed can be because the data read number of times of hard disk too much become very slow.
Therefore fundamental purpose of the present invention is to provide a kind of filename hunting system, therefore the number of times that the required hard disc data that carries out read when it utilized a file name data file of in advance setting up and index data file to reduce file fine can reduce the needed time of file fine significantly.
With reference to the accompanying drawing detailed description of the present invention, above-mentioned purpose of the present invention, feature and advantage will become clearer, in the accompanying drawing:
Fig. 1 is the functional block diagram of filename hunting system of the present invention.
Fig. 2 sets up the process flow diagram of filename index for filename hunting system of the present invention;
Fig. 3 shows that one is stored in catalogue and the file in the hard disk;
Fig. 4 shows file name data file and the index data file that concordance program is set up according to catalogue in the hard disk of Fig. 3 and file; With
Fig. 5 carries out the process flow diagram that filename is searched for filename hunting system of the present invention.
With reference to figure 1.Fig. 1 is the functional block diagram of filename hunting system 20 of the present invention.Filename hunting system 20 of the present invention is used for seeking fast the file name and the file path of the All Files 14 in the hard disk 12 that is stored in a host computer 10.Host computer 10 includes: a dynamic RAM (dynamic random access memory) 16 is used for stored routine and data; And a processor 18, be used for carrying out the program that is stored in the storer 16.Filename hunting system 20 includes: a file name data file 22 is used for the file name of All Files 14 in the recording disk 12; One index data file 24; Be used for the file path of each file in the log file name data file 22; One concordance program 26 is used for upgrading or setting up file name data file 22 and index data file 24; And a searching procedure 28, be used for finding out that all meet the file name and the file path of search condition in file name data file 22 and the index data file 24 according to the search condition that provides by the user.
With reference to figure 2.Fig. 2 is the process flow diagram that the concordance program 26 of filename hunting system 20 of the present invention is set up the filename index, and it includes the following step: step 30: begin to set up the filename index; Step 32: concordance program 26 is sought the hard disk 12 of not setting up index as yet; Step 34: concordance program 26 is set up a file name data file 22 according to all catalogues in the hard disk 12 and following each title of each file thereof; Step 36: concordance program 26 is set up an index data file 24 according to 22 pairs of all catalogues of file name data file and each following file name thereof; Step 38: check the hard disk of whether not setting up index in addition,, then turn back to step 32 if having; Step 40: finish to set up the filename index.
In step 34 and 36, All Files titles in the file name data file 22 are arranged in the file name data file 22 sequentially according to a certain orders, and the file path of stored each file 14 corresponding to file name data file 22 also is to be arranged in proper order in the index data file 24 according to this order in the index data file 24.File name data file 22 internal memories contain all file datas in the hard disk 12, comprising a plurality of catalogues of arranging according to multi-level tree structure, and are stored in the interior file of each catalogue.In said procedure, concordance program 26 can all be set up separately file name data file 22 and index data file 24 to host computer 10 all hard disks.
With reference to figure 3 and Fig. 4.Fig. 3 shows that one is stored in disk C: catalogue and file that interior multi-level tree structure is arranged, and wherein ROOT is basic unit's catalogue, SOL is the sub-directory below the ROOT, and SOL000l.DOC and RTF.TXT are two files that are stored in the sub-directory SOL.Fig. 4 shows that concordance program 26 is according to disk C: file name data file 22 that interior catalogue and file are set up and index data file 24.
In file name data file 22, each catalogue and file all can have a file name data item (entry) 52, and it contains filename length data 54 and file name 56.Each file name data item 52 all has the index data item 58 of a correspondence in index data file 24, be used for writing down the index data of each file, as upper strata directory pointer 60, file form 62, file size 64, last modification time 66 etc.Wherein upper directory pointer 60 is meant the relative position of the index data item 58 of upper directory in index data file 24 of a certain file or catalogue.With file SOL0001.DOC is example, and its upper directory is SOL, so its upper directory pointer 60 is-1; And the upper directory of catalogue SOL is ROOT, so its upper directory pointer 60 is+3.Catalogue ROOT is basic unit's catalogue, does not have upper directory, so its upper directory pointer 60 is 0.
When concordance program 26 finds a file, concordance program 26 just can utilize the upper directory pointer 60 in the index data item 58 of this document that the file path of this document is made up out, and for example file SOL0001.DOC is in disk C: interior file path " ROOT SOL " just can utilize disk C: file name data file 22 and index data file 24 be combined into one by one.The benefit of the location mode of this file path is that each file only need be deposited its upper directory pointer 60 and need not store this document complete file path in its corresponding index data item 58, therefore save very much the storage area.
With reference to figure 5.Fig. 5 carries out the process flow diagram that filename is searched for the searching procedure 28 of filename hunting system 20 of the present invention, and it includes the following step: step 42: the user imports the filename that will inquire about; Step 44: searching procedure 28 is sought each title of file that meets search condition in file name data file 22 according to the filename of input; Step 46: searching procedure 28 is found out the file path of each file that meets in index data file 24 according to the file name that meets search condition in the file name data file 22; Step 48: filename hunting system 20 with the title of all qualified files and file path in addition permutation and combination become a fileinfo; Step 50: filename hunting system 20 is exported to the user with fileinfo.
In step 42, but full name of user's input file 14 or division name, or (for example use asterisk wildcard
*.txt) search the file that will search.Because file name data file 22 and index data file 24 all are stored in the dynamic RAM 16 of host computer 10, therefore searching procedure 28 can directly be found out the file name of each file and file path and need not lean on hard disk 12 to do repeatedly data read in storer 16, thus the speed of file fine can to lean on hard disk 12 to carry out repeatedly the file fine that data read can finish than traditional need a lot of soon.
The above only is the preferred embodiments of the present invention, covers scope according to claim of the present invention equivalent variations of doing and the letter that modification all should belong to patent of the present invention.
Claims (10)
1. a filename is searched the ground system, be used for seeking the file name and the file path of each file in the hard disk that is stored in a PC, this computer package contains: a dynamic RAM (DRAM, dynamic random-access memory) is used for stored routine and data; And a processor, being used for carrying out the program that being stored in the described storer, described system comprises:
One file name data file is stored in the described storer, is used for writing down the file name of All Files in the described hard disk;
One index data file is stored in the described storer, is used for writing down the file path of each file in the described file name data file; And
One searching procedure is used for finding out the file name that meets described search condition in the described file name data file according to the search condition that is provided by the user, and the file path of finding out each qualified file according to described index data file.
2. filename hunting system as claimed in claim 1, All Files title in the wherein said file name data file is arranged in the described file name data file in proper order according to a certain order, and the file path of each file of the described file name data of being stored in the described index data file also is to be arranged in proper order in the described index data file according to described order.
3. filename hunting system as claimed in claim 1, include a catalog system in the wherein said hard disk, it includes a plurality of catalogues of arranging according to multi-level tree structure (tree structure), and the All Files in the described hard disk is stored in each catalogue of described catalog system.
4. filename hunting system as claimed in claim 3, wherein said file name data literature kit contains the directory name of file name and each catalogue of All Files in the described hard disk, and described index data file is used for writing down the file path of interior each file of described file name data file and catalogue.
5. filename hunting system as claimed in claim 4, All Files in the wherein said file name data file and directory name are arranged in the described file name data file in proper order according to a certain order, and each file of the described file name data file of being stored in the described index data file and the file path of catalogue also are to be arranged in proper order in the described index data file according to described order.
6. filename hunting system as claimed in claim 5, the file path of each file of being stored in the wherein said index data file includes a pointer, be used to refer to the position in described file stored catalogue corresponding file path in described index data file in described catalog system, and the file path of each catalogue of being stored in the described index data file includes a pointer, is used to refer to the position in last layer catalogue corresponding file path in described index data file of described catalogue.
7. filename hunting system as claimed in claim 6, the basic unit's catalogue in the wherein said catalog system (root directory) pointer in the corresponding file path in described index data file is a particular pointer, is used for representing that it is basic unit's catalogue.
8. filename hunting system as claimed in claim 7, wherein said searching procedure is when finding out the file path of a qualified file, described searching procedure can according to described file pointer in the corresponding file path in described index data file find out one by one described file in described catalog system stored catalogue with and on the directory name of each layer catalogue, to form the path position of described file in described catalog system.
9. filename hunting system as claimed in claim 1 wherein also stores file morphological data, last modification time or the file size data of each file in the described file name data file in institute's index data file.
10. filename hunting system as claimed in claim 1, it also includes a concordance program, is used for upgrading or setting up described file name data file and index data file.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB981083056A CN1146819C (en) | 1998-05-12 | 1998-05-12 | Computer file title searching system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB981083056A CN1146819C (en) | 1998-05-12 | 1998-05-12 | Computer file title searching system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1235313A true CN1235313A (en) | 1999-11-17 |
CN1146819C CN1146819C (en) | 2004-04-21 |
Family
ID=5219593
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB981083056A Expired - Fee Related CN1146819C (en) | 1998-05-12 | 1998-05-12 | Computer file title searching system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1146819C (en) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1183687A1 (en) * | 2000-02-23 | 2002-03-06 | Havin Co., Ltd. | Apparatus and method for recording digital audio data file |
CN100378728C (en) * | 2003-12-05 | 2008-04-02 | 联发科技股份有限公司 | Electronic device and its document searching method |
CN100405365C (en) * | 2004-12-21 | 2008-07-23 | 鸿富锦精密工业(深圳)有限公司 | Method for searching file under directory of file |
CN101847151A (en) * | 2009-03-27 | 2010-09-29 | 富士施乐株式会社 | Information processor, electronic file managing device, electronic file managing system, and method thereof |
CN101470719B (en) * | 2007-12-24 | 2011-05-04 | 深圳富泰宏精密工业有限公司 | File route and name storage method |
CN102542045A (en) * | 2010-12-28 | 2012-07-04 | 微软公司 | Unified access to resources |
CN102609453A (en) * | 2012-01-11 | 2012-07-25 | 中国农业大学 | Embedded file searching method and embedded file searching system |
CN102915324A (en) * | 2012-08-09 | 2013-02-06 | 深圳中兴网信科技有限公司 | Data storing and retrieving device and data storing and retrieving method |
CN103309899A (en) * | 2012-03-15 | 2013-09-18 | 苏州市国贸电子系统工程有限公司 | Data protection system file index structure and updating and positioning methods |
US9021434B2 (en) | 2010-12-23 | 2015-04-28 | Microsoft Technology Licensing, Llc | Resource deployment based on conditions |
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 |
CN109376121A (en) * | 2018-08-10 | 2019-02-22 | 南京华讯方舟通信设备有限公司 | A kind of document indexing system and method based on ElasticSearch full-text search |
-
1998
- 1998-05-12 CN CNB981083056A patent/CN1146819C/en not_active Expired - Fee Related
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1183687A4 (en) * | 2000-02-23 | 2004-10-27 | Havin Co Ltd | Apparatus and method for recording digital audio data file |
EP1183687A1 (en) * | 2000-02-23 | 2002-03-06 | Havin Co., Ltd. | Apparatus and method for recording digital audio data file |
CN100378728C (en) * | 2003-12-05 | 2008-04-02 | 联发科技股份有限公司 | Electronic device and its document searching method |
CN100405365C (en) * | 2004-12-21 | 2008-07-23 | 鸿富锦精密工业(深圳)有限公司 | Method for searching file under directory of file |
CN101470719B (en) * | 2007-12-24 | 2011-05-04 | 深圳富泰宏精密工业有限公司 | File route and name storage method |
CN101847151B (en) * | 2009-03-27 | 2015-03-04 | 富士施乐株式会社 | Information processor, electronic file managing device, electronic file managing system, and method thereof |
CN101847151A (en) * | 2009-03-27 | 2010-09-29 | 富士施乐株式会社 | Information processor, electronic file managing device, electronic file managing system, and method thereof |
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 |
US9021434B2 (en) | 2010-12-23 | 2015-04-28 | Microsoft Technology Licensing, Llc | Resource deployment based on conditions |
US10228933B2 (en) | 2010-12-23 | 2019-03-12 | Microsoft Technology Licensing, Llc | Resource deployment based on conditions |
CN102542045A (en) * | 2010-12-28 | 2012-07-04 | 微软公司 | Unified access to resources |
US9495371B2 (en) | 2010-12-28 | 2016-11-15 | Microsoft Technology Licensing, Llc | Unified access to resources |
CN102542045B (en) * | 2010-12-28 | 2017-06-20 | 微软技术许可有限责任公司 | Unified for resource is accessed |
CN102609453A (en) * | 2012-01-11 | 2012-07-25 | 中国农业大学 | Embedded file searching method and embedded file searching system |
CN103309899A (en) * | 2012-03-15 | 2013-09-18 | 苏州市国贸电子系统工程有限公司 | Data protection system file index structure and updating and positioning methods |
CN102915324A (en) * | 2012-08-09 | 2013-02-06 | 深圳中兴网信科技有限公司 | Data storing and retrieving device and data storing and retrieving method |
CN102915324B (en) * | 2012-08-09 | 2016-08-03 | 深圳中兴网信科技有限公司 | Data storage and retrieval device and data storage and retrieval method |
CN109376121A (en) * | 2018-08-10 | 2019-02-22 | 南京华讯方舟通信设备有限公司 | A kind of document indexing system and method based on ElasticSearch full-text search |
CN109376121B (en) * | 2018-08-10 | 2021-07-02 | 南京华讯方舟通信设备有限公司 | File indexing system and method based on elastic search full-text retrieval |
Also Published As
Publication number | Publication date |
---|---|
CN1146819C (en) | 2004-04-21 |
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 | |
CN100468402C (en) | Sort data storage and split catalog inquiry method based on catalog tree | |
US8161240B2 (en) | Cache management | |
US6330567B1 (en) | Searching system for searching files stored in a hard disk of a personal computer | |
CN101137981A (en) | Methods and apparatus for managing the storage of content in a file system | |
CN1235313A (en) | Computer file title searching system | |
CN102024019B (en) | Suffix tree based catalog organizing method in distributed file system | |
CN102289451A (en) | Method and device for searching files or folders | |
CN101526965B (en) | Locating method of index nodes of disk file and device thereof | |
CN101464901A (en) | Object search method in object storage device | |
CA1285656C (en) | Hierarchical file system to provide cataloging and retrieval of data | |
CN1838118B (en) | File management method | |
JP2008503818A (en) | Method for improving the performance of a file system in a computer device | |
CN102955787A (en) | Using method for file directory table, file writing method and main circuit board, CPU (central processing unit) and external storage applying same | |
CN102609531A (en) | Method for pegging files according to keywords | |
US7441097B2 (en) | Data storage system and method for adaptive reconstruction of a directory structure | |
US20110231404A1 (en) | File storage and retrieval method | |
CN101650737A (en) | Method for rapidly opening files based on FAT system | |
JP3260706B2 (en) | A search system that searches for files stored on the hard disk of a personal computer | |
CN117290390B (en) | Method for memory mapping on big data retrieval based on special index | |
CN117992498A (en) | Method and system for efficiently managing time sequence data of Internet of things based on memory mapping | |
JP3439364B2 (en) | Storage and retrieval methods for undefined length data | |
Kitao et al. | Data Search Method for HDD | |
EP0111689A2 (en) | Method of storing a B-tree type index file on rotating media devices |
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 |