CN101727398B - Methods for realizing storage and reduction of management data of flash controller by information serialization - Google Patents
Methods for realizing storage and reduction of management data of flash controller by information serialization Download PDFInfo
- Publication number
- CN101727398B CN101727398B CN200810232062XA CN200810232062A CN101727398B CN 101727398 B CN101727398 B CN 101727398B CN 200810232062X A CN200810232062X A CN 200810232062XA CN 200810232062 A CN200810232062 A CN 200810232062A CN 101727398 B CN101727398 B CN 101727398B
- Authority
- CN
- China
- Prior art keywords
- information
- size
- storage
- reduction
- index table
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Read Only Memory (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention relates to methods for realizing storage and reduction of management data of a flash controller by information serialization. The storage method comprises the following steps of: creating an enumeration table; generating an addresses mapping index table corresponding to the enumeration table; carrying out initializing and assigning operation on information in the enumeration table and the address mapping index table; carrying out storage management on the information after the initialization management; creating and storing an updated address mapping index table; and finally completing the whole storage process. The reduction method comprises the following steps of: reading the information of the addresses mapping index table; acquiring an initial sector number and size of the information; reading information contents; and pointing an information recombining and reducing pointer to the reduced information contents so as to complete the whole reduction process. The methods solve the problems that management information of blocks and sectors in NandFlash has low read-write speed, and single storage of the information management is limited by the size of a standby data area. The methods have the advantages of high read-write efficiency of the sectors, flexible use of the flash controller and the like.
Description
Technical field
The present invention relates to the memory technology of flash memory, be specifically related to a kind of through the method for information sequence realization flash controller management data storage with reduction.
Background technology
Serializing is the process that Obj State is converted into the form that can keep or transmit.Relative with serializing is unserializing, and it is changed to object with circulation.These two processes combine, and just make data to be stored like a cork and to transmit.Present most of flash controller is to write NandFlash preliminary data district to carry out storage administration for the information of NandFlash; Want the spare area data of the corresponding sector of continuous access when the existence of doing is like this operated, frequent accessing operation has influenced the speed of read-write; Because space, preliminary data district is less, the structure of flash controller is more complicated a little, and just no longer suitable.
Summary of the invention
The object of the present invention is to provide a kind of through information sequence realization flash controller management data storage method with reduction, its solved in the background technology to the management information read or write speed of the piece among the NandFlash and sector slow and management information separately storage just receive the problem of the big or small restriction in preliminary data district.
Technical solution of the present invention is:
A kind of method through the storage of information sequence realization flash controller management data is characterized in that this method may further comprise the steps:
A). enumerate the identifier constant according to corresponding one of each information, set up the enumerated table that comprises all identifier constants;
B). generate one with enumerated list corresponding address map index table, the start sector number that the concrete data structure of map addresses concordance list comprises information is big or small with information, enumerates in the identifier constant manipulative indexing table in each enumerated list;
C). the information in enumerated list and the map addresses concordance list is carried out the initialization assign operation;
D). the initialization information of managing is carried out storage administration;
E). the information of storage administration is set up scheduler map index table;
F). the information in the scheduler map index table is stored, the final whole process of accomplishing storage.
Storage administration in the above-mentioned steps (d) also comprises:
At first initialization information is stored, then obtained the start sector number of information, obtain the information size that to preserve according to initialization information according to the block address of information stores; Then the information size is judged, is specifically judged as follows:
If the size of information surpasses the size of a piece, then canned data start sector number and total size are striden the piece storage, then sector number in the map index table of address and information size are upgraded; If the size of information does not have to surpass the size of a piece, directly sector number in the map index table of address and information size are upgraded, upgraded back memory address map index table.
Above-mentionedly stride piece storage and at first obtain sector number, realize storage through calculating the remaining information size again the piece that is used for storing the information that lastblock do not stored.
A kind of method through the reduction of information sequence realization flash controller management data is characterized in that the reduction of said flash controller management information comprises step:
A). the information to address map index table reads;
B). to enumerate identifier is start sector number and the size that index obtains information;
C). read the information content to sector number that obtains and size by the sector;
D). will recombinate with the reduction of the pointed of restore information after the information content, thereby accomplish whole reduction process.
Above-mentioned steps (c) also comprises: whether reading of information finished judges,
Specifically judge as follows:
If the information that will read finish after, directly to the memory information reduction of recombinating;
If reading of information do not finish, whether the entering next procedure strides the piece storage to information is judged;
If information is not striden the piece storage, directly return a step and the information content is read by the sector;
If information reads and finishes, directly to the memory information reduction of recombinating;
If information is striden the piece storage; Get into next step, obtain start sector number and the size of remaining information, return again by the sector after having obtained and read information content step at other pieces; Continue again information is read; Read until information and to finish, again the information in the internal memory is recombinated after information reads and finishes and reduce, finally accomplish whole reduction process.
The present invention has the following advantages:
1. because the management information of sector can directly be obtained, and from the spare area, sector, to obtain information many soon so speed is compared at every turn, can significantly improve the efficient of sector read-write in internal memory.
2. the independent storage of management information can not receive the restriction of preliminary data district size.
3. flash controller applying flexible.
Description of drawings:
Fig. 1 is the composition frame chart of management information serializing of the present invention;
Fig. 2 is a management information operational block diagram of the present invention;
Fig. 3 is a restore management information operating block diagram of the present invention;
Fig. 4 is an information stores program flow diagram of the present invention;
Fig. 5 is an information reverting program flow diagram of the present invention.
Embodiment
Referring to Fig. 1-Fig. 5, a kind of method through the storage of information sequence realization flash controller management data is characterized in that this method may further comprise the steps:
A). enumerate the identifier constant according to corresponding one of each information, set up the enumerated table that comprises all identifier constants;
B). generate one with enumerated list corresponding address map index table, the start sector number that the concrete data structure of map addresses concordance list comprises information is big or small with information, enumerates in the identifier constant manipulative indexing table in each enumerated list;
C). the information in enumerated list and the map addresses concordance list is carried out the initialization assign operation;
D). the initialization information of managing is carried out storage administration;
E). the information of storage administration is set up scheduler map index table;
F). the information in the scheduler map index table is stored, the final whole process of accomplishing storage.
Storage administration in the above-mentioned steps (d) also comprises:
At first initialization information is stored, then obtained the start sector number of information, obtain the information size that to preserve according to initialization information according to the block address of information stores; Then the information size is judged, is specifically judged as follows:
If the size of information surpasses the size of a piece, then canned data start sector number and total size are striden the piece storage, then sector number in the map index table of address and information size are upgraded; If the size of information does not have to surpass the size of a piece, directly sector number in the map index table of address and information size are upgraded, upgraded back memory address map index table.
Stride piece storage and at first obtain sector number, realize storage through calculating the remaining information size again the piece that is used for storing the information that lastblock do not stored.
A kind of method through the reduction of management information serializing realization flash controller management data is characterized in that the reduction of said flash controller management information comprises step:
A). the information to address map index table reads;
B). to enumerate identifier is start sector number and the size that index obtains information;
C). read the information content to sector number that obtains and size by the sector;
D). will recombinate with the reduction of the pointed of restore information after the information content, thereby accomplish whole reduction process.
Above-mentioned steps (c) also comprises: whether reading of information finished judges,
Concrete judge as follows: as if the information that will read finish after, directly to the memory information reduction of recombinating; If reading of information do not finish, whether the entering next procedure strides the piece storage to information is judged; If information is not striden the piece storage, directly return a step and the information content is read by the sector; If information reads and finishes, directly to the memory information reduction of recombinating; If information is striden the piece storage; Get into next step, obtain start sector number and the size of remaining information, return again by the sector after having obtained and read information content step at other pieces; Continue again information is read; Read until information and to finish, again the information in the internal memory is recombinated after information reads and finishes and reduce, finally accomplish whole reduction process.
The present invention extracts independent storage administration to some common informations commonly used in the NandFlash management, has so just overcome the little shortcoming in space, preliminary data district.Each powering up in the initialization procedure of flash controller corresponding management information is read in the internal memory; Until all are all accomplished in internal memory the operation of NandFlash management information before the flash controller outage, ability is disposable in the time of outage writes back NandFlash to all management information.So just improved read or write speed to a great extent.The method of use flash controller management information serializing makes up, access management information, being mapped with corresponding piece and sector after canned data reads out before, has also increased the flash controller application flexibility.
Claims (3)
1. method through information sequence realization flash controller management data storage is characterized in that this method may further comprise the steps:
A). enumerate the identifier constant according to corresponding one of each information, set up the enumerated list that comprises all identifier constants;
B). generate one with enumerated list corresponding address map index table, the start sector number that the concrete data structure of map addresses concordance list comprises information is big or small with information, enumerates in the identifier constant manipulative indexing table in each enumerated list;
C). the information in enumerated list and the map addresses concordance list is carried out the initialization management;
D). the initialization information of managing is carried out storage administration; Storage administration also comprises:
At first initialization information is stored, then obtained the start sector number of information, obtain the information size that to preserve according to initialization information according to the block address of information stores; Then the information size is judged, is specifically judged as follows:
If the size of information surpasses the size of a piece, then canned data start sector number and total size are striden the piece storage, then sector number in the map index table of address and information size are upgraded; If the size of information does not have to surpass the size of a piece, directly sector number in the map index table of address and information size are upgraded, upgraded back memory address map index table;
E). the information of storage administration is set up scheduler map index table;
F). the information in the scheduler map index table is stored, the final whole process of accomplishing storage.
2. the method through the storage of information sequence realization flash controller management data according to claim 1; It is characterized in that: saidly stride piece storage and at first obtain sector number, realize storage through calculating the remaining information size again the piece that is used for storing the information that lastblock do not stored.
3. method through information sequence realization flash controller management data reduction is characterized in that the reduction of said flash controller management information comprises step:
A). the information to address map index table reads;
B). to enumerate identifier is start sector number and the size that index obtains information;
C). read the information content to sector number that obtains and size by the sector; Whether reading of information finished judge,
Specifically judge as follows:
If the information that will read finish after, directly to the memory information reduction of recombinating;
If reading of information do not finish, whether the entering next procedure strides the piece storage to information is judged;
If information is not striden the piece storage, directly return a step and the information content is read by the sector;
If information reads and finishes, directly to the memory information reduction of recombinating;
If information is striden the piece storage; Get into next step, obtain start sector number and the size of remaining information, return again by the sector after having obtained and read information content step at other pieces; Continue again information is read; Read until information and to finish, again the information in the internal memory is recombinated after information reads and finishes and reduce, finally accomplish whole reduction process;
D). will recombinate with the reduction of the pointed of restore information after the information content, thereby accomplish whole reduction process.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810232062XA CN101727398B (en) | 2008-10-31 | 2008-10-31 | Methods for realizing storage and reduction of management data of flash controller by information serialization |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810232062XA CN101727398B (en) | 2008-10-31 | 2008-10-31 | Methods for realizing storage and reduction of management data of flash controller by information serialization |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101727398A CN101727398A (en) | 2010-06-09 |
| CN101727398B true CN101727398B (en) | 2012-07-11 |
Family
ID=42448316
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810232062XA Expired - Fee Related CN101727398B (en) | 2008-10-31 | 2008-10-31 | Methods for realizing storage and reduction of management data of flash controller by information serialization |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101727398B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102567210B (en) * | 2010-12-27 | 2015-01-21 | 厦门市美亚柏科信息股份有限公司 | Method and device for reorganizing data analysis environment of flash memory chip |
| CN102508784B (en) * | 2011-11-02 | 2015-01-07 | 杭州海康威视数字技术股份有限公司 | Data storage method of flash memory card in video monitoring equipment, and system thereof |
| TWI502345B (en) * | 2014-05-12 | 2015-10-01 | Via Tech Inc | Flash memory control chip and data storage device and flash memory control method |
| CN106339280B (en) * | 2016-08-31 | 2019-05-24 | 四川效率源信息安全技术股份有限公司 | A method of recombination spreadtrum system data |
| CN107908572B (en) * | 2017-11-21 | 2021-08-27 | 四川巧夺天工信息安全智能设备有限公司 | Method for recombining NAND-Flash chip data |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1669011A (en) * | 2002-05-14 | 2005-09-14 | 微米技术有限公司 | Out of order dram sequencer |
| JP2007004801A (en) * | 2005-06-24 | 2007-01-11 | Seagate Technology Llc | Skip list with address-related table structure |
| CN101233480A (en) * | 2005-08-03 | 2008-07-30 | 桑迪士克股份有限公司 | Reprogrammable non-volatile memory systems with indexing of directly stored data files |
-
2008
- 2008-10-31 CN CN200810232062XA patent/CN101727398B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1669011A (en) * | 2002-05-14 | 2005-09-14 | 微米技术有限公司 | Out of order dram sequencer |
| JP2007004801A (en) * | 2005-06-24 | 2007-01-11 | Seagate Technology Llc | Skip list with address-related table structure |
| CN101233480A (en) * | 2005-08-03 | 2008-07-30 | 桑迪士克股份有限公司 | Reprogrammable non-volatile memory systems with indexing of directly stored data files |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101727398A (en) | 2010-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9489293B2 (en) | Techniques for opportunistic data storage | |
| US8489803B2 (en) | Efficient use of flash memory in flash drives | |
| TWI240865B (en) | Method and apparatus for splitting a logical block | |
| US7461198B2 (en) | System and method for configuration and management of flash memory | |
| CN101937319B (en) | Memory systems and mapping methods thereof | |
| CN101727398B (en) | Methods for realizing storage and reduction of management data of flash controller by information serialization | |
| WO2016082196A1 (en) | File access method and apparatus and storage device | |
| US20070300009A1 (en) | Flash driver support techniques | |
| JP5709814B2 (en) | Fast tree flattening for systems with non-volatile memory | |
| US10002002B2 (en) | Communication of device presence between boot routine and operating system | |
| CN1719422A (en) | Virtual access method of storage document data | |
| CN101571832A (en) | Data writing method, quick flashing memory system using same and a controller thereof | |
| CN103530237A (en) | Solid-state disc array garbage collecting method | |
| CN101625897A (en) | Data write-in method, storage system and controller used for quick flash memory | |
| CN101334758A (en) | Device and method for embedded system expanding memory space | |
| EP2293195A2 (en) | Memory drive that can be operated like optical disk drive and method for virtualizing memory drive as optical disk drive | |
| US20240143219A1 (en) | Software-hardware combination method for internal mapping address query of zoned namespace | |
| CN100544471C (en) | The method and system of the memory space of expansion portable terminal | |
| CN1828538A (en) | Method for realizing operating procedure directly from file system in embedded system | |
| CN102880553B (en) | The reading/writing method of the outer FLASH file system of a kind of sheet based on MCU | |
| CN101118494A (en) | System and method for starting up and operating system from external connected electronic card with built-in equipment | |
| CN104182352B (en) | For accessing the method and device of more than 4GB physical memory address spaces | |
| CN109815059A (en) | A kind of data back up method, system and board and storage medium | |
| US8131918B2 (en) | Method and terminal for demand paging at least one of code and data requiring real-time response | |
| KR20140073955A (en) | Memory system and method for operating the same |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: XI AN KEYWAY TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: XI AN QIVI TEST + CONTROL TECHNOLOGY CO., LTD. Effective date: 20121204 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20121204 Address after: 710077 Xi'an high tech Zone, Jin Industrial Road, No., No. C Venture Park, No. 8, Patentee after: Xi'an Keyway Technology Co.,Ltd. Address before: 710077 Xi'an high tech Zone, Jin Industrial Road, No., No. C Venture Park, No. 8, Patentee before: Xi'an Qivi Test & Control Technology Co., Ltd. |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120711 Termination date: 20121031 |