CN102110145A - Micro FAT file system and quick data access method thereof - Google Patents
Micro FAT file system and quick data access method thereof Download PDFInfo
- Publication number
- CN102110145A CN102110145A CN 201110038071 CN201110038071A CN102110145A CN 102110145 A CN102110145 A CN 102110145A CN 201110038071 CN201110038071 CN 201110038071 CN 201110038071 A CN201110038071 A CN 201110038071A CN 102110145 A CN102110145 A CN 102110145A
- Authority
- CN
- China
- Prior art keywords
- data
- file system
- fat file
- fat
- storage space
- 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
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The invention discloses a micro file allocation table (FAT) file system and a quick data access method thereof. The method comprises the following steps of: compressing a large amount of repeated data in the FAT file system according to the structure of the FAT file system to acquire data of the FAT file system only occupying a set storage space; storing the acquired data into a streamline storage structure read-only memory (ROM), and taking out the data from the streamline storage structure ROM; and quickly decompressing the data taken out from the streamline storage structure ROM. The general FAT file system which only needs the small storage space and supports quick access is realized.
Description
Technical field
The present invention relates to the file system compression technique area, particularly relate to a kind of mini-file allocation table (File Allocation Table, FAT) file system and data quick access method thereof.
Background technology
At present, the FAT file system has obtained using the most widely, because file system is simple and easy to usefulness, makes that the demand that embeds the FAT file system in peripheral electronic device is strong day by day.But because electronic equipment is microminiaturized and the trend of low-power consumption, in the peripheral electronic device very big storage space can not be arranged, therefore very urgent to the requirement of the embedded micro FAT file system of support fast access.
Existing FAT file system mainly is made up of following four parts:
(1) leader record (DBR): be positioned at 1 sector, 00 road, disk structure information is described.
(2) file allocation table (FAT): be used for the distribution condition in recording disc space, the cylinder that indication hard disc data information is deposited and the information pointer of sector.
(3) file root directory table FDT: an indication is to deposit the index of data message in.The size of storage file on the recording disc, position, data such as date and time.
(4) data field: store data information.
The storage in disk of FAT file system is bunch to be unit, and every bunch is at least 512 bytes, also has a large amount of reservation bunch in each FAT file system.In order to form a complete FAT file system, to take K bytes of memory up to a hundred space at least.These characteristics of FAT file system, the processor of giving limited storage space has brought inevitable restriction to the application of file system.
Therefore, the researchist has proposed the method for multiple compression FAT file system, to reduce the storage space that it occupies.But the ubiquity compressibility is low, and the problems such as fast access of the FAT file system after not supporting host computer to compression.
Summary of the invention
The object of the present invention is to provide a kind of miniature FAT file system and data quick access method thereof.Its realized a kind of general, only need FAT file system less storage space, that support fast access.
For realizing that purpose of the present invention provides a kind of data quick access method of miniature FAT file system, described method comprises the following steps:
The described data storage that step 200. will obtain is taken out data in streamline storage organization ROM again from described streamline storage organization ROM;
The data that step 300. will be taken out from described streamline storage organization ROM decompress fast.
Described step 100 comprises the following steps:
With DBR table, FAT table, FDT table and the data field of described FAT file system, and the FAT gauge pressure of two repetitions contracts.
Described step 200 comprises the following steps:
Described compression is the lossless decompression algorithm that adopts high compression rate.
Described setting storage space and described setting buffer memory are to set according to system requirements.
For realizing that purpose of the present invention also provides a kind of miniature FAT file system, described system comprises:
Compression set is used for the structure according to the FAT file system, and a large amount of repeating data compression with in the described FAT file system obtains data that only account for the FAT file system of setting storage space;
Streamline storage organization ROM is used for described data storage and the taking-up that will obtain;
Decompressing device is used for the data decompression of taking out from described streamline storage organization ROM.
Described compression set, with DBR table, FAT table, FDT table and the data field of described FAT file system, and the FAT gauge pressure of two repetitions contracts.
Described streamline storage organization ROM comprises:
Set storage space, be used for receive clock signal and data;
Set buffer memory, be used for from described setting storage space prefetch data buffer memory;
Wherein, when data of needs output, to setting the buffer memory, be implemented in the clock and respond the file read-write operation is quick from described setting storage space prefetch data.
Described compression set and decompressing device are the lossless decompression algorithms that adopts high compression rate.
Described setting storage space and described setting buffer memory are to set according to system requirements.
The invention has the beneficial effects as follows:
Adopt miniature FAT file system of the present invention and data quick access method thereof, improved compressibility greatly, the storage space that effective file system takies, support the fast access of main frame simultaneously, effectively promoted the widespread use of micro embedded file system on various platforms file system.
Description of drawings
Fig. 1 is the structural representation of miniature FAT file system of the present invention;
Fig. 2 is the flow chart of steps of the data quick access method of miniature FAT file system of the present invention;
Fig. 3 is the synoptic diagram of streamline storage organization ROM among the present invention;
Fig. 4 be among the present invention in streamline storage organization ROM the flow chart of steps of access data.
Embodiment
In order to make purpose of the present invention, technical scheme and advantage clearer,, miniature FAT file system of the present invention and data quick access method thereof are further elaborated below in conjunction with drawings and Examples.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification the present invention.
Miniature FAT file system of the present invention and data quick access method thereof, with a large amount of repeating data Fast Compression in the file system, obtain data that only account for the mini-file system of less storage space, after the data storage that obtains got up, when needs obtain the FAT data, corresponding decompression algorithm realizes the quick decompress(ion) to packed data, and data behind the decompress(ion) are sent, thereby realizes the fast access to the FAT system.This file system can realize the fast access of host computer to file system data guaranteed in the response of file read-write operation in 1 clock.The lossless decompression algorithm of high compression rate is being guaranteed under the prerequisite of high compression rate, guarantees that simultaneously the data behind the decompress(ion) are the standards that meet the FAT file system, can use on kinds of platform.
Introduce miniature FAT file system of the present invention in detail below in conjunction with above-mentioned target, Fig. 1 is the structural representation of miniature FAT file system of the present invention, and as shown in Figure 1, described miniature FAT file system comprises:
Compression set 1 is used for the structure according to the FAT file system, and a large amount of repeating data compression with in the described FAT file system obtains data that only account for the FAT file system of setting storage space;
Wherein, described compression set 1, with DBR table, FAT table, FDT table and the data field of described FAT file system, and the FAT gauge pressure of two repetitions contracts.
Streamline storage organization ROM2 is used for data storage and the taking-up that will obtain;
Described streamline storage organization ROM2 comprises:
Set storage space 21, be used for receive clock signal and data;
Set buffer memory 22, be used for from described setting storage space prefetch data buffer memory;
Wherein, when data of needs output,, be implemented in interior file read-write is operated fast of a clock and respond from setting the storage space prefetch data to setting the buffer memory.
Decompressing device 3 is used for the data decompression of taking out from described streamline storage organization ROM.
Described compression set 1 and decompressing device 3 are the lossless decompression algorithms that adopt high compression rate.
Adopt miniature FAT file system of the present invention, can in 1 clock, realize the fast access of host computer to file system data guaranteed in the response of file read-write operation.
Corresponding to a kind of miniature FAT file system of the present invention, a kind of data quick access method of miniature FAT file system also is provided, and Fig. 2 is the flow chart of steps of the data quick access method of miniature FAT file system of the present invention, as shown in Figure 2, described method comprises the following steps:
By observing the structure of FAT file system, finding has a large amount of spaces by 0 data occupancy in DBR, FAT table, FDT and the data field, and has the FAT of two repetitions to show in the file system, and these redundant data are the compression algorithm realization bases of decompressing fast.
Adopting the lossless decompression algorithm of high compression rate among the present invention, is one of prerequisite to improve compressibility as far as possible, supporting that fast access FAT is two of a prerequisite, with size be 1K compressed file system fast the capacity of reverting to be the standard FAT system of 2M.Guaranteeing under the prerequisite of high compression rate, guaranteeing that simultaneously the data behind the decompress(ion) are the standards that meet the FAT file system, can on kinds of platform, use.
The described data storage that step 200. will obtain is taken out data in streamline storage organization ROM again from described streamline storage organization ROM;
Traditional FAT file system all is stored in the flash chip, and it is a unit with piece (512B) all generally to the operation of data.For example the clock of standard SD interface employing generally is 25M, and the streamline storage organization ROM that adopts the present invention to use can be uploaded to host computer with 512 byte datas in 513 cycles (20.4 microsecond).And adopt general flash chip to deposit FAT file system (is example with HY27US (08/16) 561A chip), read the time that 512 byte datas need spend 42.7 microseconds.The design of streamline storage organization ROM has improved the speed of gateway device access file system greatly.
Fig. 3 is the synoptic diagram of streamline storage organization ROM among the present invention, as shown in Figure 3, and the implementation of the streamline that ROM adopts.ROM is input as clock CLK and 11 address wire Address, be output as Rom_data_out, set storage space and depositing the data of described FAT file system, set buffer memory and be used for keeping in output data, when data of ROM output, simultaneously can be from setting the storage space prefetch data to setting the buffer memory, that is to say, system can take out data in a clock from ROM, so this streamline storage organization ROM can make gateway very quick to the visit of file system to file read-write operation response fast in 1 clock.
Fig. 4 be among the present invention in streamline storage organization ROM the flow chart of steps of access data, as shown in Figure 4, described step 200 comprises the following steps:
The data that step 300. will be taken out from described streamline storage organization ROM decompress fast.
Preferably, setting storage space and described setting buffer memory described in the present invention, is to set according to system requirements.Be example with 1K storage space and 1B buffer memory below, describe technical scheme of the present invention in detail.
Step 1. with a large amount of repeating data Fast Compression in the described FAT file system, obtains data that only account for the miniature FAT file system of 1K storage space according to the structure of FAT file system;
Step 2. in streamline storage organization ROM, is taken out with data the data storage of the 1K size that obtains again from described streamline storage organization ROM;
The implementation of the streamline that described ROM adopts, size is 1KB.ROM is input as clock CLK and 11 address wire Address, be output as Rom_data_out, the 1K storage space is being deposited the data of described FAT file system, the 1B buffer memory is used for keeping in output data, when data of ROM output, simultaneously can look ahead the data of a byte to the 1B buffer memory, that is to say that system can take out the data of a byte from ROM in a clock from the 1K storage space.
Described step 2 comprises the following steps:
The data storage of step 21. receive clock signal and 1K size is to the 1K storage space;
Step 22. is looked ahead the data of a byte to the 1B buffer memory from the 1K storage space in data of output, be implemented in the clock to file read-write operation and respond fast.
The data that step 3. will be taken out from described streamline storage organization ROM decompress fast.
Beneficial effect of the present invention is:
1. the present invention obtains a miniature FAT file system that only needs the 1K storage space by lossless compression algorithm; And, support fast access to file system by corresponding decompression algorithm fast.
2. the present invention can use on the limited platform of multiple storage space, and the high compression rate that this miniature FAT file system possessed, versatility, characteristics such as cross-platform are that mini-file system widely-used established solid technical foundation.
In conjunction with the drawings to the description of the specific embodiment of the invention, others of the present invention and feature are conspicuous to those skilled in the art.
More than specific embodiments of the invention are described and illustrate it is exemplary that these embodiment should be considered to it, and be not used in and limit the invention, the present invention should make an explanation according to appended claim.
Claims (10)
1. the data quick access method of a miniature FAT file system is characterized in that, described method comprises the following steps:
Step 100. is according to the structure of FAT file system, and a large amount of repeating data compression with in the described FAT file system obtains data that only account for the FAT file system of setting storage space;
The described data storage that step 200. will obtain is taken out data in streamline storage organization ROM again from described streamline storage organization ROM;
The data that step 300. will be taken out from described streamline storage organization ROM decompress fast.
2. the data quick access method of miniature FAT file system according to claim 1 is characterized in that described step 100 comprises the following steps:
With DBR table, FAT table, FDT table and the data field of described FAT file system, and the FAT gauge pressure of two repetitions contracts.
3. the data quick access method of miniature FAT file system according to claim 1 is characterized in that described step 200 comprises the following steps:
Step 210. receive clock signal and data storage are to described setting storage space;
Step 220. in data of output from described setting storage space prefetch data to setting the buffer memory, be implemented in the clock to file read-write operation and respond fast.
4. the data quick access method of miniature FAT file system according to claim 1 is characterized in that, described compression is the lossless decompression algorithm that adopts high compression rate.
5. according to the data quick access method of claim 1 or 3 described miniature FAT file system, it is characterized in that described setting storage space and described setting buffer memory are to set according to system requirements.
6. miniature FAT file system is characterized in that described system comprises:
Compression set is used for the structure according to the FAT file system, and a large amount of repeating data compression with in the described FAT file system obtains data that only account for the FAT file system of setting storage space;
Streamline storage organization ROM is used for described data storage and the taking-up that will obtain;
Decompressing device is used for the data decompression of taking out from described streamline storage organization ROM.
7. miniature FAT file system according to claim 6 is characterized in that, described compression set, and with DBR table, FAT table, FDT table and the data field of described FAT file system, and the FAT gauge pressure of two repetitions contracts.
8. miniature FAT file system according to claim 6 is characterized in that, described streamline storage organization ROM comprises:
Set storage space, be used for receive clock signal and data;
Set buffer memory, be used for from described setting storage space prefetch data buffer memory;
Wherein, when data of needs output, to setting the buffer memory, be implemented in the clock and respond the file read-write operation is quick from described setting storage space prefetch data.
9. miniature FAT file system according to claim 6 is characterized in that, described compression set and decompressing device are the lossless decompression algorithms that adopts high compression rate.
10. according to claim 6 or 8 described miniature FAT file system, it is characterized in that described setting storage space and described setting buffer memory are to set according to system requirements.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110038071 CN102110145A (en) | 2011-02-15 | 2011-02-15 | Micro FAT file system and quick data access method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110038071 CN102110145A (en) | 2011-02-15 | 2011-02-15 | Micro FAT file system and quick data access method thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102110145A true CN102110145A (en) | 2011-06-29 |
Family
ID=44174306
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201110038071 Pending CN102110145A (en) | 2011-02-15 | 2011-02-15 | Micro FAT file system and quick data access method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102110145A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107239526A (en) * | 2017-05-27 | 2017-10-10 | 河南思维轨道交通技术研究院有限公司 | File system implementation method, scrap cleaning method, operating position localization method |
| CN107608820A (en) * | 2017-09-26 | 2018-01-19 | 郑州云海信息技术有限公司 | A kind of file wiring method and relevant apparatus based on correcting and eleting codes |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101667843A (en) * | 2009-09-22 | 2010-03-10 | 中兴通讯股份有限公司 | Methods and devices for compressing and uncompressing data of embedded system |
-
2011
- 2011-02-15 CN CN 201110038071 patent/CN102110145A/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101667843A (en) * | 2009-09-22 | 2010-03-10 | 中兴通讯股份有限公司 | Methods and devices for compressing and uncompressing data of embedded system |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107239526A (en) * | 2017-05-27 | 2017-10-10 | 河南思维轨道交通技术研究院有限公司 | File system implementation method, scrap cleaning method, operating position localization method |
| CN107239526B (en) * | 2017-05-27 | 2020-11-13 | 河南思维轨道交通技术研究院有限公司 | File system implementation method, defragmentation method and operation position positioning method |
| CN107608820A (en) * | 2017-09-26 | 2018-01-19 | 郑州云海信息技术有限公司 | A kind of file wiring method and relevant apparatus based on correcting and eleting codes |
| CN107608820B (en) * | 2017-09-26 | 2020-08-21 | 苏州浪潮智能科技有限公司 | Erasure code based file writing method and related device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9058112B2 (en) | Retrieving data in a storage system using thin provisioning | |
| TWI596603B (en) | Apparatus, system and method for caching compressed data | |
| CN106537327B (en) | Flash memory compression | |
| US9875180B2 (en) | Systems and methods for managing storage compression operations | |
| JP6370988B2 (en) | Compact cache line for compressed data segments | |
| CN108701087B (en) | Method and apparatus for handling sequential writes to a group of blocks of a physical block in a memory device | |
| CN105302659B (en) | More error correcting code code word sizes in solid-state devices | |
| US9696910B2 (en) | Data compression and management | |
| CN107562644B (en) | Compression method of solid state disk mapping table | |
| CN110334035B (en) | Control unit of data storage system and method for updating logical-to-physical mapping table | |
| CN112882650B (en) | Data storage device and non-volatile memory control method | |
| CN108874688B (en) | Message data caching method and device | |
| EP2450784A3 (en) | Latency reduction associated with a response to a request in a storage system | |
| CN109062502A (en) | A kind of data compression method, device, equipment and computer readable storage medium | |
| US9378214B2 (en) | Method and system for hash key memory reduction | |
| US10585803B2 (en) | Systems and methods for addressing a cache with split-indexes | |
| US20170286014A1 (en) | Method and apparatus for processing sequential writes to portions of an addressible unit | |
| CN102110145A (en) | Micro FAT file system and quick data access method thereof | |
| WO2011048400A1 (en) | Memory interface compression | |
| CN112486861B (en) | Solid state disk mapping table data query method and device, computer equipment and storage medium | |
| CN105320669A (en) | Method and device for data storage and method and device for data reading | |
| CN102792296B (en) | Demand paging method, controller and mobile terminal in mobile terminal | |
| CN104461940A (en) | Efficient caching and delayed writing method for network virtual disk client side | |
| CN114003169B (en) | Data compression method for SSD | |
| CN110990301A (en) | Sequential reading method of multi-plane storage medium and related device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110629 |