CN101782875B - Storage unit and data storage method - Google Patents
Storage unit and data storage method Download PDFInfo
- Publication number
- CN101782875B CN101782875B CN201010104788.2A CN201010104788A CN101782875B CN 101782875 B CN101782875 B CN 101782875B CN 201010104788 A CN201010104788 A CN 201010104788A CN 101782875 B CN101782875 B CN 101782875B
- Authority
- CN
- China
- Prior art keywords
- information
- management data
- memory module
- increment
- data
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1441—Resetting or repowering
Abstract
The embodiment of the invention provides a storage unit and a data storage method. The storage unit comprises a data storage module, a management data storage module, incremental information storage module and a controller. The management data storage module is used for storing management data information which is used for managing the data storage module to process data, and the incremental information storage module is used for storing incremental information of the management data information generated in data processing process and for recovering the management data information stored in the management data storage module through combining back-up management data information in the data storage module during abnormal interruption. The incremental information storage module employs non-volatile storage medium. The controller is used for processing data according to the management data information and for updating the management data information and the incremental information of the management data information according to data processing results. By adopting the technical scheme of the embodiment of the invention, the normal running of the storage unit can be ensured, and the reliability of the storage unit can be improved.
Description
Technical field
The embodiment of the invention relates to technical field of data storage, relates in particular to a kind of memory device and date storage method.
Background technology
In the existing memory technology, the flash memory among the SSD adopts several FLASH chips, is used to store data.The management data information of flash memory is the required critical data of SSD deal with data among the SSD, this management data information for example: the LBA of host side (Logical Block Address; Hereinafter to be referred as LBA) with physical block address (the Physical BlockAddress of the storage medium of flash memory; Hereinafter to be referred as PBA) mapping relations, log information, flash memory in the bad block message etc. of FLASH chip.When SSD carries out the reading and writing of data or operating process such as moves, need the management data information of corresponding modification flash memory.If operations such as the reading and writing of the frequent data of carrying out of SSD or transfer then will be carried out frequent modification to management data information.In order to guarantee the access speed of management data information, prior art with the management data information cache of flash memory in the high speed volatile storage medium.
In realizing process of the present invention, the inventor finds to have following problem in the prior art at least: among the SSD of prior art, the management data information stores of flash memory is in volatile storage medium.In case the abnormal power-down fault takes place in course of normal operation SSD, the management data information of storing in the volatile storage medium all can be lost, and has reduced the data storing reliability of SSD.
Summary of the invention
The embodiment of the invention provides a kind of memory device and date storage method, effectively improves the data storing reliability of SSD.
The embodiment of the invention provides a kind of memory device, comprises data memory module; Also comprise:
The management data memory module is used to store in order to manage said data memory module and carries out the management data information of data processing;
The increment information memory module; Be used for storing the increment information of the management data information that data handling procedure produces; To be used for recovering the said management data information of storing in the said management data memory module in conjunction with the management data information that has backed up in the said data memory module when the abnormal power-down; Said increment information memory module adopts non-volatile memory medium;
Controller is used for carrying out data processing according to said management data information, and upgrades the increment information of said management data information and said management data information according to data processed result.
The embodiment of the invention provides a kind of date storage method, comprising:
To carry out in management data information stores to the management data memory module of data processing in order to the management data memory module;
The increment information of the management data information that produces in the data handling procedure is stored in the increment information memory module; To be used for recovering the said management data information of storing in the said management data memory module in conjunction with the management data information that has backed up in the said data memory module when the abnormal power-down; Said increment information memory module adopts non-volatile memory medium;
Carry out data processing according to said management data information, and according to the increment information of said management data information of the corresponding renewal of data processed result and said management data information.
The memory device of the embodiment of the invention and date storage method; Adopt the increment information of the management data information of non-volatile memory medium storage data memory module; To be used for when the abnormal power-down; The management data information that has backed up in the binding data memory module recovers the management data information of carrying out data processing in order to the management data memory module; When having prevented that effectively abnormal power-down from appearring in SSD, losing of the management data information of said data memory module can guarantee the operate as normal of SSD, improved the reliability of SSD.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art; To do one to the accompanying drawing of required use in embodiment or the description of the Prior Art below introduces simply; Obviously, the accompanying drawing in describing below is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work property, can also obtain other accompanying drawing according to these accompanying drawings.
The structural representation of a kind of memory device that Fig. 1 provides for the embodiment of the invention;
The process flow diagram of a kind of date storage method that Fig. 2 provides for the embodiment of the invention.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention clearer; To combine the accompanying drawing in the embodiment of the invention below; Technical scheme in the embodiment of the invention is carried out clear, intactly description; Obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making all other embodiment that obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
In the prior art in the operation process of SSD; The reading and writing of data or the frequent retouching operation that operation can relate to the management data information (also being referred to as list item) to flash memory among the SSD such as move; In order to guarantee the access speed of management data information; In the SSD operation process, leave the management data information of flash memory in synchronous DRAM (Synchronous Dynamic randomaccess memory; Hereinafter to be referred as SDRAM), second generation Double Data Rate synchronous DRAM (Double Data Rate Synchronous Dynamic random access memory II; Hereinafter to be referred as DDR II) or third generation Double Data Rate synchronous DRAM (Double DataRate Synchronous Dynamic random access memory III; Hereinafter to be referred as DDR III) etc. in the high speed volatile storage medium.For example; Since SSD and traditional mechanical hard disk usually employing fixedly the processing mode of mapping relations is different; When in SSD, storing,, unfixing though the LBA LBA of the host side mapping relations corresponding with the physical block address PBA of storage medium have certain principle; In order to guarantee access speed, will be used for usually safeguarding that the mapping table of the mapping relations of LBA and PBA leaves in the high speed volatile storage medium such as SDRAM, DDRII or DDRIII.
The management data information of flash memory also can include log information; Some status informations in the SSD operation process have been generally included in this log information; Especially when SSD breaks down, have great importance for solving the SSD fault according to the abnormal information that writes down in the log information.
The management data information of flash memory also can include bad block message of FLASH chip in the flash memory or the like information that management plays an important role to SSD.When SSD will quit work; The SSD controller can be with the management data information back-up to flash memory, and system works on power next time, again according to the management data information that backs up; In the high speed volatile storage medium of SSD, derive the management data message, proceed operate as normal to guarantee SSD.
Further specify the technical scheme of the embodiment of the invention below in conjunction with accompanying drawing and specific embodiment.
The structural representation of a kind of memory device that Fig. 1 provides for the embodiment of the invention; As shown in Figure 1, the memory device of present embodiment comprises: data memory module 10, management data memory module 11, increment information memory module 12 and controller 13.
Management data memory module 11 is used to store the management data information of carrying out data processing in order to management data memory module 10.That is to say that it is management data information that management data memory module 11 is stored some some critical data information of managing above-mentioned data memory module 10, handle so that data memory module 10 is carried out proper data.Owing in handling processing procedure, frequent visit management data information, preferably, management data memory module 11 adopts volatile storage medium, according to the memory mechanism storage administration data message of volatile storage medium; So that higher readwrite performance to be provided.The management data information of present embodiment includes: bad block message of the FLASH chip in the mapping relations between the PBA in host side LBA and the data memory module 10 in the FLASH chip, log information and the data memory module 10 or the like is used for some critical data information of management data memory module 10.
Increment information memory module 12 is used for storing the increment information of the management data information that data handling procedure produces; With when the abnormal power-down, be used for the said management data information that management data information that binding data memory module 10 backed up recovers storage in the management data memory module 11; Increment information memory module 12 preferably adopts non-volatile memory medium.
Particularly; When controller 13 according to management data memory module 11 in the storage management data information; In data memory module 10, read and write data and operational processes such as deleted data in, corresponding some critical datas that are used for management data memory module 10 are that management data information etc. all corresponding variation can take place.Variation has just taken place in the mapping relations such as between the PBA in the FLASH chip in the host side LBA of correspondence and the data memory module 10.Carry out this secondary data processing old PBA that LBA is corresponding and be revised as corresponding new PBA, be about to " LBA → PBA (old) " and be revised as " LBA → PBA (new) ".For this data processing, the increment information of the map information between corresponding LBA and the PBA is the corresponding new PBA of LBA, can be designated as " LBA → PBA (new) ".This time in the data handling procedure, can also there be the variation of log information, and the bad block message of the FLASH chip in the data memory module 10 or the like.So this data processing, the also increment information of possibility occurrence log information and the increment information of bad block message.
The increment information that promptly increases can be in increment information memory module 12, upgraded according to data processed result then and the increment information of " LBA → PBA (new) ", the increment information of log information and the increment information of bad block message or the like management data information can be.Also upgrade the management data information in the management data memory module 11 simultaneously according to data processed result.In order to reduce the powered-off fault that in the process of Updating Information, takes place; The probability that causes loss of data; Preferably; At first upgrade the increment information of the management data information in the increment information memory module 12 according to data processed result, and then upgrade the management data information in the management data memory module 11.Adopt this preferred version; Even can guarantee that the management data information in upgrading management data memory module 11 is powered-off fault to occur, still can recover the management data information in the management data memory module 11 according to the management data information that has backed up in the increment information of the management data information in the increment information memory module 12 and the data memory module 10.
Need to prove; When the normal power down of memory device quits work, because the management data memory module 11 of storage administration data message is preferably volatile storage medium, therefore; Before the power down storage administration data message is wherein all backed up in data memory module 10; When memory device normally worked on power, the management data information reproduction portion with the backup in the data memory module 10 exported to management data memory module 11 again, carries out data processing effectively for memory device.So backup always has a management data information in the data memory module 10.
When the memory device powered-off fault, because increment information memory module 12 preferably adopts non-volatile memory medium, even during powered-off fault, the increment information of the management data information of increment information memory module 12 storages can not lost yet.The management data information of storing in the management data memory module 11 when the management data information that combines this moment to have backed up in increment information and the data memory module 10 of management data information of increment information memory module 12 storage just can recover power down.Thereby guarantee the normal operation of memory device.
The memory device of present embodiment can be solid-state hard disk SSD.
The memory device of present embodiment; Through adopting the increment information of non-volatile memory medium storage administration data message; Adopt the management data memory module 11 storage administration data messages of volatile storage medium; Guaranteed the abnormal power-down fault to occur, still can go out the management data information of storage in the management data memory module 11 according to the management data signal reconstruct of backup in the increment information of the management data information of storing in the non-volatile memory medium and the data memory module 10 at memory device; The technical scheme of present embodiment guarantees that storage device access speed simultaneously, has also improved the reliability of memory device.
Need to prove that the increment information memory module 12 in the present embodiment specifically can adopt magnetoresistive RAM (Magnetic Random Access Memory; Hereinafter to be referred as MRAM), ferroelectric memory (Ferroelectric Random Access Memory; Hereinafter to be referred as FRAM) or non-volatile static RAM (Nonvolatile Static Random Access Memory; Hereinafter to be referred as NVSRAM) etc. and so on the high speed nonvolatile storage medium, and this type of non-volatile memory medium has characteristics such as read or write speed piece, low in energy consumption, repetitive read-write number of times height, the data that most importantly when outage, are stored in wherein can not lost.
The volatile storage medium that the management data memory module of present embodiment adopts is preferably SDRAM, DDRII or DDRIII.
On the basis of the foregoing description; Controller 13 also is used for according to presetting strategy; The increment information of said management data information is dumped on the data memory module 10, and the management data information that Updates Information in the memory module and to have backed up in 10 according to the increment information of said management data information.Here the strategy that presets; It specifically can be any preset condition; When satisfying this condition, the increment information of said management data information of storage in the increment information memory module 12 is dumped to data memory module 10, the management data information that has backed up with the memory module that is used for Updating Information.Can work as the shared storage space of increment information in the increment information memory module 12 when reaching predetermined value (storage medium that increment information memory module 12 adopts is about to be filled with) such as presetting strategy; Because the increment information of management data is according to the storage of bar number, the quantity of the increment information of the management data that also can in increment information memory module 12, store reaches certain value and presets strategy like conducts such as 1,2 or 3.The said strategy that presets can also be that powered-off fault or the like situation takes place.Corresponding controller presets strategy according to these; The increment information of the management data information in the increment information memory module 12 is dumped in the data memory module 10, to be used for increment information according to these management data information management data information that memory module 10 stored that Updates Information.Adopt such scheme in time management data information in time to be backed up, taken precautions against losing of management data information, improved the reliability of memory device disk effectively.
Need to prove that the increment information of management data information is according to storage of data processed result.All there is the sequencing relation in the data processing of each corresponding increment information, so preferably according to the sequencing of data processing, store the increment information of corresponding management data information.When the increment information with the management data information in the increment information memory module 12 dumps in the data memory module 10; During management data information in the memory module that Updates Information 10; Particularly; Also must be according to the sequencing of the corresponding data processing of the increment information of each bar management data information, utilize the increment information of each the management data information management data information in the memory module 10 that Updates Information successively respectively.PBA and the increment information between the LBA such as storage in the increment information memory module 12 can adopt the stored in form like following table 1.
Table 1
The increment information of management data is stored according to the sequencing of the data processing of correspondence from bottom to top in the table 1, can think that also the sequencing of storage time is from bottom to top.In the time of in increment information unloading to the data memory module 10 of corresponding management data information with table 1; When utilizing the management data information in these management data information updating data memory modules 10; According to the sequencing of the corresponding data processing of each increment information, the management data information in the memory module 10 that Updates Information successively respectively.Such as in the last table 1 according to from bottom to top order, utilize increment information 1, increment information 2, increment information 3 and the increment information 4 management data information in the memory module 10 that Updates Information respectively successively respectively.
For bad block message of FLASH chip in log information that comprises in the management data information and/or the data memory module 10, with more new situation is identical, repeat no more at this with above-mentioned storage.
Further; On the basis of the technical scheme of the foregoing description; Because jumbo high speed nonvolatile storage medium costs an arm and a leg; The increment information memory module 12 of present embodiment can adopt the non-volatile memory medium of low capacity, but adopts the non-volatile memory medium of low capacity, causes increment information memory module 12 to be filled with like this.
In order further to guarantee the reliability of memory device, preferably.The quantity of increment information of said management data information that controller 13 also is used for increment information memory module 12 storage is during greater than predetermined threshold value; The increment information of said management data information is dumped on the data memory module 10, and the management data information of utilizing the increment information of these management data information to Update Information and backed up on the memory module 10.The increment information of the said management data information of increment information memory module 12 storages is stored according to each bar increment information; Before the storage; Can be specifically according to the amount of capacity of increment information memory module 12; Preestablish the threshold value of quantity of the increment information of a said data management information; When the quantity of the increment information of said management data information arrived this threshold value, the space of increment information memory module 12 was about to use up, and this moment, controller 13 dumped to the increment information of this part said management data information on the data memory module 10; The storage of the increment information of the management data information of increment information memory module 12 storages because handling, all data manipulations has certain time sequence property, so also must be stored in strict accordance with the sequential relationship of the priority of the data processing of correspondence.With the increment information of the said management data information in the increment information memory module 12 when data memory module 10 unloadings; Also can be preferentially according to the priority sequential relationship; Sequential is in the unloading of the increment information of preceding said management data information elder generation, sequential after back unloading; Perhaps also unloading together, but when upgrading, the management data information in the memory module 10 that must Update Information successively according to the sequencing of the data processing of correspondence.Specifically can adopt increment information memory module 12 is divided into a plurality of unit, increment information of each unit storage, all increment informations are handled the priority sequential of operating execution according to corresponding data respectively and are left in successively in each unit.According to the sequential sequencing between each unit, utilize each corresponding increment information management data information in the memory module 10 that Updates Information successively.When comprising the mapping table between LBA and the PBA for management data information; The storage of corresponding management data memory module and utilize the Update Information process of the management data information in the memory module 10 of the increment information of management data information; Can repeat no more at this with reference to the associated description of above-mentioned table 1.For bad block message of FLASH chip in log information that comprises in the management data information and/or the data memory module 10, situation is similar.
Need to prove; When first to the increment information of data memory module 10 unloading management data information, the management data information that is used for upgrading in the data memory module 10 is the backup management data message that exports to the management data information of management data memory module 11 after this memory device works on power; When upgrading the increment information of management data information later at every turn; After the management data information that is used to upgrade in the data memory module 10 all is last increment information unloading to data memory module 10 with said management data information, the management data information that obtains after the management data information in the memory module that Updates Information 10.
The workflow of the memory device of present embodiment is following: when working on power; The management data information of storage exported in the management data memory module 11 when controller 13 quit work the last time of storing in the data memory module 10; To guarantee the operate as normal of memory device, carry out data processing according to the technical scheme of above-mentioned present embodiment then.When memory device is about to quit work, in management data information updating to the data memory module 10 of controller 13 control with storage in the management data memory module 11, and with the position of recording increment information in the tense marker increment information memory module 12.After powering on next time; Opening entry increment information after the position of outage last time mark increment information memory module 12; Because during normal power down;, also can directly the increment information before this mark position in the increment information memory module 12 be deleted in management data information updating to the data memory module 10 in the management data memory module 11.When the memory device abnormal power-down; Management data information dropout in the management data memory module 11; Increment information memory module 12 adopts the high speed nonvolatile storage medium, the storage of the increment information of the management information of corresponding data processing operation when only needing very little electric weight can accomplish outage.Like this can be according to the management data information that has backed up in the increment information of management data information described in the increment information memory module 12 and the data memory module 10; Realization guarantees the operate as normal of memory device to the reconstruct of the management data information of losing in the management data memory module 11.
Device embodiment described above only is schematic; Wherein said unit as the separating component explanation can or can not be physically to separate also; The parts that show as the unit can be or can not be physical locations also; Promptly can be positioned at a place, perhaps also can be distributed on a plurality of NEs.Can realize the purpose of present embodiment scheme according to the needs selection some or all of module wherein of reality.Those of ordinary skills promptly can understand and implement under the situation of not paying performing creative labour.
The process flow diagram of a kind of date storage method that Fig. 2 provides for the embodiment of the invention, as shown in Figure 2, the date storage method of present embodiment comprises:
Step 101, the increment information of the management data information that produces in the data handling procedure is stored in the increment information memory module; To be used for recovering the said management data information of storing in the said management data memory module in conjunction with the management data information that has backed up in the said data memory module when the abnormal power-down; Said increment information memory module adopts non-volatile memory medium;
Step 102, carry out data processing according to said management data information, and according to the increment information of said management data information of the corresponding renewal of data processed result and said management data information.
Particularly, the management data memory module of present embodiment adopts volatile storage medium.It is fast that volatile storage medium has access speed, and the easy mistake type storage medium cost of jumbo high speed is lower.This enforcement will be used for management data information stores to the management data memory module of management data memory module.But because the data of volatile storage medium when abnormal power-down occurring can be lost; Present embodiment adopts the increment information with the management data information that produces in the data handling procedure to be stored in the increment information memory module, and the increment information memory module adopts the memory mechanism of non-volatile memory medium to store the increment information of above-mentioned described management data information.Controller specifically carries out data processing operation to the data of storing in the data memory module to the data in the data memory module according to the said management data information of storing in the management data memory module; And according to the corresponding data result; The increment information of the said management data information of storing in the corresponding renewal increment information memory module, and according to the said management data information of storing in the corresponding data result renewal management data memory module.Access speed effectively can be guaranteed like this, the reliability of memory device can be improved again.
Need to prove that preferably, controller upgrades the increment information of the management data information of the storage in the increment information memory module earlier according to data processing operation; And then according to data processing operation, the increment information of the management data information in the new administration information memory module more again.Adopt this preferred version; Even can guarantee that the management data information of upgrading in the management data memory module at controller is powered-off fault to occur, still can recover the management data information in the management data memory module according to the management data information that has backed up in the increment information of the management data information in the increment information memory module and the data memory module.
Need to prove; On the basis of the foregoing description; Can further include a kind of preferably technical scheme: according to presetting strategy; The increment information of said management data information is dumped on the said data memory module, and upgrade the management data information that has backed up described in the said data memory module according to the increment information of said management data information.
Particularly; According to presetting strategy; Controller dumps to the increment information of the management data information of storing in the increment information memory module on the data memory module, and the management data information that Updates Information and backed up in the memory module according to the increment information of these management data information.Here the strategy that presets; It specifically can be any preset condition; When satisfying this condition, the increment information of these management data information of storing in the increment information memory module is dumped to data memory module, the management data information that has backed up with the memory module that is used for Updating Information.Such as the said strategy that presets can be that powered-off fault or the like situation takes place.Corresponding controller presets strategy according to these; The increment information of the management data information in the increment information memory module is dumped in the data memory module, to be used for increment information according to these management data information management data information that memory module stored that Updates Information.
For example, because the increment information memory module capacity of existing employing non-volatile memory medium is all smaller, in order to guarantee reliability of data storage, a kind of preferably scheme specifically can also comprise:
In the increment information quantity of the said management data information of said increment information memory module storage during greater than predetermined threshold value; The increment information of said management data information is dumped on the said data memory module, and upgrade the management data information that has backed up on the said data memory module according to the increment information of said management data information.
Particularly, can in the increment information memory module, preset the increment information quantity threshold value of a said management data information, the quantity threshold value of an open ended increment information is set according to the particular capacity size of increment information memory module.Preferably; This threshold value is located at the increment information memory module when being about to be filled with; This moment, controller dumped to the increment information of all the management data information in these increment information memory module in the data memory module this moment, and according to all increment informations of the said management data information of unloading the management data information that has backed up in the data memory module was upgraded modification.The increment information of said management data information is stored according to the sequencing of corresponding data processing.When utilizing the increment information of the management data information after the unloading to Update Information the management data information that has backed up in the memory module, also according to the priority sequential of correspondence, the increment information of the management data information that has backed up in the memory module that Updates Information successively respectively.
Because the increment information of management data is according to the storage of bar number, the quantity of the increment information of the management data that also can in the increment information memory module, store reaches certain value as presetting strategy.When the quantity of the increment information of the management data of in the increment information memory module, storing then reaches certain value; The increment information of management data information is dumped on the data memory module; And it is identical with the description of above-mentioned embodiment according to the Update Information process of the management data information that backed up described in the memory module of the increment information of management data information; Can repeat no more at this with reference to the description of the foregoing description in detail.
The increment information memory module that need to prove present embodiment can adopt high speed nonvolatile storage mediums such as magnetoresistive RAM, ferroelectric memory or non-volatile SRAM.
The management data memory module that need to prove present embodiment can adopt high speed volatile storage medium such as SDRAM, DDRII or DDRIII.
Date storage method in the present embodiment is identical with the realization mechanism of the completion data storage of above-mentioned memory device embodiment illustrated in fig. 1, with reference to the content of above-mentioned related embodiment record, repeats no more at this in detail.
The date storage method of present embodiment through adopting the increment information of non-volatile media storage administration data message, adopts management data memory module storage administration data message; Can either guarantee the access speed of memory device, can take precautions against losing of management data information again, improve the reliability of memory device effectively.
In view of the importance of the mapping table of mapping relations between LBA and the PBA, prior art adopts the mapping table that regularly will be stored in the volatile storage medium to back up in the FLASH storer that is made up of a plurality of FLASH chips and protects mapping table.Though the mode of timed backup can be protected mapping table to a certain extent; But the stored mapping relation is the mapping relations of backup time on the FLASH chip after all; Because mapping relations constantly change in the use of FLASH chip; During abnormal power-down, backup is not quite identical probably with current up-to-date mapping relations, and therefore utilizing the mapping table that backs up very likely to recover out is not up-to-date mapping relations.
Be that the mapping table of PBA mapping relations of LBA and the FLASH chip of host side is an example with management data information below, specify the technical scheme of the embodiment of the invention.
Particularly; Mapping table in the technical scheme of the embodiment of the invention between LBA and the PBA is to be stored in the management data memory module; And the list item increment (i.e. corresponding modification increment of data processing operation) of the mapping table between LBA and the PBA is stored in the increment information memory module; Controller carries out reading and writing to the data in the FLASH chip in the data memory module or operation such as moves according to being stored in LBA and the mapping table between the PBA in the management data memory module; Whenever after executing the operational processes of a secondary data; Need pairing new PBA behind the LBA of current operation and corresponding operation modification this time be stored in the increment information memory module as a list item increment information, promptly upgrade the increment information memory module according to this data manipulation process result.
Simultaneously, find the corresponding old PBA of LBA of current data operational processes in the mapping table between the LBA that in the management data memory module, stores and the PBA, then will this old PBA be revised as with should current data manipulation processing after the corresponding new PBA of LBA; Promptly the mapping table that is stored in the management data memory module is upgraded.
Need to prove that abnormal power-down in the renewal process preferably, after each data manipulation is handled, is upgraded the list item increment information in the increment information memory module earlier, upgrades the mapping table in the management data memory module again.Even abnormal power-down in renewal process like this, because the increment information memory module adopts the less non-volatile memory medium of memory capacity, the very little electric weight that needs its electric capacity to provide when powered-off fault can be stored the list item increment information.Can realize the management information data of losing when the powered-off fault in the management data memory module is carried out reconstruct according to the management data information that has backed up in the list item increment information binding data memory module of storing in the increment information memory module then; To guarantee the operate as normal of memory device, improved the reliability of memory device.
Because all corresponding list item increment information is handled in each data manipulation; All list item increment informations are left in the increment information memory module according to the sequential sequencing; Specifically can the increment information memory module be divided into a plurality of storage unit, each list item increment information takies a storage unit; All list item increment informations are left in each storage unit according to the sequential sequencing successively.
When the quantity of the corresponding list item increment information in the increment information memory module during greater than predetermined threshold value; Be that storage unit in the increment information memory module is about to be filled with; Be transferred to all list item increment informations in the increment information memory module in the FLASH chip this moment, utilizes all list item increment informations to upgrade LBA that said FLASH chip backup updating backed up and the mapping table between the PBA.Here need to prove; After the list item increment information in the increment information memory module is transferred to data memory module; According to the priority sequential of the corresponding data processing operation of each list item increment information, utilize each list item increment information that the mapping table in the data memory module is upgraded respectively successively.In the renewal process, the corresponding list item increment information of corresponding each data processing operation, the old PBA that LBA is corresponding are revised as the corresponding new PBA of this LBA after this operational processes.
Need to prove; The increment information of dump table entry first after memory device powers on; Mapping table in the data memory module is consistent with the memory device management data information that exported in the management data memory module by the management data memory module of back that this time works on power; When that is to say subnormal quitting work, by the mapping table that dumps in the management data memory module in the data memory module.Later on each mapping table that upgrades in the management data memory module once utilizes each list item increment information of unloading to management data memory module ground before all being, upgrade the mapping table in the management data memory module respectively successively after resulting mapping table be the basis.
For the management data information like bad block message of FLASH chip in log information, the data memory module etc. and so on, the realization mechanism of storage is identical, repeats no more.
Present embodiment stores in the non-volatile memory medium according to the priority sequential through adopting the list item increment information with mapping table; And when the quantity of list item increment information reaches predetermined threshold value; All list item increment informations are dumped in the data memory module with in the data memory module, according to the priority sequential (the priority sequential of the data processing operation that just each list item increment information is corresponding) of each list item increment information storage the mapping table that has backed up in the data memory module is upgraded then.Even when the memory device abnormal power-down; Mapping table information in the time of still can reconstructing outage according to the mapping table of list item increment unit in the non-volatile memory medium and the backup in the data memory module in the volatile storage medium; Can guarantee the operate as normal of memory device, improve the reliability of memory device.
Through the description of above embodiment, those skilled in the art can know and recognizes that middlely each embodiment can realize by the mode that software adds essential general hardware platform, can certainly pass through hardware.Based on such understanding; The part that technique scheme contributes to prior art in essence in other words can be come out with the embodied of software product; This computer software product can be stored in the computer-readable recording medium, like ROM/RAM, magnetic disc, CD etc., comprises that some instructions are with so that a computer equipment (can be a personal computer; Server, perhaps network equipment etc.) carry out the described method of some part of each embodiment or embodiment.
What should explain at last is: above embodiment is only in order to explaining technical scheme of the present invention, but not to its restriction; Although with reference to previous embodiment the present invention has been carried out detailed explanation, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these are revised or replacement, do not make the spirit and the scope of the essence disengaging various embodiments of the present invention technical scheme of relevant art scheme.
Claims (10)
1. a memory device comprises data memory module, it is characterized in that, also comprises:
The management data memory module is used to store in order to manage said data memory module and carries out the management data information of data processing;
The increment information memory module; Be used for storing the increment information of the management data information that data handling procedure produces; To be used for recovering the said management data information of storing in the said management data memory module in conjunction with the management data information that has backed up in the said data memory module when the abnormal power-down; Said increment information memory module adopts non-volatile memory medium;
Controller is used for carrying out data processing according to said management data information, and upgrades the increment information of said management data information and said management data information according to data processed result.
2. memory device according to claim 1 is characterized in that:
Said controller; Also be used for according to presetting strategy; The increment information of said management data information is dumped on the said data memory module, and upgrade the management data information that has backed up described in the said data memory module according to the increment information of said management data information.
3. memory device according to claim 1 is characterized in that,
Said controller; When also being used for quantity at the increment information of the said management data information of said increment information memory module storage greater than predetermined threshold value; The increment information of said management data information is dumped on the said data memory module, and upgrade the management data information that has backed up described in the said data memory module according to the increment information of said management data information.
4. memory device according to claim 3 is characterized in that,
Said controller; Also be used for when the quantity of the increment information of the said management data information of said increment information memory module storage greater than 1 the time; The increment information of said management data information is dumped on the said data memory module; And, utilize the increment information of each said management data information to upgrade the management data information that has backed up described in the said data memory module according to the sequencing of the corresponding data processing of the increment information of each said management data information.
5. according to the arbitrary described memory device of claim 1-4, it is characterized in that the non-volatile memory medium that said increment information memory module adopts is magnetoresistive RAM, ferroelectric memory or non-volatile SRAM.
6. according to the arbitrary described memory device of claim 1-4; It is characterized in that, the storage medium that said management data memory module adopts be synchronous DRAM, the 2nd generation the Double Data Rate synchronous DRAM or the 3rd generation the Double Data Rate synchronous DRAM.
7. a date storage method is characterized in that, comprising:
To carry out in management data information stores to the management data memory module of data processing in order to the management data memory module;
The increment information of the management data information that produces in the data handling procedure is stored in the increment information memory module; To be used for recovering the said management data information of storing in the said management data memory module in conjunction with the management data information that has backed up in the said data memory module when the abnormal power-down; Said increment information memory module adopts non-volatile memory medium;
Carry out data processing according to said management data information, and according to the increment information of said management data information of the corresponding renewal of data processed result and said management data information.
8. date storage method according to claim 7 is characterized in that,
According to presetting strategy, the increment information of said management data information is dumped on the said data memory module, and upgrade the management data information that has backed up described in the said data memory module according to the increment information of said management data information.
9. date storage method according to claim 7 is characterized in that,
In the quantity of the increment information of the said management data information of said increment information memory module storage during greater than predetermined threshold value; The increment information of said management data information is dumped on the said data memory module, and upgrade the management data information that has backed up described in the said data memory module according to the increment information of said management data information.
10. date storage method according to claim 9; It is characterized in that; When the increment information quantity of the said management data information of said increment information memory module storage greater than 1 the time; The increment information of said management data information is dumped on the said data memory module, and upgrades the management data information that has backed up described in the said data memory module, comprising according to the increment information of said management data information:
Sequencing according to the corresponding data processing of the increment information of each said management data information utilizes the increment information of each said management data information to upgrade the management data information that has backed up described in the said data memory module.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010104788.2A CN101782875B (en) | 2010-01-29 | 2010-01-29 | Storage unit and data storage method |
| PCT/CN2011/070728 WO2011091761A1 (en) | 2010-01-29 | 2011-01-27 | Storage device and data storage method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010104788.2A CN101782875B (en) | 2010-01-29 | 2010-01-29 | Storage unit and data storage method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101782875A CN101782875A (en) | 2010-07-21 |
| CN101782875B true CN101782875B (en) | 2012-01-04 |
Family
ID=42522879
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010104788.2A Active CN101782875B (en) | 2010-01-29 | 2010-01-29 | Storage unit and data storage method |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101782875B (en) |
| WO (1) | WO2011091761A1 (en) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101782875B (en) * | 2010-01-29 | 2012-01-04 | 成都市华为赛门铁克科技有限公司 | Storage unit and data storage method |
| CN103685350B (en) * | 2012-09-04 | 2016-12-21 | 阿里巴巴集团控股有限公司 | The synchronous method of storage system and relevant equipment |
| CN103049221A (en) * | 2012-12-19 | 2013-04-17 | 创新科存储技术有限公司 | Method and device for processing disk array cache memory flash |
| CN103902406A (en) * | 2012-12-31 | 2014-07-02 | 杨威锋 | Technology for preserving and recovering mapping table information of high-reliability solid state storage equipment |
| US10162561B2 (en) * | 2016-03-21 | 2018-12-25 | Apple Inc. | Managing backup of logical-to-physical translation information to control boot-time and write amplification |
| CN106502928B (en) * | 2016-09-29 | 2019-08-20 | 华为技术有限公司 | A kind of storage system power-off protection method, storage control and electronic equipment |
| CN106875977A (en) * | 2017-02-27 | 2017-06-20 | 郑州云海信息技术有限公司 | A kind of solid state hard disc adjustment method and device |
| KR102418856B1 (en) * | 2017-11-02 | 2022-07-07 | 삼성전자주식회사 | A data storage device |
| CN108762989B (en) * | 2018-06-05 | 2021-08-31 | 郑州云海信息技术有限公司 | Data storage method, device and equipment of solid state disk and readable storage medium |
| CN109086222B (en) * | 2018-07-24 | 2023-08-25 | 浪潮电子信息产业股份有限公司 | Data recovery method of solid state disk and solid state disk |
| CN109597773B (en) * | 2018-12-10 | 2024-01-23 | 浪潮(北京)电子信息产业有限公司 | SSD and data power-down protection method, system and device thereof |
| CN110658999B (en) * | 2019-09-26 | 2022-07-22 | 苏州浪潮智能科技有限公司 | Information updating method, device, equipment and computer readable storage medium |
| CN111913835A (en) * | 2020-07-30 | 2020-11-10 | 深圳忆联信息系统有限公司 | Data multi-backup storage method and device based on cross mapping, computer equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1831786A (en) * | 2005-12-14 | 2006-09-13 | 兆日科技（深圳）有限公司 | Data completeness protection method of flash storage |
| CN101065788A (en) * | 2004-09-24 | 2007-10-31 | 伊特伦公司 | Method of using flash memory for storing metering data |
| CN101251826A (en) * | 2007-02-27 | 2008-08-27 | 深圳市同洲电子股份有限公司 | Flash memory, method and apparatus for data management of flash memory |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002358248A (en) * | 2001-06-04 | 2002-12-13 | Pioneer Electronic Corp | Data recording device and data erasing device |
| JP4759304B2 (en) * | 2005-04-07 | 2011-08-31 | オリンパス株式会社 | Information display system |
| JP4481338B2 (en) * | 2008-03-28 | 2010-06-16 | 株式会社日立製作所 | Backup system, storage device, and data backup method |
| CN101782875B (en) * | 2010-01-29 | 2012-01-04 | 成都市华为赛门铁克科技有限公司 | Storage unit and data storage method |
-
2010
- 2010-01-29 CN CN201010104788.2A patent/CN101782875B/en active Active
-
2011
- 2011-01-27 WO PCT/CN2011/070728 patent/WO2011091761A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101065788A (en) * | 2004-09-24 | 2007-10-31 | 伊特伦公司 | Method of using flash memory for storing metering data |
| CN1831786A (en) * | 2005-12-14 | 2006-09-13 | 兆日科技（深圳）有限公司 | Data completeness protection method of flash storage |
| CN101251826A (en) * | 2007-02-27 | 2008-08-27 | 深圳市同洲电子股份有限公司 | Flash memory, method and apparatus for data management of flash memory |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2011091761A1 (en) | 2011-08-04 |
| CN101782875A (en) | 2010-07-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101782875B (en) | Storage unit and data storage method | |
| CN102081577B (en) | Data storage structure of Flash memory and data manipulation mode thereof | |
| US10275310B2 (en) | Updating exclusive-or parity data | |
| US10289408B2 (en) | Managing wear of system areas of storage devices | |
| CN103678177B (en) | Ssd apparatus | |
| CN101963891A (en) | Method and device for data storage and processing, solid-state drive system and data processing system | |
| CN104050056A (en) | File system backup of multi-storage-medium device | |
| US20180074708A1 (en) | Trim management in solid state drives | |
| KR20150017672A (en) | Torn write mitigation | |
| CN102096561B (en) | Hierarchical data storage processing method, device and storage equipment | |
| CN102024044A (en) | Distributed file system | |
| CN103019623B (en) | Memory disc disposal route and device | |
| US9772782B2 (en) | Non-volatile complement data cache | |
| CN107850984A (en) | Recovered using the write-in data stored by power loss Data Protection Technologies | |
| CN109144899A (en) | Method for managing table recovery | |
| US11803222B2 (en) | Systems and methods for managing reduced power failure energy requirements on a solid state drive | |
| US20060259812A1 (en) | Data protection method | |
| US20070043968A1 (en) | Disk array rebuild disruption resumption handling method and system | |
| KR101627322B1 (en) | Apparatus and Method for storing data using non-volatile buffer | |
| CN100492323C (en) | Method and apparatus for protecting caching content and caching controller thereof | |
| CN111813340A (en) | Instruction response method, system and device based on solid state disk and electronic equipment | |
| US11847337B2 (en) | Data parking for ZNS devices | |
| KR20090094594A (en) | Information storage medium recording data according to journaling file system, method and apparatus of writing/recovering data using journaling file system | |
| US11687263B2 (en) | Full die recovery in ZNS SSD | |
| CN103605587A (en) | Tape library data backup and filing method |
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 | ||
| C56 | Change in the name or address of the patentee |
Owner name: HUAWEI DIGITAL TECHNOLOGY (CHENGDU) CO., LTD. Free format text: FORMER NAME: CHENGDU HUAWEI SYMANTEC TECHNOLOGIES CO., LTD. |
|
| CP01 | Change in the name or title of a patent holder |
Address after: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River Patentee after: HUAWEI DIGITAL TECHNOLOGIES (CHENG DU) Co.,Ltd. Address before: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River Patentee before: CHENGDU HUAWEI SYMANTEC TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20220907 Address after: No. 1899 Xiyuan Avenue, high tech Zone (West District), Chengdu, Sichuan 610041 Patentee after: Chengdu Huawei Technologies Co.,Ltd. Address before: 611731 Qingshui River District, Chengdu hi tech Zone, Sichuan, China Patentee before: HUAWEI DIGITAL TECHNOLOGIES (CHENG DU) Co.,Ltd. |
|
| TR01 | Transfer of patent right |