CN1504899A - Data management method and configuration manner for memory - Google Patents
Data management method and configuration manner for memory Download PDFInfo
- Publication number
- CN1504899A CN1504899A CNA021548765A CN02154876A CN1504899A CN 1504899 A CN1504899 A CN 1504899A CN A021548765 A CNA021548765 A CN A021548765A CN 02154876 A CN02154876 A CN 02154876A CN 1504899 A CN1504899 A CN 1504899A
- Authority
- CN
- China
- Prior art keywords
- data
- block
- storer
- numerical
- data block
- 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
Abstract
The invention provides a memory data managing method and its configuring mode, applied to a digital recording device. The memory can be reduplicatively written and erased, including many data sectors to write digital data in many digital data files. A data sector is the minimum unit to erase the digital data at a time. Each data sector is divided into many data blocks and designs a head mark for each data block. The head mark can record current memory state of corresponding data block. When the digital data in data blocks of an object data sector needs to be erased, the other ones will be moved and stored in data blocks of other data sectors.
Description
Technical field
The invention relates to a kind of managing method of data of memorizer and data configuration mode, be meant the data managing method of nonvolatile memory in a kind of digital recorder especially.
Background technology
Many digital recorders are arranged at present, for example have sound-recording function mobile phone, the recording batch etc.The employed storer of these digital recorders mostly is the flash memory (flash memory) in the nonvolatile memory (non-volatilememory).Each flash memory is all distinguished in advance a plurality of data sector (sector).According to the difference of making manufacturer, each data sector size is that 64kBytes (byte) does not wait to 128kBytes.
The mode of memory data management has many kinds.For example United States Patent (USP) the 5th, 943, and in No. 692, each data sector (erase unit) has a head (unit header), and divides into a plurality of data blocks that differ in size, and changes the size of data block according to the difference of every lot number digital data.Yet the shortcoming of this data management mode is to know earlier that the length of every lot number digital data decides the size of data block.In addition, because every lot number digital data is occupied a data block, and the size of each data block can not surpass a data sector, and therefore the every lot number digital data length that is write down also will be subjected to the restriction of data sector.
Yet numerical data that these digital recorders write down is the multimedia digital data of instantaneity, for example the short speech message of mobile phone, calling record or audio-visual video recording etc.The characteristics of this class numerical data are that data volume is huge, be difficult to only exist in the data sector, and can't predict time span, so United States Patent (USP) is not suitable for the such numerical data of record for the 5th, 943, No. 692.
In addition, in the known digital recorder, when storage space is used up, need numerical data that deletion write down when vacateing storage space, Delete All of the numerical data that all can only have been stored, optionally deletion data and the data that part is important preserve.
In the another kind of known technology, data sector is a minimum memory unit, the numerical data configuration is stored respectively to several data sector, and data sector also is a minimum unit of erase.Numerical data in the different pieces of information sector can be deleted individually thus.When storage space is used up, more unessential numerical data deletion in the storer can be vacateed storer, can keep important numerical data simultaneously.
Yet because the at most only hundreds of Mbytes of memory capacity of nonvolatile memory, the data volume of the instantaneity multimedia digital data that is write down is quite huge usually, so storage space must efficient application.But known technology can be wasted many storage space.Therefore, fundamental purpose of the present invention is to provide a kind of efficient data of nonvolatile storage management method, to solve the problem of known technology.
Summary of the invention
Fundamental purpose of the present invention is providing a kind of efficient managing method of data of memorizer and data configuration mode.
With a best specific embodiment explanation, described storer is for repeating to write and wipe the storer of (erase), and it includes a plurality of data sector (sector) and is used for the numerical data of a plurality of numerical data archives is written into wherein.Each least unit that described numerical data in the described storer is wiped is a data sector.Described data managing method is earlier described data sector further to be divided into the identical data block of a plurality of sizes (block), and in each described data block planning head (blockheader).The present store status of corresponding data block can be noted in the described head.At least one described numerical data that is write down must be wiped free of and discharge described storage space in a target data sector.And in the described target data sector other effectively numerical datas of described can be moved in other described data sector in the equal-sized data block.
The present invention provides a kind of managing method of data of memorizer and data configuration mode thereof, utilize a plurality of data blocks (block), making when a target data sector has need be wiped free of in the numerical data in the partial data piece (block) time, in the described target data sector other are described numerical data effectively, can be moved and be stored in the described data block in other described data sector.The promptness multimedia digital data that write down of administering digital pen recorder efficiently is effectively applied the record space of flash memory, and can reaches by batch function of deletion digital archives by this.By the piece head and can reach the function of power interruption recovering, make digital recorder can be because of power interruption missing data.
Can be further understood by the following detailed description and accompanying drawings about advantage of the present invention and design.
Description of drawings
Fig. 1 is the data configuration figure of storer of the present invention.
Fig. 2 is the synoptic diagram of a digital recorder of application storer of the present invention.
Fig. 3 is the flow chart of steps of managing method of data of memorizer of the present invention.
Fig. 4 for the digital recorder of Fig. 2 after Fig. 3 data managing method is finished, the aligning method synoptic diagram of Blank data block.
Fig. 5 is the memory data arrangement plan of the specific embodiment of the invention.
Fig. 6 is the synoptic diagram of represented temporal variations flow process of bulk state field among Fig. 1.
Fig. 7-A to E carries out the bulk state synoptic diagram of data block regeneration (reclamation) for the storer of Fig. 5.
The drawing reference numeral explanation
10: storer 12: data sector
13: blank block link 14: data block
15: data reserved block 16: the piece head
18: bulk state field 20: the record identification field
22: fragment identification field 24: length (length) field
30: digital recorder 32: temporary storage
Embodiment
See also Fig. 1, Fig. 1 is the data configuration figure of storer 10 of the present invention.Storer of the present invention 10 is a kind of storer that repeats to write and wipe (erase), and it comprises a plurality of data sector 12 (sector), the numerical data of a plurality of numerical data archives is written into wherein being used for.The least unit of at every turn wiping the described numerical data in the storer 10 is a data sector 12.Storer 10 is a nonvolatile memory (non-volatile memory), for example: flash memory (flashmemory) or EEPROM.Described numerical data archives are the multimedia digital datas for an instantaneity.
Each data sector 12 is divided into a plurality of data block 14 (block).Each data block 14 includes a head 16 (block header), and can note being stored in corresponding data block current state in piece head 16.Include a bulk state (block status) field 18, record identification (record ID) field 20 and fragment identification (segment ID) field 22 in the piece head 16.Bulk state field 18 is to be used for indicating the temporal variations of each data block 14 when data write (write), data deletion (delete) and move (move) with data.Record identification field 20 and fragment identification field 22 be respectively in order to write down in each described the numerical data archive information under the numerical data that writes down.Piece head 16 can further comprise a length (length) field 24, in order to write down the length of the numerical data that writes down in corresponding.
See also Fig. 2, Fig. 2 is the synoptic diagram of a digital recorder 30 of application storer 10 of the present invention.Storer 10 is to be applied to a digital recorder 30.Digital recorder 30 comprises a storer 10 and a temporary storage 32.Cut to deposit and comprise a dossier table (not shown) in the storer 32, be used to after described numerical data archives write, the block message that described numerical data archives are distributed is recorded in the described dossier table.
See also Fig. 3, Fig. 3 is the flow chart of steps of managing method of data of memorizer of the present invention.Data managing method of the present invention comprises the following step:
Step S50: beginning;
Step S52: described data sector 12 is divided into a plurality of data blocks 14;
Step S54: be head 16 of each data block 14 planning;
Step S56: receive a data block delete instruction, determine that at least one described numerical data that is write down must be wiped free of in the target data sector from digital recorder 10;
Step S58: carry out a data block reproducer, confirm other described effective pieces in the described target data sector, be set data block for being moved;
Step S60: can be used to write the Blank data block of waiting to move described numerical data archives to retrieve via a blank search program;
Step S62: the need that will confirm are moved the described numerical data in the data block, corresponding moving in the described Blank data block that described blank search program retrieves; And
Step S64: via a data erase program, to wipe all former numerical datas that write in the described target data sector.
Step S66: finish.
According to a specific embodiment of the present invention, step S52 divides into equal-sized data block 14 with described data sector 12.So that the numerical data of described of other that need not be wiped free of among the step S62 can directly move among described in other sectors fully.
According to another embodiment of the present invention, step S52 divides into the data block 14 that differs in size with described data sector 12.At this moment, the numerical data of described of other that need be wiped free of not, need move in other sectors equate or bigger described in, to keep the complete of numerical data.
See also Fig. 4, Fig. 4 for the digital recorder 30 of Fig. 2 after Fig. 3 data managing method is finished, the aligning method synoptic diagram of Blank data block.Each all data blocks of being wiped via described data erase program, the priority time sequencing that digital recorder 30 meetings are wiped free of according to data block, block-chaining (linked) is got up and form a blank block to link 13, and last 3 blank blocks in the last blank block link 13 are defined as data reserved block 15 (reserved blocks).Data reserved block 15 is standby when being left piece and moving.Described blank search program among the step S62 is to obtain required clear data block message in blank block link 13, so that can write wherein in follow-up numerical data that will be to be moved.
If each data sector 12 is all divided into M the data block that size is identical, and meets the individual data block of reservation (M-1) together as data reserved block 15 in storer 10.(actual is 2 because the size of known flash memory one sector is about 64Kbytes
16Bytes) or 128Kbytes (actual is 2
17Bytes), thus M need 2
n(n is any positive integer) just can reach the condition of sector five equilibrium.Among the embodiment of Fig. 1, each data sector 12 is all divided into 4 data blocks that size is identical, therefore meets together in the whole storer 10 to keep 3 data blocks as data reserved block (reserved blocks).
According to another embodiment of the present invention, digital recorder 30 has preestablished data block regeneration entry condition.When the Blank data block 14 that does not write data in the storer 10 has been reduced to a certain predetermined quantity, can meet described data block regeneration entry condition.Described data block regeneration entry condition is represented the memory capacity deficiency owing to storer 10, and the described data of counting the number of words that at least one is write down in the target data sector must be wiped free of and discharge described storage space.For example, be when digital recorder 30 preestablishes described data block regeneration entry condition: when the Blank data block 14 that does not write data in the storer 10 be reduced to all data blocks 20% the time, must carry out data block regeneration.Before the standard that does not reach described data block regeneration entry condition, even the user requires to delete particular data, digital recorder 30 will only be changed bulk state field 22 earlier, and the numerical data that is write down in the storer 10 need not be changed by reality.After meeting described data block regeneration entry condition, 30 beginnings of digital recorder begin to carry out described data block reproducer.
See also Fig. 5, Fig. 5 is the memory data arrangement plan of the specific embodiment of the invention.Storer 10 records 5 numerical data archives, is stored in respectively in a plurality of equal-sized data blocks 14.Record the current state of corresponding each piece in each piece head 16 respectively.With data block 1-1 is example, data block 1-1 records the 1st fragment in the 1st the numerical data archives, therefore its piece head 16 is shown as 1-1V, and representative record identification field 20 and fragment identification field 22 wherein is respectively 1, and bulk state field 18 is then for writing down (V).
See also Fig. 6, Fig. 6 is the synoptic diagram of 18 represented temporal variations flow processs of bulk state field among Fig. 1.Bulk state field 18 is to be used for indicating the temporal variations of each data block 14 when data write (write), data deletion (delete) and move (move) with data.When outage took place, each data block 14 can indicate according to the temporal variations of described bulk state field carried out corresponding power interruption recovering (power lossrecovery) disposal, with correctness and the integrality of guaranteeing numerical data in the described storer.
Among Fig. 6, it is fashionable that the left first half is that data are write, the temporal variations of bulk state field 18, and when left Lower Half is data deletion, the temporal variations of bulk state field 18, and the temporal variations of right-hand part is data when moving bulk state field 18.When data block 14 is Blank data block, can be in order to the record numerical data, its bulk state field 18 is shown as A (available) (available), is shown with the eight digit number word table
1111 1111In the data write-in program, get the numerical data of desiring to write in advance ready after, earlier upgrading bulk state field 18 is W, is shown with the eight digit number word table
1111 1100, be expressed as and write (being written).Then begin to carry out the data write activity.When data write finish after, upgrade bulk state field 18 and (valid) be shown with the eight digit number word table for V (effectively)
1111 1000, expression data block 14 has recorded numerical data.And will carry out data deletion for the data block 14 that records numerical data the time, then that it is corresponding bulk state field 18 is updated to D (deletion) (Delete) by V, shows with the eight digit number word table
1110 0000, expression can be deleted.
If cut off the power supply in the data write-in program, behind power up, digital recorder 30 can be checked the bulk state field 18 of data block 14.If the state of bulk state field 18 is W, the expression data block was writing data at that time in outage, and then described data block can be because of imperfect and deleted.If the state of bulk state field 18 is V, the expression data block is finished the influence that the data in the data block 14 will not cut off the power supply in the data write activity that cuts off the power supply at that time.
See also Fig. 7-A to Fig. 7-E.Fig. 7-A to Fig. 7-E carries out the bulk state synoptic diagram of data block reproducer for the storer of Fig. 5.When digital recorder 30 meets described data block regeneration entry condition, there is a described numerical data that is write down at least one target data sector must be wiped free of and discharge described storage space.The data block reproducer includes mobile valid data piece and wipes the sector.Embodiment with Fig. 5 is an example, if user's indication will be deleted the 3rd numerical data archives, data block 3-1, the data block 3-2 and the data block 3-3 that belong in data sector 1 and the data sector 2 need be denoted as D, and the target data sector of this moment is data sector 1 and data sector 2.Because the minimum unit of erase of known flash memory is a data sector, therefore for avoiding wiping the numerical data that still needs, will be with in the target data sector 1,2, bulk state field 18 moves (Fig. 7-A) for data block 4-1, the data block 5-1 in data block 1-1, data block 1-2, data block 2-1 and the target data sector 2 of V (Valid).Numerical data in these pieces can be moved in other data blocks 14.
Below the data mobile process of data sector 1 is carried out in explanation.Digital recorder 30 carries out described blank search program retrieval, utilizes the blank block link 13 of Fig. 4 to find out the Blank data block that can be used to write numerical data.Draw via described blank search program and to still have 3 blank blocks can be in the data sector 3 for writing data.With the described numerical data among data block 1-1, data block 1-2 and the data block 2-1, corresponding moving within blank block 1, blank block 2, the blank block 3.
Cooperate Fig. 6 to be illustrated, it is as follows that the data block 1-1 shown in Fig. 7-A is moved to blank block 1 steps flow chart:
Step S6-1: the bulk state field 18 of data block 1-1 is updated to BM (in moving) (being moved) by V, shows with the eight digit number word table
1111 0000, expression data block 1-1 moves; And the bulk state field of data block 1-1 will be maintained BM before mobile finishing;
Step S6-2: blank block 1 bulk state field 18 is updated to by A do not write down N (not yetvalid), be shown with the eight digit number word table
1111 1110, and record identification field 20 and the fragment identification field 22 of upgrading blank block 1 respectively be 1, expression blank block 1 is just in the numerical data of receiving record data block 1-1; 18 of the bulk state fields of blank block 1 are maintained N before mobile finishing;
Step S6-3: begin to carry out numerical data and move; And move finish after, the bulk state field 18 of data block 1-1 is updated to mobile M (moved) by BM, be shown with the eight digit number word table
1100 0000, the numerical data that is write down among the expression data block 1-1 moves in the blank block 1 fully;
Step S6-4: move finish after, the bulk state field 18 of blank block 1 is updated to V by N, this moment, blank block 1 became another complete data block 1-1.
In the data mobile process, no matter cut off the power supply and when take place, behind power up, digital recorder 30 all can be by the bulk state field 18 of checking each data block, the action that outage is interrupted continues because can not missed the numerical data during all move in the storer 10 because outage takes place.For example, if outage betides step 6-2, blank block 1 was just in the numerical data of receiving record data block 1-1-at that time.Behind power up, digital recorder 30 is checked the bulk state field 18 of data block 1-1 and blank block 1, the state of finding data block 1-1 is BM and blank block 1 is N, and the record identification field 20 and the fragment identification field 22 of blank block 1 are respectively 1, be illustrated in outage before blank block 1 receiving the numerical data of data block 1-1 but do not finish as yet.Therefore digital recorder 30 will be removed the data of data block 1-1 to blank block 1 again.
And for example, if outage betides step 6-3, data had moved and had finished at that time.Behind power up, digital recorder 30 is checked the bulk state field 18 of data block 1-1 and blank block 1, the state of finding data block 1-1 is M and blank block 1 is N, and the record identification field 20 and the fragment identification field 22 of blank block 1 are respectively 1, the numerical data that is illustrated in the preceding data block 1-1 of outage has moved to be finished, but blank block 1 is not changed its bulk state field as yet.Therefore 30 need of digital recorder are updated to V with the bulk state field 18 of blank block 1.By this, in the data mobile process, digital recorder 30 can not cause any data degradation because of outage.
Among Fig. 7-A, after finishing the program that data block 1-1 moves to blank block 1, to data block 1-2 and data block 2-1 repeating step 6-1 to step 6-4.Fig. 7-B is the bulk state synoptic diagram after the data mobile process of Fig. 7-A data sector 1 is finished.Among Fig. 7-B, described numerical data in the data sector 1 among data block 1-1, data block 1-2 and the data block 2-1 all moves to blank block 1, blank block 2, the blank block 3 in the data sector 3, thereby the bulk state field of data block 1-1, data block 1-2 and data block 2-1 all is shown as M in the data sector 1, and data sector 3 empty pieces 1, blank block 2, blank block 3 then become brand-new data block 1-1, data block 1-2 and data block 2-1.At this moment, digital recorder 30 is via a data erase program, with all former numerical datas that write in obliterated data sector 1 (target data sector).The data erase program of known nonvolatile memory is in target sector, and all former numerical datas that write are all wiped becomes position 1, so that follow-up numerical data writes once more.
See also Fig. 7-C.Fig. 7-C is the bulk state synoptic diagram behind Fig. 7-B obliterated data sector 1.Because the numerical data among data sector 1 data block 1-1, data block 1-2 and the data block 2-1 has moved to data sector 3, and all data blocks 14 become blank block again in the data sector 1.30 of digital recorders continue data sector 1 after the blank block link 13 that is linked in Fig. 4.Because the difference of data erase sequencing, last three pieces in the data sector 1 become last three pieces of whole blank block link 13, therefore be left reserved block.
Next carry out the data mobile process of data block 4-1 in the data sector 2 and data block 5-1.See also Fig. 7-D.Fig. 7-D is the bulk state synoptic diagram of storer before data sector 2 mobile processes.Digital recorder 30 is after carrying out described blank search program retrieval, and drawing has blank block can supply to write data in the data sector 4.Then repeating step S6-1 moves to data block 4-1 and data block 5-1 in blank block 1 and the blank block 2, subsequently the numerical data in the obliterated data sector 2 to step S6-4.
See also Fig. 7-E.Fig. 7-E is for finishing data block view behind the data block reproducer.Comparison diagram 5 and Fig. 7-E, the numerical data in the data sector 1,2 is wiped fully.Data block 3-1, the 3-2, the 3-3 that wherein belong to the 3rd numerical data archives have been wiped free of and have discharged original occupied storage space.As for former in data sector 1,2 data block 1-1, data block 1-2, data block 2-1, data block 4-1, data block 5-1 then move to respectively in the data sector 3,4.
After Fig. 3 data managing method is finished, digital recorder 30 will upgrade the described dossier table in the temporary storage 32, so that the distributed intelligence of described numerical data archives in storer 10 is recorded in described dossier table again.By this, follow-up digital recorder 30 can be because of data through moving and not having problems again during the 1st, 2,4,5 numerical data archives of access.
Managing method of data of memorizer of the present invention and data configuration mode, be to utilize a plurality of data blocks (block), making when a target data sector has needs in the numerical data in the partial data piece (block) when deleted, effective other numerical datas of described can be moved and be stored in the described data block in other described data sector in the described target data sector.The promptness multimedia digital data that write down of administering digital pen recorder 30 efficiently is effectively applied the record space of flash memory, and can reaches by batch function of deletion digital archives by this.By the piece head and can reach the function of power interruption recovering, make digital recorder 30 can be because of power interruption missing data.
By the above detailed description of preferred embodiments, be to wish to know more to describe feature of the present invention and spirit, and be not to come category of the present invention is limited with above-mentioned disclosed preferred embodiment.On the contrary, its objective is that hope can contain in the category of claim of being disposed at of various changes and tool equivalence institute of the present invention desire application.
Claims (35)
1. a managing method of data of memorizer is applied to a digital recorder, the storer of described storer for repeating to write and wipe, including a plurality of data sector is written into the numerical data of a plurality of numerical data archives wherein being used for, each least unit that described numerical data in the described storer is wiped is a data sector, and described data managing method comprises the following step:
Described data sector is further divided into a plurality of data blocks;
Each described data block and planning have a head, also the present store status of corresponding data block can be noted in described head; And
Wherein, when at least one described numerical data that is write down must be wiped free of and discharge described storage space in the target data sector, the numerical data of described of other that need be wiped free of can not be moved in the data block in other described data sector.
2. managing method of data of memorizer as claimed in claim 1, wherein said data block is an equal and opposite in direction, so that the numerical data of described of other that need be wiped free of can not move among in other sectors described fully.
3. managing method of data of memorizer as claimed in claim 1, wherein said data block is to differ in size, the numerical data of described of other that need not be wiped free of then, need move in other sectors equate or bigger described in, to keep the complete of numerical data.
4. managing method of data of memorizer as claimed in claim 1, wherein said digital recorder includes a temporary storage, comprise a dossier table in the described temporary storage, be used to described numerical data archives and be written into after the storer, the block message that described numerical data archives are distributed is recorded in the described dossier table.
5. managing method of data of memorizer as claimed in claim 4 further comprises a data block reproducer, comprises the following step:
Confirm to carry out the data block that data move in the described target data sector, and can be used to write the Blank data block of waiting to move described numerical data archives to retrieve via a blank search program;
With the described numerical data in the data block of confirming, corresponding moving in the described Blank data block that described blank search program retrieves; And
Via a data erase program, to wipe all former numerical datas that write in the described target data sector.
6. managing method of data of memorizer as claimed in claim 5, wherein preestablish data block regeneration entry condition before described data block reproducer, described data block regeneration entry condition represents that at least one described numerical data that is write down must be wiped free of and discharge described storage space in the target data sector.
7. managing method of data of memorizer as claimed in claim 6 carries out beginning after described data block reproducer need meet described data block regeneration entry condition before earlier.
8. managing method of data of memorizer as claimed in claim 1, wherein said storer are a nonvolatile memory.
9. managing method of data of memorizer as claimed in claim 8, wherein said nonvolatile memory are a flash memory.
10. managing method of data of memorizer as claimed in claim 9, wherein said data erase program is in the described target data sector of described flash memory, with all former numerical datas that write all wipe become the position 1 so that follow-up numerical data can write once more.
11. managing method of data of memorizer as claimed in claim 1 includes in the wherein said head: a bulk state field, record identification field, a fragment identification field and a length field.
12. managing method of data of memorizer as claimed in claim 11, wherein said bulk state field be used for indicating each described data block in data write, temporal variations when data deletion and data move, so that cut off the power supply when taking place, each described data block can indicate according to the temporal variations of described bulk state field carries out corresponding power interruption recovering disposal, with correctness and the integrality of guaranteeing numerical data in the described storer.
13. managing method of data of memorizer as claimed in claim 11, wherein said record identification field and described fragment identification field be respectively in order to write down in each described the numerical data archive information under the numerical data that writes down.
14. managing method of data of memorizer as claimed in claim 6 wherein when the Blank data block that does not write data in the described storer has been reduced to a certain predetermined quantity, can meet described data block regeneration entry condition.
15. managing method of data of memorizer as claimed in claim 2, wherein each described data sector is all divided into M the data block that size is identical, and meets the individual data block of reservation (M-1) together as the data reserved block in described storer, and is standby when piece moves.
16. managing method of data of memorizer as claimed in claim 5, wherein each all data blocks of being wiped via described data erase program, can link and form blank block link according to the priority time sequencing that is wiped free of, described blank search program is to obtain required Blank data block in described blank block link, so that can write wherein in follow-up numerical data that will be to be moved.
17. managing method of data of memorizer as claimed in claim 1, wherein said numerical data are the multimedia digital datas for an instantaneity.
18. storer that can repeat to write and wipe, be applied to a digital recorder, in order to write down the numerical data of a plurality of numerical data archives, described storer comprises a plurality of data sector, in order to write down described numerical data, the least unit of at every turn wiping the described numerical data in the described storer is a described data sector, and each described data sector is further to divide into a plurality of data blocks; Wherein, in the time of in there is numerical data in the partial data piece (block) a target data sector, need being wiped free of, other numerical datas of described that need not be wiped free of in the described target data sector can be moved and be stored in the described data block in other described data sector.
19. storer as claimed in claim 18, wherein said data block is an equal and opposite in direction, so that the numerical data of described of other that need be wiped free of can not move among in other sectors described fully.
20. storer as claimed in claim 18, wherein said data block is to differ in size, the numerical data of described of other that need not be wiped free of then, need move in other sectors equate or bigger described in, to keep the complete of numerical data.
21. storer as claimed in claim 18, wherein each described data block further includes a head, also the present store status of corresponding data block can be noted in described head.
22. storer as claimed in claim 21 includes in the wherein said head: a bulk state field, record identification field, a fragment identification field and a length field.
23. storer as claimed in claim 22, wherein said bulk state field be used for indicating each described data block in data write, temporal variations when data erase and data move, so that cut off the power supply when taking place, each described data block can indicate according to the temporal variations of described bulk state field carries out corresponding power interruption recovering disposal, with correctness and the integrality of guaranteeing numerical data in the described storer.
24. storer as claimed in claim 22, wherein said record identification field and described fragment identification field be respectively in order to write down in each described the numerical data archive information under the numerical data that writes down.
25. storer as claimed in claim 18, wherein said digital recorder includes a temporary storage, comprise a dossier table in the described temporary storage, be used to after described numerical data archives write, the block message that described numerical data archives are distributed is recorded in the described dossier table.
26. storer as claimed in claim 18 wherein desires to wipe the storage space of described target data sector, need carry out a data block reproducer, comprises the following step:
Confirm to carry out the data block that data move in the described target data sector, and can be used to write the Blank data block of waiting to move described numerical data archives to retrieve via a blank search program;
With the described numerical data in the data block of confirming, corresponding moving in the described Blank data block that described blank search program retrieves; And
Via a data erase program, to wipe all former numerical datas that write in the described target data sector.
27. storer as claimed in claim 26, be to have preestablished data block regeneration entry condition, described data block regeneration entry condition represents that at least one described numerical data that is write down must be wiped free of and discharge described storage space in the target data sector.
28. storer as claimed in claim 27 is desired to carry out before the described data block reproducer, need meet described data block regeneration entry condition earlier.
29. storer as claimed in claim 28 wherein when the Blank data block that does not write data in the described storer has been reduced to a certain predetermined quantity, can meet described data block regeneration entry condition.
30. storer as claimed in claim 19, wherein each described data sector is all divided into M the data block that size is identical, and meets the individual data block of reservation (M-1) together as the data reserved block in described storer, and is standby when piece moves.
31. storer as claimed in claim 27, wherein said data erase program are in the described target data sector of described flash memory, all former numerical datas that write are all wiped becomes position 1, so that follow-up numerical data can write once more.
32. storer as claimed in claim 31, wherein each all data blocks of being wiped via described data erase program, can link and form blank block link according to the priority time sequencing that is wiped free of, described blank search program is to obtain required Blank data block in described blank block link, so that can write wherein in follow-up numerical data that will be to be moved.
33. storer as claimed in claim 18 is a nonvolatile memory.
34. storer as claimed in claim 33, wherein said nonvolatile memory are a flash memory.
35. data managing method as claimed in claim 34, wherein said numerical data are the multimedia digital datas for an instantaneity.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021548765A CN1272716C (en) | 2002-12-04 | 2002-12-04 | Data management method and configuration manner for memory |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021548765A CN1272716C (en) | 2002-12-04 | 2002-12-04 | Data management method and configuration manner for memory |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1504899A true CN1504899A (en) | 2004-06-16 |
| CN1272716C CN1272716C (en) | 2006-08-30 |
Family
ID=34235584
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB021548765A Expired - Fee Related CN1272716C (en) | 2002-12-04 | 2002-12-04 | Data management method and configuration manner for memory |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1272716C (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101465937B (en) * | 2007-12-20 | 2011-05-04 | 株式会社理光 | Image processing apparatus and data erasing method |
| CN102622307A (en) * | 2012-02-27 | 2012-08-01 | 记忆科技(深圳)有限公司 | Operating method for hard disk data and hard disk controller |
| CN101965597B (en) * | 2008-03-10 | 2014-08-06 | Nxp股份有限公司 | Method and devices for installing and retrieving linked MIFARE applications |
| CN107562384A (en) * | 2017-09-07 | 2018-01-09 | 中国电子科技集团公司第三十研究所 | A kind of data method for deleting based on quantum random number |
| CN108563590A (en) * | 2018-06-28 | 2018-09-21 | 北京智芯微电子科技有限公司 | OTP controller based on piece FLASH memory and control method |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102063379B (en) * | 2010-12-28 | 2015-01-07 | 天津市亚安科技股份有限公司 | Data storage method of FLASH memory |
| CN102521146B (en) * | 2011-11-08 | 2014-10-22 | 福建新大陆通信科技股份有限公司 | Data addressing storage method of flash memory block subdivision |
-
2002
- 2002-12-04 CN CNB021548765A patent/CN1272716C/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101465937B (en) * | 2007-12-20 | 2011-05-04 | 株式会社理光 | Image processing apparatus and data erasing method |
| CN101965597B (en) * | 2008-03-10 | 2014-08-06 | Nxp股份有限公司 | Method and devices for installing and retrieving linked MIFARE applications |
| CN102622307A (en) * | 2012-02-27 | 2012-08-01 | 记忆科技(深圳)有限公司 | Operating method for hard disk data and hard disk controller |
| CN107562384A (en) * | 2017-09-07 | 2018-01-09 | 中国电子科技集团公司第三十研究所 | A kind of data method for deleting based on quantum random number |
| CN108563590A (en) * | 2018-06-28 | 2018-09-21 | 北京智芯微电子科技有限公司 | OTP controller based on piece FLASH memory and control method |
| CN108563590B (en) * | 2018-06-28 | 2024-02-23 | 北京智芯微电子科技有限公司 | OTP controller and control method based on-chip FLASH memory |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1272716C (en) | 2006-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1686482B1 (en) | File recording device | |
| US7401174B2 (en) | File system defragmentation and data processing method and apparatus for an information recording medium | |
| US7526599B2 (en) | Method and apparatus for effectively enabling an out of sequence write process within a non-volatile memory system | |
| CN1099109C (en) | Tape pre-formatting by uniform data storing section | |
| US8250294B2 (en) | Block management for mass storage | |
| US6567307B1 (en) | Block management for mass storage | |
| US8843691B2 (en) | Prioritized erasure of data blocks in a flash storage device | |
| US6571326B2 (en) | Space allocation for data in a nonvolatile memory | |
| KR100324028B1 (en) | Method for performing a continuous over-write of a file in a nonvolatile memory | |
| CN100347684C (en) | Recording system, data recording device, memory device, and data recording method | |
| CN1732535B (en) | Recording method and recorder | |
| US10402317B2 (en) | Data storage device and flash memory control method | |
| CN1466060A (en) | Flash memory file system | |
| CN100356344C (en) | Data recording apparatus | |
| JP5266250B2 (en) | Use of direct data file system with continuous logical address space interface | |
| CN104065906B (en) | Video recording method and device of digital video recording equipment | |
| WO2005066787A1 (en) | Information recording medium | |
| CN101263462A (en) | Nonvolatile memory with block management | |
| CN101334756A (en) | Control device of nonvolatile memory and control method thereof, and storage device | |
| CN1272716C (en) | Data management method and configuration manner for memory | |
| TWI399642B (en) | Nonvolatile memory with block management | |
| US8397015B2 (en) | Memory controller, semiconductor recording device, and method for notifying the number of times of rewriting | |
| JP2010515163A (en) | Management of LBA interface in direct data file memory system | |
| CN101034416A (en) | Method for file seek track using file allocation table and system frame thereof | |
| CN1447243A (en) | Calculation method executed in quick flash memory fast and not caused abnormal power breakdown as well as its control system |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20060830 Termination date: 20161204 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |