CN102609358A - 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
- CN102609358A CN102609358A CN2012100086836A CN201210008683A CN102609358A CN 102609358 A CN102609358 A CN 102609358A CN 2012100086836 A CN2012100086836 A CN 2012100086836A CN 201210008683 A CN201210008683 A CN 201210008683A CN 102609358 A CN102609358 A CN 102609358A
- Authority
- CN
- China
- Prior art keywords
- place
- valid data
- page address
- redundant
- 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.)
- Granted
Links
Images
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
In jumbo SSD (solid state disk, solid state hard disc), under the enough prerequisite of DRAM (Dynamic Random Access Memory, dynamic RAM), generally can adopt the page or leaf mapping as the map addresses mode.Power up in the operational process promptly with the mapping relations of each logical page address of page map table record, and at SSD, page map table is stored among the DRAM to physical page address; In order to improve read or write speed, adopt multichannel concurrent reading and concurrent writing technology in addition, SSD is divided into a plurality of data fields for this reason, the corresponding read-write channel in each data field.Wherein, each data separation is a plurality of data blocks, and each data block is divided into a plurality of data pages.
Referring to Fig. 1; This Fig. 1 has represented under the prior art prerequisite of foregoing description; Data in write order are written in the different pieces of information page or leaf of each data field different pieces of information piece after the address resolution through flash translation layer (FTL) FTL (Flash Translation Layer, flash translation layer (FTL)).The corresponding relation of the logical page address physical page address that be written into actual with it that said data of while are occupied also is recorded in the page map table.When the management of page or leaf mapping, if current logical page address has been mapped to certain physical page address, it is invalid to put current physical page address earlier, then said logical page address is mapped to new Physical Page.Promptly logical page address is carried out " covering is write ".
After a plurality of logical page addresses are recycled 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 all is invalid.So in the page or leaf mapping, the selection strategy of garbage reclamation mechanism is main with greedy strategy, selects the maximum data block of invalid Physical Page.Garbage reclamation mechanism is read the valid data in the selected data block, and writes in the Physical Page of new free time.All valid data are written to new Physical Page in the data block to be chosen, promptly 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 increases by 1.
In addition, the integrated value of certain property value or a plurality of attributes of more existing static abrasion equilibrium strategies through data block is as the criterion of static data.Owing to use the property value of data block, so the minimum operation unit of these static abrasion equilibrium strategies is data blocks.For example, whether be static data according to statistics block erasing times judgment data piece stored.If static data just exchanges the data in two minimum and maximum data blocks of erasing times through an intermediate data piece.
Like above-mentioned garbage reclamation and static abrasion equilibrium strategy, a data block will be kept the abundant valid data number of pages amount that gets in the quite a long time, just can avoid being chosen by garbage reclamation, and balanced identification becomes the static data piece up to being depleted.This requires data writing fashionablely, and static data accumulates in the data block with a kind of mode of concentrating relatively, rather than scattered being dispersed in each data block.Because the minimum operation unit is a data block, with all data pages in whole of the attribute of the data block representative, so data page will keep the consistance of height in the data block.Like the strategy of the address resolution of above-mentioned Fig. 1 statement, see that from the order angle data of same order are written in the different pieces of information piece of same district not.See to have the data that adhere to a plurality of orders separately in the data block from the data block angle.Generally; The correlation of data that belongs to same order is more intense; If the data that adhere to a plurality of orders separately are arranged in the data block; Particularly during random write, all data pages of data just are difficult to keep consistency in the piece, and this moment, the attribute with all data pages in the attribute characterization piece of data block was not very accurate just.
Referring to Fig. 2, supposing has the data that belong to three write orders among the data block A of some data fields, and wherein having only 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 also are changed to; The valid data number of pages amount of data block A is exactly that unique a static data, but since static data fewer, deficiency so that data block A do not chosen by garbage reclamation.After being chosen by garbage reclamation, data effectively static among the data block A are shifted among the new data block B, form a new data block with other valid data.If exactly as shown in Figure 2, also having only the data of just from data block A, moving among the data block B 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 once more.So repeatedly, be shifted among the data block N up to this part static data, the occupied page quantity of the static data among the data block N is enough to avoid data block N to be chosen by garbage reclamation.This part static data just stops its very long travelling.After the valid data page or leaf passes through long-distance moving among Fig. 2, reach data block N, the storage of a plurality of static datas that grey color part is represented among the data block N.
Therefore; Because the granularity of wear leveling identification static data is a data block; Can't be in littler granularity---data page aspect identification static data causes can't being put together once more because of multi-channel parallel writes scattered, scattered static data, by garbage reclamation moving again and again; And this moving is unnecessary, and be avoidable.
Can know that to sum up the aggregation technique of existing static data obviously exists inconvenience and defective, so be necessary to improve on reality is used.
Summary of the invention
To above-mentioned defective; 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 the solid state hard disc, avoided 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 present invention provides a kind of method of assembling static data, and said method comprises the steps:
The index figure place and the redundant figure place of the physical page address in the page map table of solid state hard disc are set; The number of times that valid data in the said page map table of said redundant digit counting number in the logical page address are moved by garbage reclamation;
When the data in the said logical page address being carried out the garbage reclamation operation, the maximal value of the number of times of being moved by garbage reclamation according to the count value of said redundant figure place and preset said valid data is moved the valid data in the said logical page address.
According to the method for described gathering static data, the index figure place of the physical page address in the said page map table that solid state hard disc is set and the step of redundant figure place comprise:
According to the capacity of said solid state hard disc, the index figure place of the physical page address in the page map table of said solid state hard disc is set; Said index figure place satisfies the index needs of said physical page address;
Be set to said redundant figure place with the remaining figure place of said page map table is all or part of.
Method according to described gathering static data; It is said when the data in the said logical page address are carried out the garbage reclamation operation; The maximal value of the number of times of being moved by garbage reclamation according to the count value of said redundant figure place and preset said valid data, the step of moving the valid data in the said logical page address comprises:
Data in the said logical page address are being carried out the garbage reclamation operation; And when the count value of said redundant figure place does not reach the maximal value of the number of times that said preset said valid data are moved by garbage reclamation; Valid data in the said logical page address are write first group of physical blocks, and the count value of said redundant figure place adds 1; Perhaps
Data in the said logical page address are being carried out the garbage reclamation operation; And when the count value of said redundant figure place reaches the maximal value of the number of times that said preset said valid data are moved by garbage reclamation; Valid data in the said logical page address are write second group of physical blocks, the count value zero clearing of said redundant figure place; Perhaps
Behind said logical page address lining overwrite, the count value zero clearing of said redundant figure place.
According to the method for described gathering static data, the index figure place and the redundant figure place of the physical page address in the said page map table that solid state hard disc is set; Valid data in the said page map table of said redundant digit counting number in the logical page address are perhaps also comprised afterwards by the step of the number of times that garbage reclamation is moved before:
Said second group of physical blocks is provided with sign; And
According to the capacity of said solid state hard disc, the maximal value of the number of times that said valid data are moved by garbage reclamation is set;
When the data in the said logical page address were carried out the garbage reclamation operation, said second group of physical block was not used as the object of said garbage reclamation operation.
According to the method for described gathering static data, reach said maximal value in the count value of said redundant figure place, when perhaps reaching preset reference value, the valid data in the said logical page address are static data; Said preset reference value is less than said 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 said solid state hard disc comprises:
First is provided with module, is used for being provided with the index figure place and the redundant figure place of physical page address of the page map table of solid state hard disc;
Valid data are moved module; Be used for when the data of said logical page address are carried out the garbage reclamation operation; The maximal value of the number of times of being moved by garbage reclamation according to the count value of said redundant figure place and preset said valid data is moved the valid data in the said logical page address;
Valid data are moved time counter, are used for the number of times that adopts the valid data in the said page map table logical page address of said redundant digit counting number to be moved by garbage reclamation.
According to described solid state hard disc, said first is provided with module comprises:
The index figure place is provided with submodule, is used for the capacity according to said solid state hard disc, and the index figure place of the physical page address in the page map table of said solid state hard disc is set; Said index figure place satisfies the index needs of said physical page address;
Redundant figure place is provided with submodule, is used for being set to said redundant figure place with the remaining figure place of said page map table is all or part of.
According to described solid state hard disc, said valid data are moved module and are comprised:
First valid data are moved submodule; Be used for the valid data of said logical page address are being carried out the garbage reclamation operation; And when the count value of said redundant figure place does not reach the maximal value of the number of times that said preset said valid data are moved by garbage reclamation, the valid data in the said logical page address are write first group of physical blocks; Said valid data are moved time counter the count value of said redundant figure place are added 1;
Second valid data are moved submodule; Be used for the valid data of said logical page address are being carried out the garbage reclamation operation; And when the count value of said redundant figure place reaches the maximal value of the number of times that said preset said valid data are moved by garbage reclamation, the valid data in the said logical page address are write second group of physical blocks; Said valid data are moved the count value zero clearing of time counter with said redundant figure place; Perhaps
Behind said logical page address lining overwrite, said valid data are moved the count value zero clearing of time counter with redundant figure place.
According to described solid state hard disc, said solid state hard disc also comprises:
Identification module is used for said second group of physical blocks is provided with sign; And
Second is provided with module, is used for the capacity according to said solid state hard disc, and the maximal value of the number of times that said valid data are moved by garbage reclamation is set;
When the valid data in the said logical page address were carried out the garbage reclamation operation, said second group of physical block was not used as the object of said garbage reclamation operation.
According to described solid state hard disc, the count value of moving time counter at said valid data reaches said maximal value, and when perhaps reaching preset reference value, the valid data in the said logical page address are static data; Said preset reference value is less than said maximal value.
The present invention is through the index figure place and the redundant figure place of the physical page address in the page map table that solid state hard disc is set; Adopt the number of times that the valid data in the logical page address are moved by garbage reclamation in the said page map table of said redundant digit counting number; Then when the data in the said logical page address being carried out the garbage reclamation operation, the maximal value of the number of times of being moved by garbage reclamation according to the count value of said redundant figure place and preset said valid data is moved the valid data in the said logical page address.Owing in the redundant area of each list item of mapping table, introduce GC COUNT; Represent a page interior valid data static attribute with GC COUNT size; From the static valid data of granularity identification of valid data page or leaf, the static valid data that reach scattered distribution are brought together, thereby have avoided the static valid data of scattered distribution frequently to be moved by garbage reclamation; Reduced and write amplification, improved the performance of solid state hard disc.
Description of drawings
Fig. 1 is the data storage synoptic diagram of solid state hard disc in the prior art;
Fig. 2 is the data-moving synoptic diagram of solid state hard disc in the prior art;
Fig. 3 is the structural representation of solid state hard disc in the first embodiment of the invention;
Fig. 4 is the structural representation of solid state hard disc among second, third embodiment of the present invention;
Fig. 5 is the structural representation of solid state hard disc in the fourth embodiment of the invention;
Fig. 6 is a method flow diagram of assembling static data in the fifth embodiment of the invention.
Embodiment
In order to make the object of the invention, technical scheme and advantage clearer,, the present invention is further elaborated below in conjunction with accompanying drawing and embodiment.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification 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 is provided with module 10, is used for being provided with the index figure place and the redundant figure place of physical page address of the page map table of solid state hard disc 100; The number of times that valid data in the said page map table of said redundant digit counting number in the logical page address are moved by garbage reclamation;
Valid data are moved module 20; Be used for when the data of said logical page address are carried out the garbage reclamation operation; The maximal value of the number of times of being moved by garbage reclamation according to the count value of said redundant figure place and preset said valid data is moved the valid data in the said logical page address;
Valid data are moved time counter 30, are used for the number of times that adopts the valid data in the said page map table logical page address of said redundant digit counting number to be moved by garbage reclamation.
In this embodiment; Through first the physical page address in the page map table that module 10 is provided with solid state hard disc 100 is set index figure place and redundant figure place, wherein valid data are moved time counter 30 and are adopted the number of times that the valid data in the logical page address are moved by garbage reclamation in the said page map table of redundant digit counting numbers; This numerical value is bigger to show that then data in this logical page address are that the possibility of static data is big more.Then, the valid data maximal value of moving the number of times that module 20 moved by garbage reclamation according to the count value of this redundancy figure place and preset said valid data is moved valid data.Because in this embodiment; Redundant 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 with GC COUNT size, discern static data from the granularity of page of data.Therefore, can know the situation of the static data in the logical page address according to these valid data, valid data are moved module 20 these static valid data are carried out the suitable storage of moving.Static data scattered in the solid state hard disc 100 can be gathered in the storage area that is provided with in advance.Make things convenient for 100 pairs of static datas of solid state hard disc further to handle.In addition, the GC COUNT of introducing occupies the redundant area of mapping item, does not increase the additional storing space.Bring burden therefore can for the operation of solid state hard disc 100.
Referring to Fig. 4, in the second embodiment of the present invention, first is provided with module 10 comprises:
The index figure place is provided with submodule 11, is used for the capacity according to 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;
Redundant figure place is provided with submodule 12, is used for being set to said redundant figure place with the remaining figure place of said page map table is all or part of.
In this embodiment; The index figure place is provided with the index figure place of submodule 11 according to 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 satisfy the index needs of the said physical page address in the solid state hard disc 100; Redundant figure place is provided with submodule 12 and is set to said redundant figure place with the remaining figure place of said page map table is all or part of, adopts this redundant digit numerical table to show the number of times that the valid data of logical address page or leaf are moved.
Concrete, with the subscript index of LPA (logical page address, Logical Page Address) as page map table; Each list item of page map table is 32; Storage PPA (Physical Page Address, physical page address), this figure place receives the capacity impact of solid state flash memory storer.Being not more than 1TB with the capacity of solid state hard disc 100 is example, and 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 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:
First valid data are moved submodule 21; Be used for the data of said logical page address are being carried out the garbage reclamation operation; And when the count value of said redundant figure place does not reach the maximal value of the number of times that said preset said valid data are moved by garbage reclamation, the valid data in the said logical page address are write first group of physical blocks; Said valid data are moved time counter 30 count value of said redundant figure place are added 1;
Second valid data are moved submodule 22; Be used for the valid data of said logical page address are being carried out the garbage reclamation operation; And when the count value of said redundant figure place reaches the maximal value of the number of times that said preset said valid data are moved by garbage reclamation, the valid data in the said logical page address are write second group of physical blocks; Said valid data are moved the count value zero clearing of time counter 30 with said redundant figure place; Perhaps behind said logical page address lining overwrite, valid data are moved the count value zero clearing of time counter 30 with redundant figure place.
In this embodiment; The count value of said redundant figure place has preset maximal value; When solid state hard disc 100 is carried out the garbage reclamation operation; When the count value of said redundant figure place did not reach the maximal value of the number of times that said preset said valid data are moved by garbage reclamation, first valid data were moved submodule 21 valid data in the said logical page address are write first group of physical blocks, and the count value of said redundant figure place adds 1.And when the count value of said redundant figure place reaches the maximal value of the number of times that said preset said valid data are moved by garbage reclamation; Second valid data are moved submodule 22 valid data in the said logical page address are write second group of physical blocks, the count value zero clearing of said redundant figure place.According to the count value of said redundant figure place can be clear and definite know the memory state of static data in this page in the logical page address.The count value of moving time counter 30 at valid data reaches said maximal value, and when perhaps reaching preset reference value, the valid data in the said logical page address are static data; Said preset reference value is less than said maximal value.This count value is bigger explains that then data wherein are that the possibility of static data is big more, when count value reaches maximal value, can assert that what store in this logical page address is static data; Perhaps through preset reference value, be peaked 80% like this reference value, assert that what store in this logical page address is static data.And these static datas are stored in advance the storage area that is provided with.In addition, when logical page address lining overwrite, valid data are moved the count value zero clearing of time counter 30 with said redundant figure place, restart valid data in the said logical page address are moved time counting number.
Referring to Fig. 5, in the fourth embodiment of the present invention, solid state hard disc 100 also comprises:
Second is provided with module 50, is used for the capacity according to solid state hard disc 100, the maximal value of the number of times that the count value that said redundant figure place is set and preset said valid data are moved by garbage reclamation; In addition, second the said reference value that module 50 can also be used for being provided with an embodiment is set.
When the valid data in the said logical page address were carried out the garbage reclamation operation, said second group of physical block was not used as the object of said garbage reclamation operation.
In this embodiment, second group of physical blocks identified by identification module 40, and when solid state hard disc 100 is carried out the garbage reclamation operation, because second group of physical blocks carried out special sign, it will not be performed the operation of garbage reclamation.Static data in this second group of physical blocks is then by the scattered everywhere collection of solid state hard disc 100.Second is provided with the maximal value that module 50 is provided with 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 that reaches determined.
In this a preferred embodiment, the capacity of solid state hard disc 100 is during smaller or equal to 1T; Said page map table comprises 32 figure places, and the index figure place of said physical page address is 28, and said redundant figure place is 4; Said valid data are 15 by the maximal value of the number of times that garbage reclamation is moved; And this maximal value also can be 10,8 etc.Just 4 bits represent that maximum decimal number is 15.Perhaps
The capacity of solid state hard disc 100 is during smaller or equal to 256G; Said page map table comprises 32 figure places, and the index figure place of said physical page address is 26, and said redundant figure place is 6; Said valid data are 63 by the maximal value of the number of times that garbage reclamation is moved.Can certainly be other, according to the concrete condition of solid state hard disc 100, the for example memory requirement of solid state hard disc 100 data, and the settings such as amount of capacity of solid state hard disc 100.
Referring to Fig. 6, in the fifth embodiment of the present invention, a kind of method of assembling static data is provided, said method comprises the steps:
Among the step S601, first is provided with the index figure place and the redundant figure place of the physical page address in the page map table that module 10 is provided with solid state hard disc 100; Valid data are moved time counter 30 and are adopted the number of times that the valid data in the logical page address are moved by garbage reclamation in the said page map table of said redundant digit counting number;
Among the step S602; Valid data are moved module 20 when the data in the said logical page address are carried out the garbage reclamation operation; The maximal value of the number of times of being moved by garbage reclamation according to the count value of said redundant figure place and preset said valid data is moved the valid data in the said logical page address.
Among this embodiment, provide a kind of under hyperchannel read-write and page or leaf mapping mechanism, with the method that the static data of scattered distribution reassembles, this method helps garbage reclamation, reduces and writes amplification.Preferably; With the subscript index of logical page address as page map table; The list item of corresponding with it page or leaf mapping satisfies the needs of all physical spaces of index solid state flash memory storer earlier, in remaining redundant digit, introduces characterizing the number of times that this logical page (LPAGE) is moved by garbage reclamation.And on the tactful basis of various maximizations, optimization garbage reclamation efficient, valid data are carried out suitable storage at the selection strategy of the object block of garbage reclamation, the purpose that reassembles with the static valid data that reach scattered distribution.
In the sixth embodiment of the present invention, step S601 comprises:
First is provided with the capacity of module 10 according to 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; Said index figure place satisfies the index needs of said physical page address;
Redundant figure place is provided with submodule 12 and is set to said redundant figure place with the remaining figure place of said page map table is all or part of.
In this embodiment, capacity setting index figure place and the redundant figure place concrete according to solid state hard disc 100.Concrete, the capacity of solid state hard disc 100 is during smaller or equal to 1T; Said page map table comprises 32 figure places, and the index figure place of said physical page address is 28, and said redundant figure place is 4; Said valid data are 15 by the maximal value of the number of times that garbage reclamation is moved; Perhaps
The capacity of solid state hard disc 100 is during smaller or equal to 256G; Said page map table comprises 32 figure places, and the index figure place of said physical page address is 26, and said redundant figure place is 6; Said valid data are 63 by the maximal value of the number of times that garbage reclamation is moved.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:
First valid data are moved submodule 21 and the valid data in the said logical page address are being carried out the garbage reclamation operation; When the count value of said redundant figure place does not reach the maximal value of the number of times that said preset said valid data are moved by garbage reclamation; Valid data in the said logical page address are write first group of physical blocks, and the count value of said redundant figure place adds 1; Perhaps
Second valid data are moved submodule 22 and the valid data in the said logical page address are being carried out the garbage reclamation operation; When the count value of said redundant figure place reaches the maximal value of the number of times that said preset said valid data are moved by garbage reclamation; Valid data in the said logical page address are write second group of physical blocks, the count value zero clearing of said redundant figure place; Perhaps
Behind said logical page address lining overwrite, the count value zero clearing of said redundant figure place.
When solid state hard disc 100 is carried out garbage reclamation, according to GC COUNT active page is moved different writing a little, with the purpose of the static valid data that reach the scattered distribution that reassembles.Safeguard that two different effective data write a little, i.e. first group of physical blocks and second group of physical blocks.When specifically moving the valid data of a certain logical page address, decision is moved first group of physical blocks or second group of physical blocks with it according to GC COUNT value size during garbage reclamation.And behind said logical page address lining overwrite, valid data are moved the count value zero clearing of time counter 30 with redundant figure place.
In the eighth embodiment of the present invention, perhaps also comprise afterwards before the step S601:
40 pairs of said second group of physical blocks of identification module are provided with sign; And
Second is provided with the capacity of module 50 according to solid state hard disc 100, the maximal value of the number of times that the count value that said redundant figure place is set and preset said valid data are moved by garbage reclamation;
When the valid data in the said logical page address were carried out the garbage reclamation operation, said second group of physical blocks was not used as the object of said garbage reclamation operation.
After second group of physical blocks is labeled, there be second group of physical blocks of this mark can be as the garbage reclamation alternative.When logical page address quilt " covering is write ", GC COUNT clear 0; In the garbage reclamation operation; In moving some logical page addresses during valid data; At first check with this logical page address to be page map table item high four of index; Be the size of GC COUNT value, if greater than preestablishing a certain preset maximal value then it is 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.Count value in said redundant figure place reaches said maximal value, and when perhaps reaching preset reference value, the valid data in the said logical page address are static data.After valid data in the logical page address are regarded as valid data, can this logical page address be identified, the data of its storage handled to make things convenient for solid state hard disc 100.
In sum, the present invention is through the index figure place and the redundant figure place of the physical page address in the page map table that solid state hard disc is set; Adopt the number of times that the valid data in the logical page address are moved by garbage reclamation in the said page map table of said redundant digit counting number; Then when the data in the said logical page address being carried out the garbage reclamation operation, the maximal value of the number of times of being moved by garbage reclamation according to the count value of said redundant figure place and preset said valid data is moved the valid data in the said logical page address.Owing in the redundant area of each list item of mapping table, introduce GC COUNT; Represent a page interior valid data static attribute with GC COUNT size; From the static valid data of granularity identification of valid data page or leaf, the static valid data that reach scattered distribution are brought together, thereby have avoided the static valid data of scattered distribution frequently to be moved by garbage reclamation; Reduced and write amplification, improved the performance of solid state hard disc.
Certainly; The present invention also can have other various embodiments; Under the situation that does not deviate from spirit of the present invention and essence thereof; Those of ordinary skill in the art work as can make various corresponding changes and distortion according to the present invention, but these corresponding changes and distortion all should belong to the protection domain of the appended claim of the present invention.
Claims (10)
1. a method of assembling static data is characterized in that, said method comprises the steps:
The index figure place and the redundant figure place of the physical page address in the page map table of solid state hard disc are set; The number of times that valid data in the said page map table of said redundant digit counting number in the logical page address are moved by garbage reclamation;
When the data in the said logical page address being carried out the garbage reclamation operation, the maximal value of the number of times of being moved by garbage reclamation according to the count value of said redundant figure place and preset said valid data is moved the valid data in the said logical page address.
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 said page map table that solid state hard disc is set and the step of redundant figure place comprise:
According to the capacity of said solid state hard disc, the index figure place of the physical page address in the page map table of said solid state hard disc is set; Said index figure place satisfies the index needs of said physical page address;
Be set to said redundant figure place with the remaining figure place of said page map table is all or part of.
3. the method for gathering static data according to claim 1 and 2; It is characterized in that; It is said when the data in the said logical page address are carried out the garbage reclamation operation; The maximal value of the number of times of being moved by garbage reclamation according to the count value of said redundant figure place and preset said valid data, the step of moving the valid data in the said logical page address comprises:
Data in the said logical page address are being carried out the garbage reclamation operation; And when the count value of said redundant figure place does not reach the maximal value of the number of times that said preset said valid data are moved by garbage reclamation; Valid data in the said logical page address are write first group of physical blocks, and the count value of said redundant figure place adds 1; Perhaps
Data in the said logical page address are being carried out the garbage reclamation operation; And when the count value of said redundant figure place reaches the maximal value of the number of times that said preset said valid data are moved by garbage reclamation; Valid data in the said logical page address are write second group of physical blocks, the count value zero clearing of said redundant figure place; Perhaps
Behind said logical page address lining overwrite, the count value zero clearing of said redundant figure place.
4. the method for gathering static data according to claim 3 is characterized in that, the index figure place and the redundant figure place of the physical page address in the said page map table that solid state hard disc is set; Valid data in the said page map table of said redundant digit counting number in the logical page address are perhaps also comprised afterwards by the step of the number of times that garbage reclamation is moved before:
Said second group of physical blocks is provided with sign; And
According to the capacity of said solid state hard disc, the maximal value of the number of times that said valid data are moved by garbage reclamation is set;
When the data in the said logical page address were carried out the garbage reclamation operation, said second group of physical block was not used as the object of said garbage reclamation operation.
5. the method for gathering static data according to claim 1 is characterized in that, reaches said maximal value in the count value of said redundant figure place, and when perhaps reaching preset reference value, the valid data in the said logical page address are static data;
Said preset reference value is less than said maximal value.
6. a solid state hard disc is characterized in that, said solid state hard disc comprises:
First is provided with module, is used for being provided with the index figure place and the redundant figure place of physical page address of the page map table of solid state hard disc;
Valid data are moved module; Be used for when the data of said logical page address are carried out the garbage reclamation operation; The maximal value of the number of times of being moved by garbage reclamation according to the count value of said redundant figure place and preset said valid data is moved the valid data in the said logical page address;
Valid data are moved time counter, are used for the number of times that adopts the valid data in the said page map table logical page address of said redundant digit counting number to be moved by garbage reclamation.
7. solid state hard disc according to claim 6 is characterized in that, said first is provided with module comprises:
The index figure place is provided with submodule, is used for the capacity according to said solid state hard disc, and the index figure place of the physical page address in the page map table of said solid state hard disc is set; Said index figure place satisfies the index needs of said physical page address;
Redundant figure place is provided with submodule, is used for being set to said redundant figure place with the remaining figure place of said page map table is all or part of.
8. according to claim 6 or 7 described solid state hard discs, it is characterized in that said valid data are moved module and comprised:
First valid data are moved submodule; Be used for the valid data of said logical page address are being carried out the garbage reclamation operation; And when the count value of said redundant figure place does not reach the maximal value of the number of times that said preset said valid data are moved by garbage reclamation, the valid data in the said logical page address are write first group of physical blocks; Said valid data are moved time counter the count value of said redundant figure place are added 1;
Second valid data are moved submodule; Be used for the valid data of said logical page address are being carried out the garbage reclamation operation; And when the count value of said redundant figure place reaches the maximal value of the number of times that said preset said valid data are moved by garbage reclamation, the valid data in the said logical page address are write second group of physical blocks; Said valid data are moved the count value zero clearing of time counter with said redundant figure place; Perhaps
Behind said logical page address lining overwrite, said valid data are moved the count value zero clearing of time counter with redundant figure place.
9. solid state hard disc according to claim 8 is characterized in that, said solid state hard disc also comprises:
Identification module is used for said second group of physical blocks is provided with sign; And
Second is provided with module, is used for the capacity according to said solid state hard disc, and the maximal value of the number of times that said valid data are moved by garbage reclamation is set;
When the valid data in the said logical page address were carried out the garbage reclamation operation, said second group of physical block was not used as the object of said garbage reclamation operation.
10. solid state hard disc according to claim 6 is characterized in that, the count value of moving time counter at said valid data reaches said maximal value, and when perhaps reaching preset reference value, the valid data in the said logical page address are static data;
Said preset reference value is less than said 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 true CN102609358A (en) | 2012-07-25 |
| CN102609358B 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) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103150258A (en) * | 2013-03-20 | 2013-06-12 | 中国科学院苏州纳米技术与纳米仿生研究所 | Writing, reading and garbage collection method of solid-state memory system |
| CN103699337A (en) * | 2013-12-04 | 2014-04-02 | 华为技术有限公司 | Writing control method and system based on independent redundant array of independent disks (RAID) |
| CN109739776A (en) * | 2018-12-06 | 2019-05-10 | 天津津航计算技术研究所 | Greedy garbage retrieving system for NAND Flash main control chip |
| CN110008141A (en) * | 2019-03-28 | 2019-07-12 | 维沃移动通信有限公司 | A kind of scrap cleaning method and electronic equipment |
| CN110502451A (en) * | 2019-07-10 | 2019-11-26 | 深圳市金泰克半导体有限公司 | Solid state hard disk rubbish recovering method, device, solid state hard disk and storage medium |
| CN110531927A (en) * | 2019-08-06 | 2019-12-03 | 深圳大普微电子科技有限公司 | A kind of rubbish recovering method based on block-grading and non-volatile storage equipment |
| CN110928852A (en) * | 2019-12-09 | 2020-03-27 | Oppo广东移动通信有限公司 | Garbage recycling method and device and computer readable storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050144368A1 (en) * | 2003-12-30 | 2005-06-30 | Samsung Electronics Co., Ltd. | Address mapping method and mapping information managing method for flash memory, and flash memory using the same |
| 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 |
-
2012
- 2012-01-12 CN CN201210008683.6A patent/CN102609358B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050144368A1 (en) * | 2003-12-30 | 2005-06-30 | Samsung Electronics Co., Ltd. | Address mapping method and mapping information managing method for flash memory, and flash memory using the same |
| 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 |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103150258A (en) * | 2013-03-20 | 2013-06-12 | 中国科学院苏州纳米技术与纳米仿生研究所 | Writing, reading and garbage collection method of solid-state memory system |
| CN103699337A (en) * | 2013-12-04 | 2014-04-02 | 华为技术有限公司 | Writing control method and system based on independent redundant array of independent disks (RAID) |
| CN109739776A (en) * | 2018-12-06 | 2019-05-10 | 天津津航计算技术研究所 | Greedy garbage retrieving system for NAND Flash main control chip |
| CN109739776B (en) * | 2018-12-06 | 2023-06-30 | 天津津航计算技术研究所 | Greedy garbage collection system for NAND Flash main control chip |
| CN110008141A (en) * | 2019-03-28 | 2019-07-12 | 维沃移动通信有限公司 | A kind of scrap cleaning method and electronic equipment |
| CN110502451A (en) * | 2019-07-10 | 2019-11-26 | 深圳市金泰克半导体有限公司 | Solid state hard disk rubbish recovering method, device, solid state hard disk and storage medium |
| CN110531927A (en) * | 2019-08-06 | 2019-12-03 | 深圳大普微电子科技有限公司 | A kind of rubbish recovering method based on block-grading and non-volatile storage equipment |
| CN110531927B (en) * | 2019-08-06 | 2023-05-09 | 深圳大普微电子科技有限公司 | Garbage collection method based on block classification and nonvolatile storage device |
| CN110928852A (en) * | 2019-12-09 | 2020-03-27 | Oppo广东移动通信有限公司 | Garbage recycling method and device and computer readable storage medium |
| CN110928852B (en) * | 2019-12-09 | 2022-12-02 | Oppo广东移动通信有限公司 | Garbage recycling method and device and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102609358B (en) | 2014-12-03 |
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 | |
| CN104731717B (en) | Storage arrangement and storage management method | |
| CN101582052B (en) | Memory module and method for performing wear-leveling of memory module | |
| CN102819496B (en) | Address translation method of flash FTL (Flash Translation Layer) | |
| KR102586805B1 (en) | Management system for operating storage media in multi-mode, storage system including the same, and method of managing storage media using the same | |
| CN104461393A (en) | Mixed mapping method of flash memory | |
| US10061704B2 (en) | Systems and methods for managing cache of a data storage device | |
| CN102779096B (en) | Page, block and face-based three-dimensional flash memory address mapping method | |
| CN109783020A (en) | A kind of rubbish recovering method based on SSD-SMR mixing key assignments storage system | |
| CN101645043B (en) | Methods for reading and writing data and memory device | |
| CN102622306A (en) | Bad block management method for storage device | |
| CN106548789A (en) | Method and apparatus for operating stacked tile type magnetic recording equipment | |
| KR20150119921A (en) | Inter-set wear-leveling for caches with limited write endurance | |
| CN103136121A (en) | Cache management method for solid-state disc | |
| CN103455435A (en) | Data writing method and device | |
| CN104346357A (en) | File accessing method and system for embedded terminal | |
| CN103984648A (en) | Method to throttle rate of data caching for improved I/O performance | |
| WO2015008358A1 (en) | Information processing device | |
| CN109582593A (en) | A kind of FTL address mapping method and data read-write method based on calculating | |
| CN102999428A (en) | Four-stage addressing method for tile recording disk | |
| CN103677670A (en) | Method and device for reading data | |
| CN104679440A (en) | Flash memory array management method and device | |
| CN105955664A (en) | Method for reading and writing segment-based shingle translation layer (SSTL) | |
| KR20140008914A (en) | Non-volatile memory controller and control method therefor |
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 |