CN101650737A - Method for rapidly opening files based on FAT system - Google Patents
Method for rapidly opening files based on FAT system Download PDFInfo
- Publication number
- CN101650737A CN101650737A CN200910112507A CN200910112507A CN101650737A CN 101650737 A CN101650737 A CN 101650737A CN 200910112507 A CN200910112507 A CN 200910112507A CN 200910112507 A CN200910112507 A CN 200910112507A CN 101650737 A CN101650737 A CN 101650737A
- Authority
- CN
- China
- Prior art keywords
- over
- file
- change step
- change
- files
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention belongs to the field of computer software operating system, in particular to a method for rapidly opening files based on an FAT system in an MS-DOS operating system. The method mainly comprises the following steps: searching all fields and filed folders contained in a magnetic disk, and storing key information of the files and the file folders (file names (including the file folder names), information pointers of the magnetic disks containing the files, cluster numbers of directories containing the files and item numbers of file FDT) into the database. When the files are opened,the key information of the files is directly acquired from the database and the information of the files is acquired from a memory. The database is stored in the memory and the memory has high accessspeed.
Description
[technical field]
The invention belongs to computer software operating system field, specifically be meant in Microsoft's MS-DOS operation system method based on FAT system fastopen.
[background technology]
The FAT file system is the file that Microsoft's MS-DOS operation system the earliest adopts, and the FAT file system comprises FAT16 and two versions of FAT32.
The bibliographic structure of FAT file system is an oriented tree from the root to the leaf, exists (disk, FLASH etc.) in the storer.Open a file at every turn all need the information pointer of from storer (hard disk, FLASH etc.) first locating file place dish, first bunch number of locating file place catalogue again, again according to first bunch number locating file place catalogue bunch number, the item No. of locating file FDT again, just can get access to the information of file at last.This algorithm is too complicated to open file slowly more when the file number more more, and the reading speed of storer is slow, need take long at memory read so open file at every turn.When if the A program needs to read and write data from storer in real time, when removing to open another file (if the path of this file is very long and file number a lot), the B program spent the long time, and the A program just can not read and write data in real time.The visit of storer is slower, so when file data was many, opening file needed the long time.
[summary of the invention]
Technical matters to be solved by this invention is to provide a kind of method of the fastopen based on the FAT system.
The present invention solves the problems of the technologies described above by the following technical solutions:
Method based on the fastopen of FAT system comprises the steps:
Step 100: beginning;
Step 101: search the idle entry that opens file;
Step 102: judge whether to find? be to change step 103 over to; , do not change step 114 over to;
Step 103: judge whether to open with read-only mode? be to change step 104 over to; , do not change step 110 over to;
Step 104: from database, obtain the information pointer of this document place dish by filename and path, the place catalogue bunch number, the item No. of FDT;
Step 105: judge that catalogue exists? be to change step 106 over to; , do not change step 114 over to;
Step 106: judge that the FDT entry exists? be, change step 107 over to, not, change step 114 over to;
Step 107: judge whether it is catalogue? be, change step 108 over to, not, change step 114 over to:
Step 108: obtain fileinfo;
Step 109: revise the information registering item that opens file, change step 115 over to;
Step 110: the FILEOPEN function that calls the FAT file system;
Step 111: judge that file opens success? be to change step 112 over to; , do not change step 114 over to;
Step 112: is there this document in the judgment data storehouse? be to change step 115 over to; , do not change step 113 over to;
Step 113: the information of this document is added in the database, change step 115 over to;
Step 114; Return " can not open file ";
Step 115: return corresponding file handle.
The invention has the advantages that: search for All Files and file under all disks during system initialization, and their key message (information pointer of filename (comprising folder name), file place dish, file place catalogue bunch number, the item No. of file FDT) be stored in the database.The key message that directly obtains file when opening file from database obtains the information of file again from storer.Database is to leave in the internal memory, and internal storage access speed is fast.
[description of drawings]
The invention will be further described in conjunction with the embodiments with reference to the accompanying drawings.
Fig. 1 is a workflow synoptic diagram of the present invention.
[embodiment]
The present invention passes through storage drive, search for All Files and file under all disks, and the information pointer of their filename (comprising folder name), file place dish, file place catalogue bunch number, the item No. of file FDT adds in the database.The key message that directly obtains file when opening file from database obtains the information of file again from storer.Specifically can consult Fig. 1, the detailed operation step is as follows:
Step 100: beginning;
Step 101: search the idle entry that opens file;
Step 102: judge whether to find? be to change step 103 over to; , do not change step 114 over to;
Step 103: judge whether to open with read-only mode? be to change step 104 over to; , do not change step 110 over to;
Step 104: from database, obtain the information pointer of this document place dish by filename and path, the place catalogue bunch number, the item No. of FDT;
Step 105: judge that catalogue exists? be to change step 106 over to; , do not change step 114 over to;
Step 106: judge that the FDT entry exists? be, change step 107 over to, not, change step 114 over to;
Step 107: judge whether it is catalogue? be, change step 108 over to, not, change step 114 over to:
Step 108: obtain fileinfo;
Step 109: revise the information registering item that opens file, change step 115 over to;
Step 110: the FILEOPEN function that calls the FAT file system;
Step 111: judge that file opens success? be to change step 112 over to; , do not change step 114 over to;
Step 112: is there this document in the judgment data storehouse? be to change step 115 over to; , do not change step 113 over to;
Step 113: the information of this document is added in the database, change step 115 over to;
Step 114; Return " can not open file ";
Step 115: return corresponding file handle.
Search for All Files and file under all disks among the present invention during system initialization, and their key message (information pointer of filename (comprising folder name), file place dish, file place catalogue bunch number, the item No. of file FDT) be stored in the database.The key message that directly obtains file when opening file from database obtains the information of file again from storer.Database is to leave in the internal memory, and internal storage access speed is fast.
Claims (1)
1, based on the method for the fastopen of FAT system, it is characterized in that: comprise the steps:
Step 100: beginning;
Step 101: search the idle entry that opens file;
Step 102: judge whether to find? be to change step 103 over to; , do not change step 114 over to;
Step 103: judge whether to open with read-only mode? be to change step 104 over to; , do not change step 110 over to;
Step 104: from database, obtain the information pointer of this document place dish by filename and path, the place catalogue bunch number, the item No. of FDT;
Step 105: judge that catalogue exists? be to change step 106 over to; , do not change step 114 over to;
Step 106: judge that the FDT entry exists? be, change step 107 over to, not, change step 114 over to;
Step 107: judge whether it is catalogue? be, change step 108 over to, not, change step 114 over to:
Step 108: obtain fileinfo;
Step 109: revise the information registering item that opens file, change step 115 over to;
Step 110: the FILEOPEN function that calls the FAT file system;
Step 111: judge that file opens success? be to change step 112 over to; , do not change step 114 over to;
Step 112: is there this document in the judgment data storehouse? be to change step 115 over to; , do not change step 113 over to;
Step 113: the information of this document is added in the database, change step 115 over to;
Step 114; Return " can not open file ";
Step 115: return corresponding file handle.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910112507A CN101650737A (en) | 2009-09-15 | 2009-09-15 | Method for rapidly opening files based on FAT system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910112507A CN101650737A (en) | 2009-09-15 | 2009-09-15 | Method for rapidly opening files based on FAT system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101650737A true CN101650737A (en) | 2010-02-17 |
Family
ID=41672976
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910112507A Pending CN101650737A (en) | 2009-09-15 | 2009-09-15 | Method for rapidly opening files based on FAT system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101650737A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102289451A (en) * | 2011-06-17 | 2011-12-21 | 奇智软件(北京)有限公司 | Method and device for searching files or folders |
CN102663067A (en) * | 2012-03-31 | 2012-09-12 | 中标软件有限公司 | File opening method based on Linux operating system terminal |
CN102955787A (en) * | 2011-08-22 | 2013-03-06 | 陈思达 | Using method for file directory table, file writing method and main circuit board, CPU (central processing unit) and external storage applying same |
CN113821483A (en) * | 2021-09-23 | 2021-12-21 | 瑞芯微电子股份有限公司 | File operation method, medium and electronic device |
-
2009
- 2009-09-15 CN CN200910112507A patent/CN101650737A/en active Pending
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102289451A (en) * | 2011-06-17 | 2011-12-21 | 奇智软件(北京)有限公司 | Method and device for searching files or folders |
WO2012171434A1 (en) * | 2011-06-17 | 2012-12-20 | 北京奇虎科技有限公司 | Method and device for finding files or folders |
CN102955787A (en) * | 2011-08-22 | 2013-03-06 | 陈思达 | Using method for file directory table, file writing method and main circuit board, CPU (central processing unit) and external storage applying same |
CN102663067A (en) * | 2012-03-31 | 2012-09-12 | 中标软件有限公司 | File opening method based on Linux operating system terminal |
CN113821483A (en) * | 2021-09-23 | 2021-12-21 | 瑞芯微电子股份有限公司 | File operation method, medium and electronic device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103020315B (en) | A kind of mass small documents storage means based on master-salve distributed file system | |
US7966289B2 (en) | Systems and methods for reading objects in a file system | |
US7689574B2 (en) | Index and method for extending and querying index | |
JP6598996B2 (en) | Signature-based cache optimization for data preparation | |
US20170109378A1 (en) | Distributed pipeline optimization for data preparation | |
CN103282899B (en) | The storage method of data, access method and device in file system | |
EP2482199A1 (en) | Method and device for updating index in terminal and sequencing search results based on updated index | |
US8452788B2 (en) | Information retrieval system, registration apparatus for indexes for information retrieval, information retrieval method and program | |
US20150106335A1 (en) | Hierarchical data archiving | |
CN102289451A (en) | Method and device for searching files or folders | |
CN102024019B (en) | Suffix tree based catalog organizing method in distributed file system | |
CN100507919C (en) | FAT file system and its processing method | |
CN102968381A (en) | Method for improving snapshot performance by using solid state disk | |
US10642815B2 (en) | Step editor for data preparation | |
JP6598997B2 (en) | Cache optimization for data preparation | |
CN103186622A (en) | Updating method of index information in full text retrieval system and device thereof | |
CN102253985B (en) | File system data management method and system | |
GB2439577A (en) | Storing data in streams of varying size | |
CN101576827A (en) | Archive stream based install | |
CN101650737A (en) | Method for rapidly opening files based on FAT system | |
CN103123651B (en) | A kind of method, device and mobile device checking multiple same class file | |
CN102609531A (en) | Method for pegging files according to keywords | |
CN109213760B (en) | High-load service storage and retrieval method for non-relational data storage | |
CN102955787A (en) | Using method for file directory table, file writing method and main circuit board, CPU (central processing unit) and external storage applying same | |
CN104408097A (en) | Hybrid indexing method and system based on character field hot update |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20100217 |