CN106681934A - Method and system for rubbish recycling of solid state disk, and solid state disk controller - Google Patents
Method and system for rubbish recycling of solid state disk, and solid state disk controller Download PDFInfo
- Publication number
- CN106681934A CN106681934A CN201611199850.4A CN201611199850A CN106681934A CN 106681934 A CN106681934 A CN 106681934A CN 201611199850 A CN201611199850 A CN 201611199850A CN 106681934 A CN106681934 A CN 106681934A
- Authority
- CN
- China
- Prior art keywords
- band
- garbage reclamation
- data
- data block
- bands
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1016—Performance improvement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/21—Employing a record carrier using a specific recording technology
- G06F2212/214—Solid state disk
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/26—Using a specific storage system architecture
- G06F2212/261—Storage comprising a plurality of storage devices
- G06F2212/262—Storage comprising a plurality of storage devices configured as RAID
Abstract
The invention relates to the field of storage technologies. The embodiment of the invention discloses a method and system for rubbish recycling of a solid state disk, and a solid state disk controller. The method comprises the steps that a commend for rubbish recycling processing of the solid state disk is received; according to the command, a rubbish recycling stripe in need of rubbish recycling processing is determined from multiple stripes contained in the solid state disk; from multiple data blocks contained in the rubbish recycling stripes, rubbish recycling data blocks in need of the rubbish recycling processing are determined; valid data of the rubbish recycling data blocks is written into the data blocks of the other stripes, and the rubbish recycling data blocks are erased, so blank data blocks are obtained; and the blank data blocks in the rubbish recycling stripe are used to form a first logic sub stripe, and stripe-oriented management is conducted to the first logic sub-stripe. Through application of the scheme, the rubbish recycling efficiency of the solid state disk can be increased, and performance cost can be reduced.
Description
Technical field
The present invention relates to technical field of memory, more particularly to a kind of method of solid state hard disc garbage reclamation, system and solid-state
Hard disk controller.
Background technology
RAID (Redundant Array of Independent Disks, RAID) algorithm is a kind of
High-performance, highly reliable memory technology, are application terminal by the way that a series of single disks are combined in a different manner
Or terminal cluster provides disk in logic.Wherein, the advantage using RAID includes：Expand disk size, improve disk read-write
Performance and data safety.Specifically, RAID technique has been widely used for the various occasions of data storage, conventional
RAID technique is including RAID0, RAID1, RAID5, RAID6, RAID10 etc..
At present in the solid state hard disc using RAID algorithm processing data, garbage reclamation mechanism mainly moves skill using data
Art, that is, the data-moving that there will be in the band of more invalid data realizes garbage reclamation to the method for other bands.Resettlement
It is in units of whole band, every time all of valid data in whole band to be moved in a new band, finally will
Whole band carries out erasing process, and recovery obtains the free space of whole stripe size.Solid state hard disc is carried out using the program
During garbage reclamation, due to needing to move to all valid data in band, larger writing is caused to amplify and performance cost,
So that garbage reclamation is less efficient.
The content of the invention
Embodiment of the present invention technical problem to be solved is, there is provided a kind of method of solid state hard disc garbage reclamation, be
System and solid-state hard disk controller, for improving garbage reclamation efficiency, reduce the performance cost of system.
First aspect present invention provides a kind of method of solid state hard disc garbage reclamation, including：
Reception carries out the order of garbage reclamation process to solid state hard disc；
Need to carry out garbage reclamation process according to determining in the multiple bands ordered and included from the solid state hard disc
One or more garbage reclamation bands；
Determining in the multiple data blocks included from the garbage reclamation band needs one that carries out garbage reclamation process
Or multiple garbage reclamation data blocks；
Valid data in one or more of garbage reclamation data blocks are write in the data block of other bands, and it is right
One or more of garbage reclamation data blocks carry out erasing process and obtain Blank data block；
One or more described Blank data blocks in the same garbage reclamation band are set up into into the first logic
Band, and striping management is carried out to the sub- band of first logic.
It is described that one or more of garbage reclamation data blocks are carried out at erasing in the first possible implementation
Reason is obtained after Blank data block, and methods described also includes：
Other numbers outside one or more the described Blank data blocks that will be included in the same garbage reclamation band
The sub- band of the second logic is set up into according to block, and striping management is carried out to the sub- band of second logic.
With reference in a first aspect, or first aspect the first possible implementation, in second possible implementation
In, determining in the multiple bands included from the solid state hard disc needs the garbage reclamation bar for carrying out garbage reclamation process
Band, including：
Calculate the first valid data ratio and described first of each band in multiple bands that the solid state hard disc is included
The weight of valid data ratio obtains the first result of calculation；
Calculate the erasing times of each band in multiple bands that the solid state hard disc is included and the power of the erasing times
Restore to the second result of calculation；
Calculate first result of calculation and described second of each band in multiple bands that the solid state hard disc is included
Result of calculation and value, and determine the priority of each band in multiple bands that the solid state hard disc is included, wherein, it is described and
Priority of the priority of the big band of value higher than band described and that value is little；
The minimum N number of band of priority is determined in the multiple bands included from the solid state hard disc to need to carry out rubbish
The garbage reclamation band of recycling, wherein, N is the integer more than 0.
With reference in a first aspect, or first aspect the first possible implementation, or second of first aspect may
Implementation, in the third possible implementation, in the multiple data blocks included from the garbage reclamation band
Determining needs the garbage reclamation data block for carrying out garbage reclamation process, including：
Obtain the second valid data ratio of each data block in multiple data blocks that the garbage reclamation band is included；
Second valid data ratio of the data block included when the garbage reclamation band less than default recovery threshold value, then
Determine that its second valid data ratio is garbage reclamation data block less than the default data block for reclaiming threshold value.
With reference to the third possible implementation of first aspect, in the 4th kind of possible implementation, the acquisition
Second valid data ratio of each data block in multiple data blocks that the garbage reclamation band is included, including：
Counted based on the preset valid data page of each data block in multiple data blocks that the garbage reclamation band is included
Device obtains the valid data number of pages of each data block；
It is determined that the valid data number of pages of each data block is institute with the ratio of the total data number of pages of each data block
State the second valid data ratio of each data block.
Second aspect present invention provides a kind of solid-state hard disk controller, including：
Receiver module, for receiving the order that garbage reclamation process is carried out to solid state hard disc；
Band determining module, for determining needs according to described order in the multiple bands included from the solid state hard disc
Carry out one or more garbage reclamation bands of garbage reclamation process；
Data block determining module, for determining that needs are carried out in multiple data blocks for including from the garbage reclamation band
One or more garbage reclamation data blocks of garbage reclamation process；
Data block processing module, for the valid data in one or more of garbage reclamation data blocks to be write into other
In the data block of band, and one or more of garbage reclamation data blocks are carried out erasing process obtain Blank data block；
Module is set up, for one or more the described Blank data blocks in the same garbage reclamation band to be set up
Into the sub- band of the first logic, and striping management is carried out to the sub- band of first logic.
In the first possible implementation, the establishment module is additionally operable in the same garbage reclamation band
Comprising one or more described Blank data blocks outside other data chunks build up the sub- band of the second logic, and to described
The sub- band of two logics carries out striping management.
With reference to second aspect, or the first possible implementation of second aspect, in second possible implementation
In, the first of each band is effective in multiple bands that the band determining module is included specifically for the calculating solid state hard disc
The weight of ratio data and the first valid data ratio obtains the first result of calculation；Calculate that the solid state hard disc includes is more
The weight of the erasing times of each band and the erasing times obtains the second result of calculation in individual band；Calculate the solid-state hard
In multiple bands that disk is included first result of calculation of each band and second result of calculation and value, and determine institute
The priority of each band in multiple bands that solid state hard disc is included is stated, wherein, the described and big band of value priority is higher than
Priority that is described and being worth little band；Minimum N number of of priority is determined in the multiple bands included from the solid state hard disc
Band is to need to carry out the garbage reclamation band of garbage reclamation process, wherein, N is the integer more than 0.With reference to second party
Face, or the first possible implementation of second aspect, or second possible implementation of second aspect, at the third
In possible implementation, the data block determining module is specifically for obtaining multiple data that the garbage reclamation band is included
Second valid data ratio of each data block in block；When the second valid data of the data block that the garbage reclamation band is included
Ratio is less than default recovery threshold value, it is determined that its second valid data ratio is less than the default data block for reclaiming threshold value
For garbage reclamation data block.
With reference to the third possible implementation of second aspect, in the 4th kind of possible implementation, the data
Block determining module is specifically for preset effective of each data block in multiple data blocks for being included based on the garbage reclamation band
Data page enumerator obtains the valid data number of pages of each data block；It is determined that the valid data number of pages of each data block
With the second valid data ratio that the ratio of the total data number of pages of each data block is each data block.
Third aspect present invention provides a kind of solid state hard disc refuse disposal system, including solid state hard disc and second party of the present invention
Solid-state hard disk controller described in face, wherein, the solid-state hard disk controller is used for control carries out rubbish to the solid state hard disc
Recycling.
From the foregoing, it will be observed that solid state hard disc rubbish recovering method provided in an embodiment of the present invention, enters receiving to solid state hard disc
During the order of row garbage reclamation process, can be by determining in the solid state hard disc at least one garbage reclamation band and same first
At least one garbage reclamation data block in one garbage reclamation band, then performs data and wipes for the garbage reclamation data block
Except and move operation and obtain at least one Blank data block, and the sub- band of logic is set up to it to carry out striping management.This
The solid state hard disc rubbish recovering method that bright embodiment is provided, only need to wipe junk data block, and can carry out at striping
Reason, therefore, compared with erasing process is carried out to whole band in prior art, solid state hard disc rubbish provided in an embodiment of the present invention
Recovery method can improve garbage reclamation efficiency, and reduce the performance cost of system.
Description of the drawings
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
The accompanying drawing to be used needed for having technology description is briefly described, it should be apparent that, drawings in the following description are only this
Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, can be with
Other accompanying drawings are obtained according to these accompanying drawings.
Fig. 1 is a kind of schematic flow sheet of the method for solid state hard disc garbage reclamation provided in an embodiment of the present invention；
Fig. 2 is the schematic flow sheet of the method for another kind of solid state hard disc garbage reclamation provided in an embodiment of the present invention；
Fig. 3 is a kind of structural representation of solid-state hard disk controller provided in an embodiment of the present invention；
Fig. 4 is a kind of structural representation of solid state hard disc refuse disposal system provided in an embodiment of the present invention；
Fig. 5 is a kind of schematic diagram of the method for specific application solid state hard disc garbage reclamation provided in an embodiment of the present invention.
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation is described, it is clear that described embodiment is only a part of embodiment of the invention, rather than the embodiment of whole.It is based on
Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under the premise of creative work is not made
Embodiment, belongs to the scope of protection of the invention.
Solid state hard disc is a kind of storage device built by Flash chip, and solid-state hard disk controller is also a chip, such as
FPGA, ASIC etc., are visited by controlling the chip programming in the solid-state hard disk controller read-write to the solid state hard disc
Ask or various operations.The Flash chip of the solid-state hard disk controller and composition solid state hard disc may be provided on a pcb board,
Present i.e. in the form of disk or card, by I/O interfaces and main-machine communication.The solid state hard disc must be processed to obtain by erasing and needed
The space wanted, will valid data be put into other positions, and original position is wiped to reclaim the data space of failure, i.e. rubbish
Rubbish reclaim mechanism.How garbage reclamation efficiency is improved, and the performance cost for reducing system is that the embodiment of the present invention is to be solved asks
Topic.
Fig. 1 is referred to, is a kind of schematic flow sheet of the method for solid state hard disc garbage reclamation provided in an embodiment of the present invention,
The methods described of the embodiment of the present invention can realize that specifically, methods described includes in above-mentioned solid-state hard disk controller：
S101, reception carries out the order of garbage reclamation process to solid state hard disc；
Optionally, the order that garbage reclamation process is carried out to solid state hard disc of the reception can be the master being connected with local terminal
The garbage reclamation that machine sends processes order.
S102, needs to carry out garbage reclamation according to determining in the multiple bands ordered and included from the solid state hard disc
One or more the garbage reclamation bands for processing；
The garbage reclamation band refers to the memory element of the data space for needing to reclaim failure；It is described hard from the solid-state
Determining in multiple bands that disk is included needs one or more the garbage reclamation bands for carrying out garbage reclamation process, can be by meter
Calculate the priority P of each band that the solid state hard disc is includedkTo determine, for example：
Pk=(MXk,NYk),
Wherein, M represents the valid data proportional roles of band, and N represents the erasing times weight of band, XkExpression is numbered
The valid data ratio of the band of k, YkExpression is numbered the erasing times of the band of k, by MXkAnd NYkDetermine the preferential of each band
Level Pk, according to the priority PkTo determine the band for preferentially carrying out garbage reclamation as garbage reclamation band.
More specifically, the determination garbage reclamation band may include：
Calculate the first valid data ratio and described first of each band in multiple bands that the solid state hard disc is included
The weight of valid data ratio obtains the first result of calculation；
Calculate the erasing times of each band in multiple bands that the solid state hard disc is included and the power of the erasing times
Restore to the second result of calculation；
Calculate first result of calculation and described second of each band in multiple bands that the solid state hard disc is included
Result of calculation and value, and determine the priority of each band in multiple bands that the solid state hard disc is included, wherein, it is described and
Priority of the priority of the big band of value higher than band described and that value is little；
The minimum N number of band of priority is determined in the multiple bands included from the solid state hard disc to need to carry out rubbish
The garbage reclamation band of recycling, wherein, N is the integer more than 0.
S103, determining in the multiple data blocks included from the garbage reclamation band needs to carry out garbage reclamation process
One or more garbage reclamation data blocks；
Specifically, determining in the multiple data blocks included from the garbage reclamation band needs to carry out garbage reclamation
One or more the garbage reclamation data blocks for processing may include following steps：
Obtain the second valid data ratio of each data block in multiple data blocks that the garbage reclamation band is included；
Second valid data ratio of the data block included when the garbage reclamation band less than default recovery threshold value, then
Determine that its second valid data ratio is garbage reclamation data block less than the default data block for reclaiming threshold value.
Wherein, the second valid data ratio can having according to valid data page counter records preset in data block
Effect data number of pages, calculates the ratio of the valid data number of pages and the total data number of pages of the data block, using the ratio as the
Two valid data ratios；The default recovery threshold value can be fixed value, or the value of the model dynamic adjustment set up according to local terminal,
Or according to the value that is configured by user of threshold value interface for providing, the recovery threshold value is used to judge in the garbage reclamation band
Garbage reclamation data block.
Valid data in one or more of garbage reclamation data blocks are write the data block of other bands by S104
In, and one or more of garbage reclamation data blocks are carried out erasing process obtain Blank data block；
One or more described Blank data blocks in the same garbage reclamation band are set up into first and are patrolled by S105
Sub- band is collected, and striping management is carried out to the sub- band of first logic.
Wherein, described one or more described Blank data blocks by the same garbage reclamation band set up into
The sub- band of one logic specifically can be realized by flexible RAID RAID algorithm, the sub- band bag of first logic
The physical address of the Blank data block for containing can be discontinuous, and the sub- band of first logic can be realized hard with solid-state
Multiple band identical functions that disk is included.
The flexible RAID algorithm is specifically referred in stripe size is for the system of n, can be by whole n storage in band
Unit set up RAID (such as the sub- band of logic), it is also possible to using n-m (<0m<N-2) individual memory element sets up RAID, i.e., using portion
Memory element is divided to set up RAID, m can be adjusted according to the dynamic of the storage available in current band.It is 16 for example in stripe size
In the case of, it is possible to use all 16 memory element set up RAID；When wherein 6 memory element are unavailable, it is also possible to make
RAID. is set up with 10 memory element
In addition, described carry out erasing to one or more garbage reclamation data blocks and process to obtain after Blank data block, also
Including：Other data blocks outside one or more the described Blank data blocks that will be included in the same garbage reclamation band
The sub- band of the second logic is set up into, and striping management is carried out to the sub- band of second logic.
Specifically, it is described by one or more the described Blank data blocks included in the same garbage reclamation band it
Other outer data chunks are built up the sub- band of the second logic and be may include：To not determine in the same garbage reclamation band
For garbage reclamation data block data block (i.e. the second valid data ratio of these data blocks be more than the default recovery threshold value
Data block) the sub- band of the second logic is built according to the flexible RAID algorithm, in the same sub- band of second logic
The physical address of data block can be discontinuous.
Wherein, it is described and the sub- band of second logic is carried out striping management include upper strata (such as main frame) to institute
The read-write for stating the sub- band of the second logic is converted into read-write to the sub- band physical memory cell of second logic, and various visits
Ask that request is assigned to after a physical memory cell process by RAID algorithm, result is returned to into upper strata etc..
Solid state hard disc rubbish recovering method provided in an embodiment of the present invention, garbage reclamation is carried out receiving to solid state hard disc
During the order of process, can be by determining at least one garbage reclamation band and described at least one in the solid state hard disc first
At least one garbage reclamation data block in garbage reclamation band, then for the garbage reclamation data block perform data erasing and
Move operation and obtain at least one Blank data block, and the sub- band of logic is set up to it to carry out striping management.It is of the invention real
The solid state hard disc rubbish recovering method of example offer is provided, only junk data block need to be wiped, and striping process can be carried out, because
This, compared with erasing process is carried out to whole band in prior art, solid state hard disc garbage reclamation provided in an embodiment of the present invention
Method can improve garbage reclamation efficiency, and reduce the performance cost of system.
Fig. 2 is referred to, is that the flow process of the method for another kind of solid state hard disc garbage reclamation provided in an embodiment of the present invention is illustrated
Figure, the methods described of the embodiment of the present invention can be applicable in solid-state hard disk controller, and methods described includes：
S201, reception carries out the order of garbage reclamation process to solid state hard disc；
S202, calculates the first valid data ratio of each band in multiple bands that the solid state hard disc is included and described
The weight of the first valid data ratio obtains the first result of calculation；
Wherein, obtaining the mode of the first valid data ratio of each band can be：Include in solid state hard disc
The preset effective data page enumerator of each band in multiple bands, when valid data page increases, valid data page enumerator
Plus 1, when valid data page is reduced, valid data page enumerator subtracts 1, then the count results of valid data page enumerator and each
The ratio of total data number of pages is the first valid data ratio in band；According to the weight of the first preset valid data ratio, obtain
To the first result of calculation.
S203, calculates the erasing times and the erasing times of each band in multiple bands that the solid state hard disc is included
Weight obtain the second result of calculation；
Optionally, the erasing times of each band can also be by the preset erasing times enumerator in band, will
The count results of erasing times enumerator described in band as each band erasing times, with reference to preset erasing times
Weight, is obtained the second result of calculation.
S204, calculates first result of calculation of each band in multiple bands that the solid state hard disc is included and described
Second result of calculation and value, and determine the priority of each band in multiple bands that the solid state hard disc is included；
Wherein, priority of the priority that is described and being worth big band higher than band described and that value is little；
S205, determine in the multiple bands included from the solid state hard disc the minimum N number of band of priority for need into
The garbage reclamation band of row garbage reclamation process, wherein, N is the integer more than 0.
S206, obtains the second valid data ratio of each data block in multiple data blocks that the garbage reclamation band is included
Example；
Specifically, the second of each data block is effective in multiple data blocks that the acquisition garbage reclamation band is included
Ratio data includes：Based on the preset valid data page of each data block in multiple data blocks that the garbage reclamation band is included
Enumerator obtains the valid data number of pages of each data block；It is determined that the valid data number of pages of each data block with it is described
The ratio of the total data number of pages of each data block is the second valid data ratio of each data block.
S207, the second valid data ratio of the data block included when the garbage reclamation band is less than default recovery threshold
Value, it is determined that its second valid data ratio is garbage reclamation data block less than the default data block for reclaiming threshold value.
Wherein, the default threshold value that reclaims can be configured according to user by the parameter of the threshold value interface setting for providing
Obtain.
Valid data in one or more of garbage reclamation data blocks are write the data block of other bands by S208
In, and one or more of garbage reclamation data blocks are carried out erasing process obtain Blank data block；
Wherein, the data block of other bands is the band containing free space；The Blank data block is data block
The data available space of data can be re-write.
One or more described Blank data blocks in the same garbage reclamation band are set up into first and are patrolled by S209
Sub- band is collected, and striping management is carried out to the sub- band of first logic.
Wherein, the physical address of data block can be discontinuous in the sub- band of first logic；The striping pipe
Reason includes for the read-write of upper strata band/band to logic being converted into the read-write to physical disk, and by the request on upper strata according to
RAID algorithm is parsed and is sent to after the completion of each memory element is processed the pipe that returns to upper strata, i.e. capacity and read and write access
Reason.
S210, its outside one or more the described Blank data blocks that will be included in the same garbage reclamation band
His data chunk builds up the sub- band of the second logic, and carries out striping management to the sub- band of second logic.
Specifically, other data blocks outside the Blank data block refer to valid data ratio in the garbage reclamation band
Example is more than the default data block for reclaiming threshold value, based on flexible RAID algorithm to valid data in the garbage reclamation band
Ratio sets up the sub- band of the second logic more than the data block of default recovery threshold value, described and the sub- bar of second logic is brought into
The management of row striping includes that the read-write by upper strata (such as main frame) to the sub- band of second logic is converted into and patrols described second
The read-write of sub- band physical memory cell is collected, and various access requests are assigned to a physical memory cell by RAID algorithm and processed
Afterwards, result is returned to into upper strata etc..
Alternatively, the valid data ratio of the valid data ratio of above-mentioned each band and each data block, can set up one
The mapping table of band, data block, valid data ratio and erasing times, when system needs corresponding data, can be directly from table
Middle acquisition, it is further to improve garbage reclamation efficiency.
The embodiment of the present invention is by the valid data ratio and erasing times of each band in acquisition solid state hard disc from the bag
Garbage reclamation band is determined in the solid state hard disc of at least one band for containing, then to valid data in the garbage reclamation band
Ratio performs data-moving less than the data block for reclaiming threshold value and erasing is processed, finally to acquisition in the garbage reclamation band
Data block outside Blank data block and the Blank data block sets up respectively the sub- band of the first logic and the sub- band of the second logic.
The embodiment of the present invention not only with data block as garbage reclamation unit, and using RAID algorithm to the clear data module component that obtains
The sub- band of logic, compared with prior art, reduces the performance cost of solid state hard disc, and improves the space utilization of solid state hard disc
Rate.
Fig. 3 is referred to, is a kind of structural representation of solid-state hard disk controller provided in an embodiment of the present invention, the present invention is real
Applying the described device of example includes receiver module 1, band determining module 2, data block determining module 3, data block processing module 4 and group
Modeling block 5, specifically：
Receiver module 1, for receiving the order that garbage reclamation process is carried out to solid state hard disc；
Optionally, the order that garbage reclamation process is carried out to solid state hard disc of the reception can be the master being connected with local terminal
The garbage reclamation that machine sends processes order.
Band determining module 2, for determining need according to described order in the multiple bands included from the solid state hard disc
Carry out one or more garbage reclamation bands of garbage reclamation process；
The garbage reclamation band refers to the memory element of the data space for needing to reclaim failure；The band determining module
2 according to it is described order determine in multiple bands for including from the solid state hard disc need one that carries out garbage reclamation process or
Multiple garbage reclamation bands, the priority P of each band that can be included by the calculating solid state hard disckTo determine, for example：
Pk=(MXk,NYk),
Wherein, M represents the valid data proportional roles of band, and N represents the erasing times weight of band, XkExpression is numbered
The valid data ratio of the band of k, YkExpression is numbered the erasing times of the band of k, by MXkAnd NYkDetermine the preferential of each band
Level Pk, according to the priority PkTo determine the band for preferentially carrying out garbage reclamation as garbage reclamation band.
More specifically, the band determining module 2 determines that garbage reclamation band may include following steps：
Calculate the first valid data ratio and described first of each band in multiple bands that the solid state hard disc is included
The weight of valid data ratio obtains the first result of calculation；
Calculate the erasing times of each band in multiple bands that the solid state hard disc is included and the power of the erasing times
Restore to the second result of calculation；
Calculate first result of calculation and described second of each band in multiple bands that the solid state hard disc is included
Result of calculation and value, and determine the priority of each band in multiple bands that the solid state hard disc is included, wherein, it is described and
Priority of the priority of the big band of value higher than band described and that value is little；
The minimum N number of band of priority is determined in the multiple bands included from the solid state hard disc to need to carry out rubbish
The garbage reclamation band of recycling, wherein, N is the integer more than 0.
Data block determining module 3, for determine in multiple data blocks for including from the garbage reclamation band need into
One or more garbage reclamation data blocks of row garbage reclamation process；
Specifically, determine in multiple data blocks that the data block determining module 3 is included from the garbage reclamation band
One or more the garbage reclamation data blocks for carrying out garbage reclamation process are needed to may include following steps：
Obtain the second valid data ratio of each data block in multiple data blocks that the garbage reclamation band is included；
Second valid data ratio of the data block included when the garbage reclamation band less than default recovery threshold value, then
Determine that its second valid data ratio is garbage reclamation data block less than the default data block for reclaiming threshold value.
Wherein, the second valid data ratio can having according to valid data page counter records preset in data block
Effect data number of pages, calculates the ratio of the valid data number of pages and the total data number of pages of the data block, using the ratio as the
Two valid data ratios；The default recovery threshold value can be fixed value, or the value of the model dynamic adjustment set up according to local terminal,
Or according to the value that is configured by user of threshold value interface for providing, the recovery threshold value is used to judge in the garbage reclamation band
Garbage reclamation data block.
Data block processing module 4, for the valid data in one or more of garbage reclamation data blocks to be write into it
In the data block of his band, and one or more of garbage reclamation data blocks are carried out erasing process obtain Blank data block；
Module 5 is set up, for by one or more the described Blank data block groups in the same garbage reclamation band
The sub- band of the first logic is built up, and striping management is carried out to the sub- band of first logic.
Wherein, the data block processing module 4 is by one or more the described skies in the same garbage reclamation band
White data chunk builds up the sub- band of the first logic specifically can be realized by flexible RAID RAID algorithm, described
The physical address of the Blank data block that the sub- band of the first logic is included can be discontinuous.
The flexible RAID algorithm is specifically referred in stripe size is for the system of n, can be by whole n storage in band
Unit set up RAID (such as the sub- band of logic), it is also possible to using n-m (<0m<N-2) individual memory element sets up RAID, i.e., using portion
Memory element is divided to set up RAID, m can be adjusted according to the dynamic of the storage available in current band.It is 16 for example in stripe size
In the case of, it is possible to use all 16 memory element set up RAID；When wherein 6 memory element are unavailable, it is also possible to make
RAID is set up with 10 memory element.
Further, module 5 is set up described in the solid-state hard disk controller to be additionally operable to the same garbage reclamation
Other data chunks outside one or more the described Blank data blocks included in band build up the sub- band of the second logic, and right
The sub- band of second logic carries out striping management.
The band determining module 2 specifically for calculating multiple bands that the solid state hard disc is included in each band the
The weight of one valid data ratio and the first valid data ratio obtains the first result of calculation；Calculate the solid state hard disc bag
The erasing times of each band and the weight of the erasing times obtain the second result of calculation in the multiple bands for containing；Calculate described
In multiple bands that solid state hard disc is included first result of calculation of each band and second result of calculation and value, and
Determine the priority of each band in multiple bands that the solid state hard disc is included, wherein, it is described and the big band of value preferential
Priority of the level higher than band described and that value is little；Determine that priority is minimum in the multiple bands included from the solid state hard disc
N number of band be to need to carry out the garbage reclamation band of garbage reclamation process, wherein, N is the integer more than 0.
During the data block determining module 3 is specifically for obtaining more than one data block that the garbage reclamation band is included
Second valid data ratio of each data block；When the second valid data ratio of the data block that the garbage reclamation band is included
Less than default recovery threshold value, it is determined that its second valid data ratio is rubbish less than the default data block for reclaiming threshold value
Rubbish recovered data block.
Further, the data block determining module 3 specifically for included based on the garbage reclamation band one with
The valid data page enumerator that each data block is preset in upper data block obtains the valid data number of pages of each data block；Really
The fixed valid data number of pages of each data block and the ratio of the total data number of pages of each data block are described each data
Second valid data ratio of block.
Solid-state hard disk controller provided in an embodiment of the present invention, garbage reclamation process is carried out receiving to solid state hard disc
During order, can be by determining that at least one garbage reclamation band and at least one rubbish are returned in the solid state hard disc first
At least one garbage reclamation data block in receipt band, then performs data erasing and moves behaviour for the garbage reclamation data block
At least one Blank data block is obtained, and the sub- band of logic is set up to it to carry out striping management.In the embodiment of the present invention
The solid-state hard disk controller of offer is wiped junk data block, and is carried out in striping process, with prior art to whole
Band carries out erasing process and compares, and solid state hard disc rubbish recovering method provided in an embodiment of the present invention can improve garbage reclamation effect
Rate, and the performance cost of system is reduced, and improve the process performance of solid state hard disc.
Refer to Fig. 4, be a kind of solid state hard disc refuse disposal system provided in an embodiment of the present invention, including solid state hard disc and
Solid-state hard disk controller described in foregoing invention embodiment, wherein, the solid-state hard disk controller is used for control to the solid-state
Hard disk carries out garbage reclamation process, and optionally, the solid state hard disc includes multiple Flash chip groups, supports multichannel, and each leads to
Multiple Flash chips (as a example by the embodiment of the present invention as shown in Figure 4 is to connect four Flash chips) can be connected on road, according to
RAID mode works.
The solid-state hard disk controller of the embodiment of the present invention is to multiple Flash chip groups using the garbage reclamation for data block
Process, and the blank being recovered in the Blank data block to being recovered to from garbage reclamation band and the garbage reclamation band
Other data blocks outside data block set up respectively the sub- band of the first logic and the sub- band of the second logic, compared with prior art,
With data block as data-moving and erasure unit, data-moving amount is reduced, reduce the performance cost of solid state hard disc, improved
The capacity utilization and process performance of solid state hard disc.
Fig. 5 is referred to, is a kind of method of specific application solid state hard disc garbage reclamation provided in an embodiment of the present invention
Schematic diagram, the premise of the embodiment of the present invention is that each band that solid state hard disc is included is made up of respectively 6 data blocks, using above-mentioned
The method of the determination garbage reclamation band described in embodiment, determines that band n is " garbage reclamation band ", and band m is available band,
And default recovery threshold value is 70%.
Original state as shown in figure 5, the methods described of Jing above-described embodiments determine the data block 1 of band n, data block 2,
Second valid data ratio of data block 3, data block 4, data block 5 and data block 6 is respectively 100%, 90%, 10%, 10%,
10%th, 10%；
According to the method for the determination garbage reclamation data block described in above-described embodiment,
The valid data ratio of data block 1 is 100%, and higher than threshold value 70% is reclaimed, then the data block 1 does not make garbage reclamation
Process；
The valid data ratio of data block 2 is 90%, and higher than threshold value 70% is reclaimed, then the data block 2 does not make garbage reclamation
Process；
The valid data ratio of data block 3 is 10%, and less than threshold value 70% is reclaimed, then the data block 3 carries out garbage reclamation
Process；
The valid data ratio of data block 4 is 10%, and less than threshold value 70% is reclaimed, then the data block 4 carries out garbage reclamation
Process；
The valid data ratio of data block 5 is 10%, and less than threshold value 70% is reclaimed, then the data block 5 carries out garbage reclamation
Process；
The valid data ratio of data block 6 is 100%, and less than threshold value 70% is reclaimed, then the data block 6 carries out garbage reclamation
Process；
Perform the garbage reclamation to process, will data block 3, data block 4, data block 5 and data block 6 in the band n
Valid data move data block 1 in band m, and by data block 3, data block 4, data block 5 and data in the band n
After the data erasing of block 6, the band n is changed into available, and it is 6 data blocks that can re-write data, i.e. total capacity, containing significant figure
According to data block be 2, available block is 4, in band m data block 1 written into 40% valid data, other blocks are equal
Can use.
Data block 1 and data block 2 in the band n is set up into the sub- band of the second logic based on flexible RAID algorithm, will
Data block 3, data block 4, data block 5 and data block 6 in the band n sets up the sub- band of the first logic.
The embodiment of the present invention is in the rubbish recovering method of data block in performing solid state hard disc, and moving data amount is little, erasing
Data block is few, and through garbage reclamation process, has newly increased the free space of 3.6 data blocks, improves the sky of solid state hard disc
Between utilization rate, and performance cost is reduced, so as to increased the service life of solid state hard disc.
One of ordinary skill in the art will appreciate that realizing all or part of flow process in above-described embodiment method, can be
Related hardware is instructed to complete by computer program, described program can be stored in a computer read/write memory medium
In, the program is upon execution, it may include such as the flow process of the embodiment of above-mentioned each method.Wherein, described storage medium can be magnetic
Dish, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random Access
Memory, RAM) etc..
Above disclosed is only present pre-ferred embodiments, can not limit the right model of the present invention with this certainly
Enclose, therefore the equivalent variations made according to the claims in the present invention, still belong to the scope that the present invention is covered.
Claims (18)
1. a kind of method of storage device garbage reclamation, it is characterised in that include：
Reception carries out the order of garbage reclamation process to storage device；
Need to carry out the one of garbage reclamation process according to determining in the multiple bands ordered and included from the storage device
Individual or multiple garbage reclamation bands；
Determining in the multiple data blocks included from one or more of garbage reclamation bands need not be carried out at garbage reclamation
The data block of reason；
The data chunk that garbage reclamation process need not be carried out described in one or more of garbage reclamation bands is built up into bar
Band.
2. method according to claim 1, it is characterised in that methods described also includes：
The data for carrying out garbage reclamation process are needed in multiple data blocks that one or more of garbage reclamation bands are included
Valid data in block are written with the data block of free address, and one or more of garbage reclamation bands are included it is many
The data block for carrying out garbage reclamation process is needed to carry out erasing process in individual data block.
3. method according to claim 1, it is characterised in that
Determining in the multiple bands included from the storage device needs to carry out one or more of garbage reclamation process
Band, including：
Calculate the first valid data ratio of each band in the plurality of band and the weight of the first valid data ratio
Obtain the first result of calculation；
The weight for calculating the erasing times of each band and the erasing times in the plurality of band obtains the second result of calculation；
Calculate first result of calculation of each band and second result of calculation in the plurality of band and value, and really
The priority of each band in fixed the plurality of band, wherein, priority that is described and being worth big band is little higher than described and value
Band priority；
Determine that the minimum N number of band of priority is to need to carry out the one of garbage reclamation process from the plurality of band
Or multiple bands, wherein, N is the integer more than 0.
4. method according to claim 1, it is characterised in that
Described determining from multiple bands needs the one or more of bands for carrying out garbage reclamation process, including：
Calculate the first valid data ratio of each band in the plurality of band and the weight of the first valid data ratio
Obtain the first result of calculation；
The weight for calculating the erasing times of each band and the erasing times in the plurality of band obtains the second result of calculation；
Calculate first result of calculation of each band and second result of calculation in the plurality of band and value, and really
The priority of each band in fixed the plurality of band, wherein, priority that is described and being worth big band is little higher than described and value
Band priority；
Determine that the minimum N number of band of priority is to need to carry out the one of garbage reclamation process from the plurality of band
Or multiple bands, wherein, N is the integer more than 0.
5. the method according to any one of Claims 1-4, it is characterised in that
Determine that need not carry out rubbish returns in the multiple data blocks included from one or more of garbage reclamation bands
The data block for processing is received, including：
Obtain the second valid data of each data block in multiple data blocks that one or more of garbage reclamation bands are included
Ratio；
Determine that the second valid data ratio is not less than the default number for reclaiming threshold value in one or more of garbage reclamation bands
It is the data block that need not carry out garbage reclamation process according to block.
6. method according to claim 5, it is characterised in that the one or more of garbage reclamation band bags of the acquisition
Second valid data ratio of each data block in the multiple data blocks for containing, including：
Based on the preset valid data of each data block in multiple data blocks that one or more of garbage reclamation bands are included
Page enumerator obtains the valid data number of pages of each data block；
It is determined that the valid data number of pages of each data block is described every with the ratio of the total data number of pages of each data block
Second valid data ratio of individual data block.
7. a kind of storage device, it is characterised in that include：
Receiver module, for receiving the order that garbage reclamation process is carried out to storage device；
Band determining module, for determining that needs are carried out according to described order in the multiple bands included from the storage device
One or more garbage reclamation bands of garbage reclamation process；
Data block determining module, for determining not in multiple data blocks for including from one or more of garbage reclamation bands
Need the data block for carrying out garbage reclamation process；
Module is set up, for the number by garbage reclamation process need not be carried out described in one or more of garbage reclamation bands
Band is set up into according to block.
8. storage device according to claim 7, it is characterised in that also including data processing module, the data processing
Module is used to need to carry out garbage reclamation process in the multiple data blocks for including one or more of garbage reclamation bands
Valid data in data block are written with the data block of free address, and one or more of garbage reclamation bands are included
Multiple data blocks in need the data block for carrying out garbage reclamation process to carry out erasing process.
9. storage device according to claim 7, it is characterised in that：
First valid data ratio and institute of the band determining module specifically for each band in the plurality of band of calculating
The weight for stating the first valid data ratio obtains the first result of calculation, calculates the erasing times of each band in the plurality of band
The second result of calculation is obtained with the weight of the erasing times, calculate each band in the plurality of band described first calculates
As a result with second result of calculation and value, and the priority of each band in the plurality of band is determined, from the plurality of
Determine that the minimum N number of band of priority is to need to carry out one or more of bands of garbage reclamation process in band；Its
In, higher than the priority of band described and that value is little, N is the integer more than 0 to priority that is described and being worth big band.
10. storage device according to claim 7, it is characterised in that：
First valid data ratio and institute of the band determining module specifically for each band in the plurality of band of calculating
The weight for stating the first valid data ratio obtains the first result of calculation, calculates the erasing times of each band in the plurality of band
The second result of calculation is obtained with the weight of the erasing times, calculate each band in the plurality of band described first calculates
As a result with second result of calculation and value, and the priority of each band in the plurality of band is determined, from the plurality of
Determine that the minimum N number of band of priority is to need to carry out one or more of bands of garbage reclamation process in band；Its
In, higher than the priority of band described and that value is little, N is the integer more than 0 to priority that is described and being worth big band.
11. storage devices according to any one of claim 7 to 10, it is characterised in that：
The data block determining module is specifically for obtaining multiple data blocks that one or more of garbage reclamation bands are included
In each data block the second valid data ratio, determine the second valid data ratio in one or more of garbage reclamation bands
It is the data block that need not carry out garbage reclamation process that example is not less than the data block of default recovery threshold value.
12. storage devices according to claim 11, it is characterised in that：
The data block determining module is specifically for being based on multiple data blocks that one or more of garbage reclamation bands are included
In the preset valid data page enumerator of each data block obtain the valid data number of pages of each data block, determine described every
The valid data number of pages of individual data block and second that the ratio of the total data number of pages of each data block is each data block
Valid data ratio.
13. a kind of storage devices, it is characterised in that including controller and multiple bands；
The controller is used to receive carries out the order of garbage reclamation process to storage device, according to the order from the plurality of
Determining in band needs one or more the garbage reclamation bands for carrying out garbage reclamation process, from one or more of rubbish
Reclaim in multiple data blocks that band is included and determine the data block that need not carry out garbage reclamation process, will be one or many
The data chunk that need not carry out garbage reclamation process described in individual garbage reclamation band builds up band.
14. storage devices according to claim 13, it is characterised in that the controller specifically for by one or
The valid data carried out in the data block of garbage reclamation process are needed to write in multiple data blocks that multiple garbage reclamation bands are included
Enter need in the data block of available free address, and the multiple data blocks included to one or more of garbage reclamation bands into
The data block of row garbage reclamation process carries out erasing process.
15. storage devices according to claim 13, it is characterised in that the controller is the plurality of specifically for calculating
The first valid data ratio of each band and the weight of the first valid data ratio obtain the first result of calculation in band,
The weight for calculating the erasing times of each band and the erasing times in the plurality of band obtains the second result of calculation, calculates
In the plurality of band first result of calculation of each band and second result of calculation and value, and determine described many
The priority of each band in individual band, determines that the minimum N number of band of priority is carried out for needs from the plurality of band
One or more of bands of garbage reclamation process；Wherein, priority that is described and being worth big band is little higher than described and value
Band priority, N is the integer more than 0.
16. storage devices according to claim 13, it is characterised in that the controller is the plurality of specifically for calculating
The first valid data ratio of each band and the weight of the first valid data ratio obtain the first result of calculation in band,
The weight for calculating the erasing times of each band and the erasing times in the plurality of band obtains the second result of calculation, calculates
In the plurality of band first result of calculation of each band and second result of calculation and value, and determine described many
The priority of each band in individual band, determines that the minimum N number of band of priority is carried out for needs from the plurality of band
One or more of bands of garbage reclamation process；Wherein, priority that is described and being worth big band is little higher than described and value
Band priority, N is the integer more than 0.
17. storage devices according to any one of claim 13 to 16, it is characterised in that the controller is specifically for obtaining
The second valid data ratio of each data block in multiple data blocks that one or more of garbage reclamation bands are included is taken, really
The data block that the second valid data ratio is not less than default recovery threshold value in fixed one or more of garbage reclamation bands is
The data block of garbage reclamation process need not be carried out.
18. storage devices according to claim 17, it is characterised in that the controller is specifically for based on one
Or the preset valid data page enumerator of each data block obtains described in multiple data blocks for including of multiple garbage reclamation bands
The valid data number of pages of each data block, it is determined that the valid data number of pages of each data block is total with each data block
The ratio of data number of pages is the second valid data ratio of each data block.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611199850.4A CN106681934B (en) | 2014-03-19 | 2014-03-19 | Method and device for recycling garbage of storage device |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611199850.4A CN106681934B (en) | 2014-03-19 | 2014-03-19 | Method and device for recycling garbage of storage device |
| CN201410102438.0A CN103902465B (en) | 2014-03-19 | 2014-03-19 | Method and system for recycling solid state disk junk and solid state disk controller |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410102438.0A Division CN103902465B (en) | 2014-03-19 | 2014-03-19 | Method and system for recycling solid state disk junk and solid state disk controller |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106681934A true CN106681934A (en) | 2017-05-17 |
| CN106681934B CN106681934B (en) | 2020-09-11 |
Family
ID=50993799
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611199850.4A Active CN106681934B (en) | 2014-03-19 | 2014-03-19 | Method and device for recycling garbage of storage device |
| CN201410102438.0A Active CN103902465B (en) | 2014-03-19 | 2014-03-19 | Method and system for recycling solid state disk junk and solid state disk controller |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410102438.0A Active CN103902465B (en) | 2014-03-19 | 2014-03-19 | Method and system for recycling solid state disk junk and solid state disk controller |
Country Status (1)
| Country | Link |
|---|---|
| CN (2) | CN106681934B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107544754A (en) * | 2017-07-28 | 2018-01-05 | 紫光华山信息技术有限公司 | A kind of garbage reclamation method and device |
| CN107632940A (en) * | 2017-08-11 | 2018-01-26 | 记忆科技(深圳)有限公司 | A kind of solid state hard disc RAID rubbish recovering methods |
| CN109426436A (en) * | 2017-08-28 | 2019-03-05 | 北京忆恒创源科技有限公司 | Rubbish recovering method and device based on variable length bulk |
| CN111078137A (en) * | 2019-11-07 | 2020-04-28 | 深圳市金泰克半导体有限公司 | Method for cleaning storage space |
| EP3588259A4 (en) * | 2018-03-23 | 2020-05-20 | Huawei Technologies Co., Ltd. | Garbage collection method for storage media, storage medium, and program product |
| CN112764662A (en) * | 2019-10-21 | 2021-05-07 | 伊姆西Ip控股有限责任公司 | Method, apparatus and computer program product for storage management |
| CN109426436B (en) * | 2017-08-28 | 2024-04-12 | 北京忆恒创源科技股份有限公司 | Variable large block-based garbage recycling method and device |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8327185B1 (en) | 2012-03-23 | 2012-12-04 | DSSD, Inc. | Method and system for multi-dimensional raid |
| CN105373487B (en) * | 2015-12-16 | 2018-06-08 | 浪潮(北京)电子信息产业有限公司 | The scrap cleaning method and system of a kind of storage program area |
| US10185658B2 (en) * | 2016-02-23 | 2019-01-22 | Sandisk Technologies Llc | Efficient implementation of optimized host-based garbage collection strategies using xcopy and multiple logical stripes |
| CN105892939A (en) * | 2016-03-28 | 2016-08-24 | 联想(北京)有限公司 | Information processing method and electronic equipment |
| US10127113B1 (en) * | 2016-03-31 | 2018-11-13 | EMC IP Holding Company LLC | Method and system for checkerboard RAID |
| EP3336706B1 (en) * | 2016-04-07 | 2021-06-30 | Huawei Technologies Co., Ltd. | Method and storage device for processing stripes in storage device |
| CN107463333B (en) * | 2016-06-03 | 2019-12-20 | 杭州海康威视数字技术股份有限公司 | Method, device and system for recovering network hard disk space |
| CN106339324B (en) * | 2016-08-19 | 2019-05-10 | 浪潮(北京)电子信息产业有限公司 | A kind of method and device selecting garbage reclamation block |
| WO2018086075A1 (en) * | 2016-11-11 | 2018-05-17 | 华为技术有限公司 | Storage system and system garbage collection method |
| CN106648469B (en) * | 2016-12-29 | 2020-01-17 | 华为技术有限公司 | Cache data processing method and device and storage controller |
| US10339062B2 (en) | 2017-04-28 | 2019-07-02 | EMC IP Holding Company LLC | Method and system for writing data to and read data from persistent storage |
| US10614019B2 (en) | 2017-04-28 | 2020-04-07 | EMC IP Holding Company LLC | Method and system for fast ordered writes with target collaboration |
| WO2019062231A1 (en) * | 2017-09-27 | 2019-04-04 | 北京忆恒创源科技有限公司 | Garbage collection method and storage device |
| CN108132891A (en) * | 2017-12-29 | 2018-06-08 | 北京联想核芯科技有限公司 | A kind of data processing method and device of SSD hard disks |
| WO2020007030A1 (en) | 2018-07-06 | 2020-01-09 | 华为技术有限公司 | System controller and system garbage recovery method |
| CN109814805B (en) | 2018-12-25 | 2020-08-25 | 华为技术有限公司 | Stripe reorganization method in storage system and stripe server |
| WO2020172821A1 (en) * | 2019-02-27 | 2020-09-03 | 华为技术有限公司 | Write amplification optimization method for solid state drivers |
| CN113625959B (en) * | 2021-06-30 | 2023-12-29 | 济南浪潮数据技术有限公司 | Data processing method and device |
| CN114911631B (en) * | 2022-07-18 | 2022-10-21 | 深圳市泛联信息科技有限公司 | Global resource management method and system based on persistent memory technology |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130262920A1 (en) * | 2012-04-02 | 2013-10-03 | Samsung Electronics Co., Ltd. | Raid memory system |
| CN103488583A (en) * | 2013-09-09 | 2014-01-01 | 华中科技大学 | High-performance reliable solid-state disk realizing method |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8266501B2 (en) * | 2009-09-29 | 2012-09-11 | Micron Technology, Inc. | Stripe based memory operation |
| KR101411566B1 (en) * | 2009-10-09 | 2014-06-25 | 바이올린 메모리 인코포레이티드 | Memory system with multiple striping of raid groups and method for performing the same |
-
2014
- 2014-03-19 CN CN201611199850.4A patent/CN106681934B/en active Active
- 2014-03-19 CN CN201410102438.0A patent/CN103902465B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130262920A1 (en) * | 2012-04-02 | 2013-10-03 | Samsung Electronics Co., Ltd. | Raid memory system |
| CN103488583A (en) * | 2013-09-09 | 2014-01-01 | 华中科技大学 | High-performance reliable solid-state disk realizing method |
Non-Patent Citations (1)
| Title |
|---|
| JAEHO KIM;JONGMIN LEE;JONGMOO CHOI;DONGHEE LEE;SAM H. NOH: "Improving SSD reliability with RAID via Elastic Striping and Anywhere Parity", 《INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN)》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107544754A (en) * | 2017-07-28 | 2018-01-05 | 紫光华山信息技术有限公司 | A kind of garbage reclamation method and device |
| CN107544754B (en) * | 2017-07-28 | 2021-05-25 | 新华三信息技术有限公司 | Garbage recovery method and device |
| CN107632940A (en) * | 2017-08-11 | 2018-01-26 | 记忆科技(深圳)有限公司 | A kind of solid state hard disc RAID rubbish recovering methods |
| CN109426436A (en) * | 2017-08-28 | 2019-03-05 | 北京忆恒创源科技有限公司 | Rubbish recovering method and device based on variable length bulk |
| CN109426436B (en) * | 2017-08-28 | 2024-04-12 | 北京忆恒创源科技股份有限公司 | Variable large block-based garbage recycling method and device |
| EP3588259A4 (en) * | 2018-03-23 | 2020-05-20 | Huawei Technologies Co., Ltd. | Garbage collection method for storage media, storage medium, and program product |
| US11704239B2 (en) | 2018-03-23 | 2023-07-18 | Huawei Technologies Co., Ltd. | Garbage collection method for storage medium, storage medium, and program product |
| CN112764662A (en) * | 2019-10-21 | 2021-05-07 | 伊姆西Ip控股有限责任公司 | Method, apparatus and computer program product for storage management |
| CN111078137A (en) * | 2019-11-07 | 2020-04-28 | 深圳市金泰克半导体有限公司 | Method for cleaning storage space |
| CN111078137B (en) * | 2019-11-07 | 2021-07-06 | 深圳市金泰克半导体有限公司 | Method for cleaning storage space |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103902465A (en) | 2014-07-02 |
| CN106681934B (en) | 2020-09-11 |
| CN103902465B (en) | 2017-02-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103902465B (en) | Method and system for recycling solid state disk junk and solid state disk controller | |
| CN102841851B (en) | Flash memory management method and flash memory device | |
| CN103577338B (en) | A kind of method reclaiming junk data and storage device | |
| CN103995855B (en) | The method and apparatus of data storage | |
| CN104636285B (en) | A kind of flash-memory storage system and read-write thereof, delet method | |
| US9141532B2 (en) | Dynamic overprovisioning for data storage systems | |
| CN102511044B (en) | Method for deleting the data and device thereof | |
| DE112010003887B4 (en) | Data management in semiconductor storage units | |
| US20190042571A1 (en) | Update-Insert for Key-Value Storage Interface | |
| CN102508785B (en) | A kind of abrasion equilibrium method and device | |
| CN104484283B (en) | A kind of method for reducing solid state disk write amplification | |
| CN103577336B (en) | A kind of stored data processing method and device | |
| CN104503710A (en) | Method and device for increasing writing speed of nand flash | |
| DE102013106242A1 (en) | Semiconductor drive with conversion layer (ETL) and redirection of temporary files to reduce the wear of flash memory | |
| WO2014127684A1 (en) | Memory recycling method and device | |
| CN104866429B (en) | Storage management method, memorizer control circuit unit and memory storage apparatus | |
| CN101923448A (en) | Method for reading and writing conversion layer of NAND flash memory | |
| CN107484427A (en) | For handling the method and storage device of slitting in storage device | |
| CN109117383A (en) | Method for managing flash memory module and flash memory controller | |
| CN113490922B (en) | Write amplification optimization method for solid state disk | |
| CN109558334B (en) | Garbage data recovery method and solid-state storage device | |
| CN103295632A (en) | Method for preventing accidental power failure from causing linear accumulated data mutation | |
| CN109977032A (en) | Junk data recycling and control method and its device | |
| CN107844432A (en) | A kind of method and solid state hard disc of solid state hard disc dynamic garbage reclamation | |
| CN106354660A (en) | Trash recycling method and device for solid-state storage equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |