CN102609358B - Method for aggregating static data and solid-state disk thereof - Google Patents
Method for aggregating static data and solid-state disk thereof Download PDFInfo
- Publication number
- CN102609358B CN102609358B CN201210008683.6A CN201210008683A CN102609358B CN 102609358 B CN102609358 B CN 102609358B CN 201210008683 A CN201210008683 A CN 201210008683A CN 102609358 B CN102609358 B CN 102609358B
- Authority
- CN
- China
- Prior art keywords
- place
- valid data
- page address
- data
- garbage reclamation
- 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
Abstract
The invention provides a method for aggregating static data and a solid-state disk thereof, which are applicable to the technical field of storage. The method includes the following steps of setting the index digits and the redundant digits of physical page address in a page mapping table of the solid-state disk; counting the times of garbage collection and transferring of effective data in the logic page address in the page mapping table by the redundant digits; and transferring the effective data in the logic page address according to the count number of the redundant digits and the preset maximum value of times of garbage collection and transferring of the effective data when in operation of garbage collection for the data in the logic page address. Accordingly, the static data which are scattered in the solid-state disk can be aggregated, frequent transferring of the scattered static data due to garbage collection is avoided, and write amplification of the solid-state disk is lowered.
Description
Technical field
The present invention relates to technical field of memory, relate in particular to a kind of method and solid state hard disc thereof of assembling static data.
Background technology
At jumbo SSD (solid state disk, solid state hard disc) in, under the enough prerequisite of DRAM (Dynamic Random Access Memory, dynamic RAM), generally can adopt page mapping as address mapping mode.Record the mapping relations of each logical page address to physical page address with page map table, and power up in operational process at SSD, page map table is stored in DRAM; In addition in order to improve read or write speed, adopt multichannel concurrent reading and concurrent writing technology, SSD is divided into multiple data fields for this reason, the corresponding read-write channel in each data field.Wherein, each data separation is multiple data blocks, and each data block is divided into multiple data pages.
Referring to Fig. 1, this Fig. 1 has represented under the prior art prerequisite of foregoing description, data in a write order are at process flash translation layer (FTL) FTL (Flash Translation Layer, flash translation layer (FTL)) address resolution after, be written in the different pieces of information page of each data field different pieces of information piece.Simultaneously the corresponding relation of the occupied logical page address physical page address that be written into actual with it of described data is also recorded in page map table.In the time of the management of page mapping, if current logical page address has been mapped to certain physical page address, first to put current physical page address invalid, then described logical page address is mapped to new Physical Page.Logical page address is carried out to " covering is write ".
When multiple logical page addresses are recycled after repetition " covering is write ", can produce many invalid Physical Page, free block also can reduce.At this moment need garbage reclamation mechanism to reclaim invalid Physical Page.But in a data block, not all data page is all invalid.So in page mapping, the selection strategy of garbage reclamation mechanism, taking Greedy strategy as main, is selected the data block that invalid Physical Page is maximum.Garbage reclamation mechanism is read the valid data in selected data block, and writes in new idle Physical Page.Treat that in chosen data block, all valid data are written to new Physical Page, all Physical Page of target data block all become invalid after, data block is wiped, data block has become free block thus, and erasing times increase by 1.
In addition, more existing static abrasion equilibrium strategies by certain property value of data block or the integrated value of multiple attributes the criterion as static data.Due to the property value of usage data piece, so the minimum operation unit of these static abrasion equilibrium strategies is data blocks.For example, judge according to statistics block erasing times whether what in data block, store is static data.If static data just exchanges the data in two minimum and maximum data blocks of erasing times by an intermediate data piece.
Garbage reclamation described above and static abrasion equilibrium strategy, a data block will maintain the abundant valid data number of pages that obtains within the quite a long time, just can avoid being chosen by garbage reclamation, until the balanced identification that is depleted becomes static data piece.This requires data writing fashionablely, and static data is gathered in data block in a kind of relatively concentrated mode, instead of scattered being dispersed in each data block.Because minimum operation unit is data block, represent all data pages in whole with the attribute of data block, so data page will keep consistance highly in data block.As the strategy of the address resolution of above-mentioned Fig. 1 statement, from order angle, the data of same order are written in the different pieces of information piece of same district not.From data block angle, in a data block, may there be the data that adhere to multiple orders separately.Under normal circumstances, the correlativity of data that belongs to same order is more intense, if there are the data that adhere to multiple orders separately in a data block, while particularly writing at random, in piece, all data pages of data are just difficult to keep consistency, and are not just now very accurate with the attribute of all data pages in the attribute characterization piece of data block.
Referring to Fig. 2, supposing has the data that belong to three write orders in the data block A of some data fields, and wherein only having a piece of data is static data.In use, the occupied logical address of other two piece of data is very soon by " covering is write ", it is invalid that their occupied physical addresss are also set to, the valid data number of pages of data block A is exactly that unique a static data, but because static data is fewer, deficiency so that data block A do not chosen by garbage reclamation.After being chosen by garbage reclamation, in data block A, effectively static data are shifted in new data block B, the data block new with one of other valid data composition.If exactly as shown in Figure 2, in data block B, also only having the data of just moving from data block A is static datas, and sight is similar so with just now, and data block B is also chosen by garbage reclamation, and static data is shifted to data block C again.So repeatedly, until this part of static data is shifted in a data block N, the occupied page quantity of static data in data block N is enough to avoid data block N to be chosen by garbage reclamation.This part of static data just stops its very long travelling.In Fig. 2, valid data page, after long-distance moving, reaches data block N, the storage of multiple static datas that in data block N, grey color part represents.
Therefore, because the granularity of wear leveling identification static data is data block, cannot be in less granularity---data page aspect identification static data, cause cannot again being put together because multi-channel parallel writes scattered, scattered static data, by garbage reclamation moving again and again, and this moving is unnecessary, avoidable.
In summary, in actual use, obviously there is inconvenience and defect in the aggregation technique of existing static data, so be necessary to be improved.
Summary of the invention
For above-mentioned defect, the object of the present invention is to provide a kind of method and solid state hard disc thereof of assembling static data, to assemble the static data of scattered distribution in solid state hard disc, avoid the static data of scattered distribution frequently to be moved by garbage reclamation, reduce the amplification of writing of solid state hard disc.
To achieve these goals, the invention provides a kind of method of assembling static data, described method comprises the steps:
Index figure place and the redundancy figure place of the physical page address in the page map table of solid state hard disc are set; The number of times that described in described redundant digit counting number, in page map table, the valid data in logical page address are moved by garbage reclamation;
In the time that the data in described logical page address are carried out garbage reclamation operation, the maximal value of the number of times of being moved by garbage reclamation according to the count value of described redundancy figure place and default described valid data, moves the valid data in described logical page address.
According to the method for described gathering static data, the index figure place of the physical page address in the described page map table that solid state hard disc is set and the step of redundancy figure place comprise:
According to the capacity of described solid state hard disc, the index figure place of the physical page address in the page map table of described solid state hard disc is set; Described index figure place meets the index needs of described physical page address;
Remaining described page map table figure place is set to described redundancy figure place in whole or in part.
According to the method for described gathering static data, it is described in the time that the data in described logical page address are carried out garbage reclamation operation, the maximal value of the number of times of being moved by garbage reclamation according to the count value of described redundancy figure place and default described valid data, the step of moving the valid data in described logical page address comprises:
Carry out garbage reclamation operation in the data in described logical page address, and when the count value of described redundancy figure place does not reach the maximal value of the number of times that described default described valid data are moved by garbage reclamation, valid data in described logical page address are write to first group of physical blocks, and the count value of described redundancy figure place adds 1; Or
Carry out garbage reclamation operation in the data in described logical page address, and when the count value of described redundancy figure place reaches the maximal value of the number of times that described default described valid data are moved by garbage reclamation, valid data in described logical page address are write to second group of physical blocks, the count value zero clearing of described redundancy figure place; Or
After described logical page address coating overwrite, the count value zero clearing of described redundancy figure place.
According to the method for described gathering static data, the index figure place of the physical page address in the described page map table that solid state hard disc is set and redundancy figure place; Before the step of the number of times that described in described redundant digit counting number, in page map table, the valid data in logical page address are moved by garbage reclamation or also comprise afterwards:
Described second group of physical blocks arranged to mark; And
According to the capacity of described solid state hard disc, the maximal value of the number of times that described valid data are moved by garbage reclamation is set;
In the time that the data in described logical page address are carried out garbage reclamation operation, described second group of physical block is not used as the object of described garbage reclamation operation.
According to the method for described gathering static data, reach described maximal value in the count value of described redundancy figure place, or while reaching default reference value, the valid data in described logical page address are static data; Described default reference value is less than described maximal value.
In order to realize above-mentioned another goal of the invention, the present invention also provides a kind of solid state hard disc, and described solid state hard disc comprises:
First arranges module, for index figure place and the redundancy figure place of physical page address of page map table of solid state hard disc is set;
Valid data are moved module, while operation for carrying out garbage reclamation in the data to described logical page address, the maximal value of the number of times of being moved by garbage reclamation according to the count value of described redundancy figure place and default described valid data, moves the valid data in described logical page address;
Valid data are moved time counter, for adopting the number of times that the valid data in page map table logical page address are moved by garbage reclamation described in described redundant digit counting number.
According to described solid state hard disc, described first arranges module comprises:
Index figure place arranges submodule, for according to the capacity of described solid state hard disc, the index figure place of the physical page address in the page map table of described solid state hard disc is set; Described index figure place meets the index needs of described physical page address;
Redundancy figure place arranges submodule, for remaining described page map table figure place is set to described redundancy figure place in whole or in part.
According to described solid state hard disc, described valid data are moved module and are comprised:
The first valid data are moved submodule, carry out garbage reclamation operation for the valid data to described logical page address, and when the count value of described redundancy figure place does not reach the maximal value of the number of times that described default described valid data are moved by garbage reclamation, the valid data in described logical page address are write to first group of physical blocks; Described valid data are moved time counter the count value of described redundancy figure place are added to 1;
The second valid data are moved submodule, carry out garbage reclamation operation for the valid data to described logical page address, and when the count value of described redundancy figure place reaches the maximal value of the number of times that described default described valid data are moved by garbage reclamation, the valid data in described logical page address are write to second group of physical blocks; Described valid data are moved time counter by the count value zero clearing of described redundancy figure place; Or
After described logical page address coating overwrite, described valid data are moved time counter by the count value zero clearing of redundancy figure place.
According to described solid state hard disc, described solid state hard disc also comprises:
Identification module, for arranging mark to described second group of physical blocks; And
Second arranges module, for according to the capacity of described solid state hard disc, the maximal value of the number of times that described valid data are moved by garbage reclamation is set;
In the time that the valid data in described logical page address are carried out garbage reclamation operation, described second group of physical block is not used as the object of described garbage reclamation operation.
According to described solid state hard disc, the count value of moving time counter at described valid data reaches described maximal value, or while reaching default reference value, the valid data in described logical page address are static data; Described default reference value is less than described maximal value.
The present invention is by arranging index figure place and the redundancy figure place of the physical page address in the page map table of solid state hard disc; Adopt the number of times that in page map table, the valid data in logical page address are moved by garbage reclamation described in described redundant digit counting number; Then in the time that the data in described logical page address are carried out garbage reclamation operation, the maximal value of the number of times of being moved by garbage reclamation according to the count value of described redundancy figure place and default described valid data, moves the valid data in described logical page address.Owing to introducing GC COUNT in the redundant area of each list item of mapping table, represent a page interior valid data static attribute by GC COUNT size, identify static valid data from the granularity of valid data page, the static valid data that reach scattered distribution are brought together, thereby avoid the static valid data of scattered distribution frequently to be moved by garbage reclamation, reduce and write amplification, improved the performance of solid state hard disc.
Brief description of the drawings
Fig. 1 is the data storage schematic diagram of solid state hard disc in prior art;
Fig. 2 is the data-moving schematic diagram of solid state hard disc in prior art;
Fig. 3 is the structural representation of solid state hard disc in first embodiment of the invention;
Fig. 4 is the structural representation of solid state hard disc in second, third embodiment of the present invention;
Fig. 5 is the structural representation of solid state hard disc in fourth embodiment of the invention;
Fig. 6 is the method flow diagram of assembling static data in fifth embodiment of the invention.
Embodiment
In order to make object of the present invention, technical scheme and advantage clearer, below in conjunction with drawings and Examples, the present invention is further elaborated.Should be appreciated that specific embodiment described herein, only in order to explain the present invention, is not intended to limit the present invention.
Referring to Fig. 3, the first embodiment of the present invention provides a kind of solid state hard disc 100, and solid state hard disc 100 comprises:
First arranges module 10, for index figure place and the redundancy figure place of physical page address of page map table of solid state hard disc 100 is set; The number of times that described in described redundant digit counting number, in page map table, the valid data in logical page address are moved by garbage reclamation;
Valid data are moved module 20, while operation for carrying out garbage reclamation in the data to described logical page address, the maximal value of the number of times of being moved by garbage reclamation according to the count value of described redundancy figure place and default described valid data, moves the valid data in described logical page address;
Valid data are moved time counter 30, for adopting the number of times that the valid data in page map table logical page address are moved by garbage reclamation described in described redundant digit counting number.
In this embodiment, by the first index figure place and redundancy figure place that the physical page address in the page map table that module 10 arranges solid state hard disc 100 is set, wherein valid data are moved time counter 30 and are adopted the number of times that in page map table, the valid data in logical page address are moved by garbage reclamation described in redundant digit counting number; This numerical value is larger shows that the data in this logical page address are that the possibility of static data is larger.Then the maximal value that, valid data are moved the number of times that module 20 moved by garbage reclamation according to the count value of this redundancy figure place and default described valid data is moved valid data.Due in this embodiment, redundancy figure place is as GC COUNT (move count by garbage collection, valid data are moved the counter of number of times by garbage reclamation), represent a page interior data static attribute by GC COUNT size, identify static data from the granularity of page of data.Therefore, can be according to the situation of the static data in these valid data epistemic losic page addresss, valid data are moved module 20 these static valid data are carried out to the suitable storage of moving.Static data scattered in solid state hard disc 100 can be gathered in the storage area setting in advance.Facilitate solid state hard disc 100 to be further processed static data.In addition, the GC COUNT of introducing occupies the redundant area of mapping item, does not increase extra storage area.Bring burden therefore can to the operation of solid state hard disc 100.
Referring to Fig. 4, in the second embodiment of the present invention, first arranges module 10 comprises:
Index figure place arranges submodule 11, for according to the capacity of solid state hard disc 100, the index figure place of the physical page address in the page map table of solid state hard disc 100 is set;
Redundancy figure place arranges submodule 12, for remaining described page map table figure place is set to described redundancy figure place in whole or in part.
In this embodiment, index figure place arranges submodule 11 according to the index figure place of the physical page address in the page map table of the capacity setting solid state hard disc 100 of solid state hard disc 100, and this index figure place need to meet the index needs of the described physical page address in solid state hard disc 100; Redundancy figure place arranges submodule 12 remaining described page map table figure place is set to described redundancy figure place in whole or in part, the number of times that adopts the valid data of this redundancy figure place presentation logic address page to be moved.
Concrete, with LPA (logical page address, Logical Page Address) as the subscript index of page map table, each list item of page map table is 32, storage PPA (Physical Page Address, physical page address), this figure place is subject to the capacity impact of solid state flash memory storer.Be not more than 1TB as example taking the capacity of solid state hard disc 100, all physical page address of 28 enough index SSD, 4 figure places of remaining redundancy are used for representing that the data in this logical page address are moved number of times (GC COUNT) by garbage reclamation mechanism.So, each list item of page map table being designed to high 4 bit tables and levying GC COUNT, low 28 bit tables are levied physical page address.
Referring to Fig. 4, in the third embodiment of the present invention, valid data are moved module 20 and are comprised:
The first valid data are moved submodule 21, carry out garbage reclamation operation for the data to described logical page address, and when the count value of described redundancy figure place does not reach the maximal value of the number of times that described default described valid data are moved by garbage reclamation, the valid data in described logical page address are write to first group of physical blocks; Described valid data are moved time counter 30 count value of described redundancy figure place are added to 1;
The second valid data are moved submodule 22, carry out garbage reclamation operation for the valid data to described logical page address, and when the count value of described redundancy figure place reaches the maximal value of the number of times that described default described valid data are moved by garbage reclamation, the valid data in described logical page address are write to second group of physical blocks; Described valid data are moved time counter 30 by the count value zero clearing of described redundancy figure place; Or after described logical page address coating overwrite, valid data are moved time counter 30 by the count value zero clearing of redundancy figure place.
In this embodiment, the count value of described redundancy figure place has default maximal value, in the time that solid state hard disc 100 is carried out garbage reclamation operation, when the count value of described redundancy figure place does not reach the maximal value of the number of times that described default described valid data are moved by garbage reclamation, the first valid data are moved submodule 21 valid data in described logical page address are write to first group of physical blocks, and the count value of described redundancy figure place adds 1.And in the time that the count value of described redundancy figure place reaches the maximal value of the number of times that described default described valid data are moved by garbage reclamation, the second valid data are moved submodule 22 valid data in described logical page address are write to second group of physical blocks, the count value zero clearing of described redundancy figure place.The memory state of static data in this page in epistemic losic page address that can be clear and definite according to the count value of described redundancy figure place.The count value of moving time counter 30 at valid data reaches described maximal value, or while reaching default reference value, the valid data in described logical page address are static data; Described default reference value is less than described maximal value.This count value is larger illustrates that data are wherein that the possibility of static data is larger, in the time that count value reaches maximal value, can assert that what in this logical page address, store is static data; Or by default reference value, if this reference value is peaked 80%, assert that what in this logical page address, store is static data.And these static datas are stored in to the storage area setting in advance.In addition, in the time of logical page address coating overwrite, valid data are moved time counter 30 by the count value zero clearing of described redundancy figure place, restart valid data in described logical page address to move time counting number.
Referring to Fig. 5, in the fourth embodiment of the present invention, solid state hard disc 100 also comprises:
Identification module 40, for arranging mark to described second group of physical blocks; And
Second arranges module 50, for according to the capacity of solid state hard disc 100, the count value of described redundancy figure place and the maximal value of the number of times that default described valid data are moved by garbage reclamation is set; In addition, second the described reference value that module 50 can also be used for arranging an embodiment is set.
In the time that the valid data in described logical page address are carried out garbage reclamation operation, described second group of physical block is not used as the object of described garbage reclamation operation.
In this embodiment, second group of physical blocks identified by identification module 40, and in the time that solid state hard disc 100 is carried out garbage reclamation operation, because second group of physical blocks carried out special mark, it will not be performed the operation of garbage reclamation.Static data in this second group of physical blocks is by solid state hard disc 100 scattered collection everywhere.Second arranges module 50 arranges the maximal value of the number of times that valid data are moved by garbage reclamation, and this maximal value is according to the memory capacity of solid state hard disc 100, with and the required memory property reaching determined.
In this preferred embodiment, when the capacity of solid state hard disc 100 is less than or equal to 1T; Described page map table comprises 32 figure places, and the index figure place of described physical page address is 28, and described redundancy figure place is 4; The maximal value of the number of times that described valid data are moved by garbage reclamation is 15; And this maximal value can be also 10,8 etc.Just 4 bits represent that maximum decimal number is 15.Or
When the capacity of solid state hard disc 100 is less than or equal to 256G; Described page map table comprises 32 figure places, and the index figure place of described physical page address is 26, and described redundancy figure place is 6; The maximal value of the number of times that described valid data are moved by garbage reclamation is 63.Can certainly be other, according to the concrete condition of solid state hard disc 100, the settings such as for example memory requirement of solid state hard disc 100 data, and the amount of capacity of solid state hard disc 100.
Referring to Fig. 6, in the fifth embodiment of the present invention, provide a kind of method of assembling static data, described method comprises the steps:
In step S601, first arranges index figure place and the redundancy figure place of the physical page address in the page map table that module 10 arranges solid state hard disc 100; Valid data are moved time counter 30 and are adopted the number of times that in page map table, the valid data in logical page address are moved by garbage reclamation described in described redundant digit counting number;
In step S602, valid data are moved module 20 in the time that the data in described logical page address are carried out garbage reclamation operation, the maximal value of the number of times of being moved by garbage reclamation according to the count value of described redundancy figure place and default described valid data, moves the valid data in described logical page address.
In this embodiment, provide a kind of under hyperchannel read-write and page mapping mechanism, the method that the static data of scattered distribution is reassembled, the method is conducive to garbage reclamation, reduces and writes amplification.Preferably, subscript index using logical page address as page map table, the list item of corresponding page mapping first meets the needs of all physical spaces of index solid state flash memory storer with it, introduces and characterize the number of times that this logical page (LPAGE) is moved by garbage reclamation in remaining redundant digit.And on the strategy basis of various maximizations, optimization garbage reclamation efficiency, valid data are carried out to suitable storage, to reach the object that the static valid data of scattered distribution are reassembled at the selection strategy of the object block of garbage reclamation.
In the sixth embodiment of the present invention, step S601 comprises:
First arranges module 10 according to the capacity of solid state hard disc 100, and the index figure place of the physical page address in the page map table of solid state hard disc 100 is set; Described index figure place meets the index needs of described physical page address;
Redundancy figure place arranges submodule 12 remaining described page map table figure place is set to described redundancy figure place in whole or in part.
In this embodiment, according to the concrete capacity setting index figure place of solid state hard disc 100 and redundancy figure place.Concrete, when the capacity of solid state hard disc 100 is less than or equal to 1T; Described page map table comprises 32 figure places, and the index figure place of described physical page address is 28, and described redundancy figure place is 4; The maximal value of the number of times that described valid data are moved by garbage reclamation is 15; Or
When the capacity of solid state hard disc 100 is less than or equal to 256G; Described page map table comprises 32 figure places, and the index figure place of described physical page address is 26, and described redundancy figure place is 6; The maximal value of the number of times that described valid data are moved by garbage reclamation is 63.Certainly can also be other numerical value setting, do one for example at this.
In the seventh embodiment of the present invention, step S602 comprises:
The first valid data are moved submodule 21 and are carried out garbage reclamation operation at the valid data in described logical page address, when the count value of described redundancy figure place does not reach the maximal value of the number of times that described default described valid data are moved by garbage reclamation, valid data in described logical page address are write to first group of physical blocks, and the count value of described redundancy figure place adds 1; Or
The second valid data are moved submodule 22 and are carried out garbage reclamation operation at the valid data in described logical page address, when the count value of described redundancy figure place reaches the maximal value of the number of times that described default described valid data are moved by garbage reclamation, valid data in described logical page address are write to second group of physical blocks, the count value zero clearing of described redundancy figure place; Or
After described logical page address coating overwrite, the count value zero clearing of described redundancy figure place.
In the time that solid state hard disc 100 is carried out garbage reclamation, according to GC COUNT, active page is moved to different writing a little, to reach the object of static valid data of the scattered distribution that reassembles.Safeguard that two different valid data write a little, i.e. first group of physical blocks and second group of physical blocks.When garbage reclamation, in the time specifically moving the valid data of a certain logical page address, determine to be moved first group of physical blocks or second group of physical blocks according to GC COUNT value size.And after described logical page address coating overwrite, valid data are moved time counter 30 by the count value zero clearing of redundancy figure place.
In the eighth embodiment of the present invention, before step S601 or also comprise afterwards:
Identification module 40 arranges mark to described second group of physical blocks; And
Second arranges module 50 according to the capacity of solid state hard disc 100, and the count value of described redundancy figure place and the maximal value of the number of times that default described valid data are moved by garbage reclamation are set;
In the time that the valid data in described logical page address are carried out garbage reclamation operation, described second group of physical blocks is not used as the object of described garbage reclamation operation.
After second group of physical blocks is labeled, there is second group of physical blocks of this mark can not serve as garbage reclamation alternative.In the time of logical page address quilt " covering is write ", GC COUNT clear 0; In garbage reclamation operation, in the time moving in some logical page addresses valid data, first check the high four of page map table item taking this logical page address as index, it is the size of GC COUNT value, preset a certain default maximal value if be greater than, moved second group of physical blocks, valid data are moved time counter 30 clear 0; Otherwise, move first group of physical blocks, valid data are moved time counter 30 and are added 1.Reach described maximal value in the count value of described redundancy figure place, or while reaching default reference value, the valid data in described logical page address are static data.Valid data in logical page address are regarded as after valid data, this logical page address can be identified, to facilitate solid state hard disc 100 to process the data of its storage.
In sum, the present invention is by arranging index figure place and the redundancy figure place of the physical page address in the page map table of solid state hard disc; Adopt the number of times that in page map table, the valid data in logical page address are moved by garbage reclamation described in described redundant digit counting number; Then in the time that the data in described logical page address are carried out garbage reclamation operation, the maximal value of the number of times of being moved by garbage reclamation according to the count value of described redundancy figure place and default described valid data, moves the valid data in described logical page address.Owing to introducing GC COUNT in the redundant area of each list item of mapping table, represent a page interior valid data static attribute by GC COUNT size, identify static valid data from the granularity of valid data page, the static valid data that reach scattered distribution are brought together, thereby avoid the static valid data of scattered distribution frequently to be moved by garbage reclamation, reduce and write amplification, improved the performance of solid state hard disc.
Certainly; the present invention also can have other various embodiments; in the situation that not deviating from spirit of the present invention and essence thereof; those of ordinary skill in the art are when making according to the present invention various corresponding changes and distortion, but these corresponding changes and distortion all should belong to the protection domain of the appended claim of the present invention.
Claims (8)
1. a method of assembling static data, is characterized in that, described method comprises the steps:
Index figure place and the redundancy figure place of the physical page address in the page map table of solid state hard disc are set; The number of times that described in described redundant digit counting number, in page map table, the valid data in logical page address are moved by garbage reclamation;
In the time that the data in described logical page address are carried out garbage reclamation operation, the maximal value of the number of times of being moved by garbage reclamation according to the count value of described redundancy figure place and default described valid data, moves the valid data in described logical page address;
It is described in the time that the data in described logical page address are carried out garbage reclamation operation, the maximal value of the number of times of being moved by garbage reclamation according to the count value of described redundancy figure place and default described valid data, the step of moving the valid data in described logical page address comprises:
Carry out garbage reclamation operation in the data in described logical page address, and when the count value of described redundancy figure place does not reach the maximal value of the number of times that described default described valid data are moved by garbage reclamation, valid data in described logical page address are write to first group of physical blocks, and the count value of described redundancy figure place adds 1; Or
Carry out garbage reclamation operation in the data in described logical page address, and when the count value of described redundancy figure place reaches the maximal value of the number of times that described default described valid data are moved by garbage reclamation, valid data in described logical page address are write to second group of physical blocks, the count value zero clearing of described redundancy figure place; Or
After described logical page address coating overwrite, the count value zero clearing of described redundancy figure place.
2. the method for gathering static data according to claim 1, is characterized in that, the index figure place of the physical page address in the described page map table that solid state hard disc is set and the step of redundancy figure place comprise:
According to the capacity of described solid state hard disc, the index figure place of the physical page address in the page map table of described solid state hard disc is set; Described index figure place meets the index needs of described physical page address;
Remaining described page map table figure place is set to described redundancy figure place in whole or in part.
3. the method for gathering static data according to claim 1, is characterized in that, the index figure place of the physical page address in the described page map table that solid state hard disc is set and redundancy figure place; Before the step of the number of times that described in described redundant digit counting number, in page map table, the valid data in logical page address are moved by garbage reclamation or also comprise afterwards:
Described second group of physical blocks arranged to mark; And
According to the capacity of described solid state hard disc, the maximal value of the number of times that described valid data are moved by garbage reclamation is set;
In the time that the data in described logical page address are carried out garbage reclamation operation, described second group of physical block is not used as the object of described garbage reclamation operation.
4. the method for gathering static data according to claim 1, is characterized in that, reaches described maximal value in the count value of described redundancy figure place, or while reaching default reference value, the valid data in described logical page address are static data;
Described default reference value is less than described maximal value.
5. a system of assembling static data, is characterized in that, described system comprises:
First arranges module, for index figure place and the redundancy figure place of physical page address of page map table of solid state hard disc is set;
Valid data are moved module, while operation for carrying out garbage reclamation in the data to logical page address, the maximal value of the number of times of being moved by garbage reclamation according to the count value of described redundancy figure place and default described valid data, moves the valid data in described logical page address;
Valid data are moved time counter, for adopting the number of times that the valid data in page map table logical page address are moved by garbage reclamation described in described redundant digit counting number;
Described valid data are moved module and are comprised:
The first valid data are moved submodule, carry out garbage reclamation operation for the valid data to described logical page address, and when the count value of described redundancy figure place does not reach the maximal value of the number of times that described default described valid data are moved by garbage reclamation, the valid data in described logical page address are write to first group of physical blocks; Described valid data are moved time counter the count value of described redundancy figure place are added to 1;
The second valid data are moved submodule, carry out garbage reclamation operation for the valid data to described logical page address, and when the count value of described redundancy figure place reaches the maximal value of the number of times that described default described valid data are moved by garbage reclamation, the valid data in described logical page address are write to second group of physical blocks; Described valid data are moved time counter by the count value zero clearing of described redundancy figure place; Or
After described logical page address coating overwrite, described valid data are moved time counter by the count value zero clearing of redundancy figure place.
6. system according to claim 5, is characterized in that, described first arranges module comprises:
Index figure place arranges submodule, for according to the capacity of described solid state hard disc, the index figure place of the physical page address in the page map table of described solid state hard disc is set; Described index figure place meets the index needs of described physical page address;
Redundancy figure place arranges submodule, for remaining described page map table figure place is set to described redundancy figure place in whole or in part.
7. system according to claim 5, is characterized in that, described system also comprises:
Identification module, for arranging mark to described second group of physical blocks; And
Second arranges module, for according to the capacity of described solid state hard disc, the maximal value of the number of times that described valid data are moved by garbage reclamation is set;
In the time that the valid data in described logical page address are carried out garbage reclamation operation, described second group of physical block is not used as the object of described garbage reclamation operation.
8. system according to claim 5, is characterized in that, the count value of moving time counter at described valid data reaches described maximal value, or while reaching default reference value, the valid data in described logical page address are static data;
Described default reference value is less than described maximal value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210008683.6A CN102609358B (en) | 2012-01-12 | 2012-01-12 | Method for aggregating static data and solid-state disk thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210008683.6A CN102609358B (en) | 2012-01-12 | 2012-01-12 | Method for aggregating static data and solid-state disk thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102609358A CN102609358A (en) | 2012-07-25 |
| CN102609358B true CN102609358B (en) | 2014-12-03 |
Family
ID=46526748
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210008683.6A Active CN102609358B (en) | 2012-01-12 | 2012-01-12 | Method for aggregating static data and solid-state disk thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102609358B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103150258B (en) * | 2013-03-20 | 2017-02-01 | 中国科学院苏州纳米技术与纳米仿生研究所 | Writing, reading and garbage collection method of solid-state memory system |
| CN103699337B (en) * | 2013-12-04 | 2017-01-18 | 华为技术有限公司 | Writing control method and system based on independent redundant array of independent disks (RAID) |
| CN109739776B (en) * | 2018-12-06 | 2023-06-30 | 天津津航计算技术研究所 | Greedy garbage collection system for NAND Flash main control chip |
| CN110008141B (en) * | 2019-03-28 | 2023-02-24 | 维沃移动通信有限公司 | Fragment sorting method and electronic equipment |
| CN110502451B (en) * | 2019-07-10 | 2023-01-06 | 深圳市金泰克半导体有限公司 | Solid state disk garbage recycling method and device, solid state disk and storage medium |
| CN110531927B (en) * | 2019-08-06 | 2023-05-09 | 深圳大普微电子科技有限公司 | Garbage collection method based on block classification and nonvolatile storage device |
| CN110928852B (en) * | 2019-12-09 | 2022-12-02 | Oppo广东移动通信有限公司 | Garbage recycling method and device and computer readable storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101477492A (en) * | 2009-01-21 | 2009-07-08 | 华中科技大学 | Circulating rewriting flash memory equalization method used for solid state disk |
| CN102023809A (en) * | 2009-09-21 | 2011-04-20 | 成都市华为赛门铁克科技有限公司 | Storage system, method for reading data from storage system and method for writing data to storage system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100526188B1 (en) * | 2003-12-30 | 2005-11-04 | 삼성전자주식회사 | Method for address mapping and managing mapping information, and flash memory thereof |
-
2012
- 2012-01-12 CN CN201210008683.6A patent/CN102609358B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101477492A (en) * | 2009-01-21 | 2009-07-08 | 华中科技大学 | Circulating rewriting flash memory equalization method used for solid state disk |
| CN102023809A (en) * | 2009-09-21 | 2011-04-20 | 成都市华为赛门铁克科技有限公司 | Storage system, method for reading data from storage system and method for writing data to storage system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102609358A (en) | 2012-07-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102609358B (en) | Method for aggregating static data and solid-state disk thereof | |
| CN102789427B (en) | Data memory device and its method of operating | |
| CN102819496B (en) | Address translation method of flash FTL (Flash Translation Layer) | |
| KR101852668B1 (en) | Address mapping | |
| US9298384B2 (en) | Method and device for storing data in a flash memory using address mapping for supporting various block sizes | |
| CN102779096B (en) | Page, block and face-based three-dimensional flash memory address mapping method | |
| CN102799534B (en) | Based on storage system and method, the cold and hot data identification method of solid storage medium | |
| CN104731717B (en) | Storage arrangement and storage management method | |
| CN102841851B (en) | Flash memory management method and flash memory device | |
| CN109783020A (en) | A kind of rubbish recovering method based on SSD-SMR mixing key assignments storage system | |
| CN104461393A (en) | Mixed mapping method of flash memory | |
| CN103077121B (en) | The method of data management in a kind of flash memory device and device | |
| CN101645043B (en) | Methods for reading and writing data and memory device | |
| CN106548789A (en) | Method and apparatus for operating stacked tile type magnetic recording equipment | |
| KR20130017748A (en) | Memory controller and data management method | |
| CN102622306A (en) | Bad block management method for storage device | |
| CN103838853A (en) | Mixed file system based on different storage media | |
| SG193114A1 (en) | Data storage device and method of managing a cache in a data storage device | |
| CN104679440A (en) | Flash memory array management method and device | |
| CN103034586B (en) | By method and the system thereof of flash translation layer (FTL) identification upper layer application | |
| CN102999441A (en) | Fine granularity memory access method | |
| CN105205008A (en) | Method for reducing memory resources occupied by log block mapping table in hybrid mapping algorithm | |
| CN102520885A (en) | Data management system for hybrid hard disk | |
| CN102763070B (en) | The management method of disk buffering and device | |
| CN104714898A (en) | Cache allocation method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |