CN101727398A - 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
- CN101727398A CN101727398A CN200810232062A CN200810232062A CN101727398A CN 101727398 A CN101727398 A CN 101727398A CN 200810232062 A CN200810232062 A CN 200810232062A CN 200810232062 A CN200810232062 A CN 200810232062A CN 101727398 A CN101727398 A CN 101727398A
- 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.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Read Only Memory (AREA)
- Techniques For Improving Reliability Of Storages (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 to 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 ofly through the information sequence realization flash controller management data storage method with reduction, it has 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 and has stored problem with regard to the restriction that is subjected to preliminary data district size separately.
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 concrete data structure of map addresses concordance list comprises the start sector number and the information size of information, enumerates in the identifier constant manipulative indexing table one 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, finally finish the whole process of 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, realize storage through calculating the remaining information size again being used for storing the sector number of the piece of 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 described 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 at 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 finish whole reduction process.
Above-mentioned steps (c) also comprises: whether reading of information finished judges,
Concrete judgement is as follows:
If after the information that will read reads and finishes, directly to the memory information reduction of recombinating;
If reading of information do not finish, enter next procedure and whether information is striden the piece storage judge;
If information is not striden the piece storage, directly return previous step and by the sector information content is read suddenly;
If information reads and finishes, directly to the memory information reduction of recombinating;
If information is striden the piece storage, enter next step, obtain start sector number and the size of remaining information at other pieces, return again by the sector after having obtained and read information content step, 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 finish whole reduction process.
The present invention has the following advantages:
1. because the management information of sector can directly be obtained, and to obtain information from the spare area, sector 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 be subjected to 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 concrete data structure of map addresses concordance list comprises the start sector number and the information size of information, enumerates in the identifier constant manipulative indexing table one 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, finally finish the whole process of 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, realize storage through calculating the remaining information size again being used for storing the sector number of the piece of 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 described 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 at 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 finish whole reduction process.
Above-mentioned steps (c) also comprises: whether reading of information finished judges,
Concrete judge as follows: if the information that will read read finish after, directly to the memory information reduction of recombinating; If reading of information do not finish, enter next procedure and whether information is striden the piece storage judge; If information is not striden the piece storage, directly return previous step and by the sector information content is read suddenly; If information reads and finishes, directly to the memory information reduction of recombinating; If information is striden the piece storage, enter next step, obtain start sector number and the size of remaining information at other pieces, return again by the sector after having obtained and read information content step, 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 finish 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 finished 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 (5)
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 table that comprises all identifier constants;
B). generate one with enumerated list corresponding address map index table, the concrete data structure of map addresses concordance list comprises the start sector number and the information size of information, enumerates in the identifier constant manipulative indexing table one 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, finally finish the whole process of storage.
2. the method through the storage of information sequence realization flash controller management data according to claim 1, it is characterized in that: the storage administration in the described step (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.
3. the method through the storage of information sequence realization flash controller management data according to claim 2, it is characterized in that: describedly stride piece storage and at first obtain, realize storage through calculating the remaining information size again being used for storing the sector number of the piece of the information that lastblock do not stored.
4. method through information sequence realization flash controller management data reduction is characterized in that the reduction of described 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 at 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 finish whole reduction process.
5. the method through the reduction of information sequence realization flash controller management data according to claim 4, it is characterized in that: described step (c) also comprises: whether reading of information is finished judge,
Concrete judgement is as follows:
If after the information that will read reads and finishes, directly to the memory information reduction of recombinating;
If reading of information do not finish, enter next procedure and whether information is striden the piece storage judge;
If information is not striden the piece storage, directly return previous step and by the sector information content is read suddenly;
If information reads and finishes, directly to the memory information reduction of recombinating;
If information is striden the piece storage, enter next step, obtain start sector number and the size of remaining information at other pieces, return again by the sector after having obtained and read information content step, 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 finish 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 true CN101727398A (en) | 2010-06-09 |
| CN101727398B 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) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102508784A (en) * | 2011-11-02 | 2012-06-20 | 杭州海康威视数字技术股份有限公司 | Data storage method of flash memory card in video monitoring equipment, and system thereof |
| CN102567210A (en) * | 2010-12-27 | 2012-07-11 | 厦门市美亚柏科信息股份有限公司 | Method and device for reorganizing data analysis environment of flash memory chip |
| CN104021089A (en) * | 2014-05-12 | 2014-09-03 | 威盛电子股份有限公司 | Flash memory control chip, storage device and flash memory control method |
| CN106339280A (en) * | 2016-08-31 | 2017-01-18 | 四川效率源信息安全技术股份有限公司 | Method for recombining data of spreadtrum system |
| CN107908572A (en) * | 2017-11-21 | 2018-04-13 | 四川巧夺天工信息安全智能设备有限公司 | A kind of method of restructuring NAND Flash chip data |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7149857B2 (en) * | 2002-05-14 | 2006-12-12 | Micron Technology, Inc. | Out of order DRAM sequencer |
| US7831624B2 (en) * | 2005-06-24 | 2010-11-09 | Seagate Technology Llc | Skip list with address related table structure |
| US7984084B2 (en) * | 2005-08-03 | 2011-07-19 | SanDisk Technologies, Inc. | Non-volatile memory with scheduled reclaim operations |
-
2008
- 2008-10-31 CN CN200810232062XA patent/CN101727398B/en not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102567210A (en) * | 2010-12-27 | 2012-07-11 | 厦门市美亚柏科信息股份有限公司 | Method and device for reorganizing data analysis environment of flash memory chip |
| CN102567210B (en) * | 2010-12-27 | 2015-01-21 | 厦门市美亚柏科信息股份有限公司 | Method and device for reorganizing data analysis environment of flash memory chip |
| CN102508784A (en) * | 2011-11-02 | 2012-06-20 | 杭州海康威视数字技术股份有限公司 | Data storage method of flash memory card in video monitoring equipment, and system thereof |
| CN102508784B (en) * | 2011-11-02 | 2015-01-07 | 杭州海康威视数字技术股份有限公司 | Data storage method of flash memory card in video monitoring equipment, and system thereof |
| CN104021089A (en) * | 2014-05-12 | 2014-09-03 | 威盛电子股份有限公司 | Flash memory control chip, storage device and flash memory control method |
| CN106339280A (en) * | 2016-08-31 | 2017-01-18 | 四川效率源信息安全技术股份有限公司 | Method for recombining data of spreadtrum system |
| CN106339280B (en) * | 2016-08-31 | 2019-05-24 | 四川效率源信息安全技术股份有限公司 | A method of recombination spreadtrum system data |
| CN107908572A (en) * | 2017-11-21 | 2018-04-13 | 四川巧夺天工信息安全智能设备有限公司 | A kind of method of restructuring NAND Flash chip data |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101727398B (en) | 2012-07-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FI121559B (en) | Flash sequencing writing system and method only | |
| US7861028B2 (en) | System and method for configuration and management of flash memory | |
| TWI240865B (en) | Method and apparatus for splitting a logical block | |
| US7379334B2 (en) | Memory card, semiconductor device, and method of controlling memory card | |
| US8489803B2 (en) | Efficient use of flash memory in flash drives | |
| TW200839768A (en) | Hybrid density memory storage device | |
| US20140052946A1 (en) | Techniques for opportunistic data storage | |
| CN101727398B (en) | Methods for realizing storage and reduction of management data of flash controller by information serialization | |
| US7802072B2 (en) | Data storage device, memory management method and program for updating data recorded in each of a plurality of physically partitioned memory areas | |
| US20050281105A1 (en) | Memory card, semiconductor device, and method of controlling semiconductor memory | |
| US10002002B2 (en) | Communication of device presence between boot routine and operating system | |
| CN106802870B (en) | high-efficiency Nor-Flash controller of embedded system chip and control method | |
| US8429339B2 (en) | Storage device utilizing free pages in compressed blocks | |
| TW200921385A (en) | Storage system for improving efficiency in accessing flash memory and method for the same | |
| CN100377086C (en) | Method for realizing operating procedure directly from file system in embedded system | |
| CN110019248A (en) | Technology for the more storage format database access of dynamic | |
| CN100544471C (en) | The method and system of the memory space of expansion portable terminal | |
| CN104182352B (en) | For accessing the method and device of more than 4GB physical memory address spaces | |
| CN101625661A (en) | Data management method, storage system and controller used for flash memory | |
| KR20140073955A (en) | Memory system and method for operating the same | |
| CN116149554B (en) | RISC-V and extended instruction based data storage processing system and method thereof | |
| CN101142630A (en) | Nand flash memory system architecture | |
| US9535796B2 (en) | Method, apparatus and computer for data operation | |
| CN111338562A (en) | Data storage device and data processing method | |
| CN108334453A (en) | A kind of file adjustment method, device, terminal device and storage medium |
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 |