CN107632940A - A kind of solid state hard disc RAID rubbish recovering methods - Google Patents
A kind of solid state hard disc RAID rubbish recovering methods Download PDFInfo
- Publication number
- CN107632940A CN107632940A CN201710685124.1A CN201710685124A CN107632940A CN 107632940 A CN107632940 A CN 107632940A CN 201710685124 A CN201710685124 A CN 201710685124A CN 107632940 A CN107632940 A CN 107632940A
- Authority
- CN
- China
- Prior art keywords
- raid
- block
- group
- blocks group
- junk 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a kind of solid state hard disc RAID rubbish recovering methods, it is characterized in that increase RAID blocks group reorganization operation, specially the block that less junk data is not present or existed in the RAID blocks group of more than 2 or 2 is extracted out and reformulates new RAID blocks group, and recalculates Parity；New RAID blocks group is reformulated after carrying out garbage reclamation there will be the block of more junk data, and recalculates Parity.By organizing RAID again according to the quantity of internal junk data after being enabled to RAID; the block for needing garbage reclamation is reconsolidated into garbage collection algorithms inside the SSD for new RAID progress; can be while Parity protections be ensured; optimal garbage collection strategy is kept, eliminates the problem of GC efficiency caused by RAID Block bindings are reclaimed together declines.
Description
Technical field
The present invention relates to storage device control field, more particularly to a kind of solid state hard disc RAID rubbish recovering methods.
Background technology
SSD (solid state hard disc) has been widely used in various occasions, with the evolution of NAND techniques, corrupted data it is general
Rate more and more higher.
In order to provide reliable user data storage model, from bottom to application layer, it is desirable to provide the protection of various ranks
Strategy：Such as particle rank is by ECC, Read Retry carry out correcting data error；And the TLC epoch have been arrived, only by the strategy
Through that can not meet the needs of data reliability.
Under this scene, given mutual protection mechanism, such as RAID by the data of bar interband, then as the main solution of the demand
Certainly scheme.
After introducing RAID, due to PAIRITY management so that the efficiency of garbage reclamation is lowered, and causes system to write amplification
Increase, steady-state behaviour decline.
Fig. 1 is typical NAND compositions figure；DIE, can independent concurrent operations unit；Block, the list that can independently wipe
Member, have to wipe whole Block before write next time after data write-in of each physical location in it；Page, read-write
Unit, the Page in same physical block must be programmed in order:0->1->2->3….
Fig. 2 is RAID block group's composition schematic diagram, and example includes four DIE, and each group of Page forms a band.
Parity is fixed on DIE 3, constitutes 3+1 RAID, and the band of one group of Page composition is RAID Stripe, and corresponding one
Group Block is a RAID blocks group RAID Block Group.
Fig. 3 is a certain example states figure of RAID blocks group's time of running：DIE 0 Block corresponding datas are substantially
Rubbish Garbage, and be all valid data corresponding to other three DIE.When DIE 0 free block Free Block are fewer
When, it is necessary to trigger garbage reclamation.Now because RAID Block Group binding relationship is, it is necessary to 4 in the Group
All valid data of Block are all written to new position, so as to discharge DIE 0 Block.If only recovery DIE's 0
Then all RAID Block Group bands are all imperfect by Block, can not continue to ensure RAID reliability.
Now because the requirement that RAID Block Group RAID protections are kept, result in RAID Block Group needs
To reclaim simultaneously, and then cause being repeatedly written for valid data, and then add and write amplification, reduce SSD performances and life-span.
The content of the invention
For disadvantages described above, the present invention seeks to how to reduce to write caused by garbage reclamation GC after introducing RAID to put
Greatly, the problem of causing garbage reclamation GC efficiency to decline.
A kind of solid state hard disc RAID rubbish recovering methods are proposed in order to solve the problem above present invention, it is characterised in that are increased
Add RAID blocks group reorganization operation, specially will be not present in the RAID blocks group of more than 2 or 2 or less junk data be present
Block extract out and reformulate new RAID blocks group, and recalculate Parity；There will be the block of more junk data to carry out rubbish
New RAID blocks group is reformulated after rubbish recovery, and recalculates Parity.
Described solid state hard disc RAID rubbish recovering methods, it is characterised in that a RAID block group data shape is safeguarded in increase
State table, junk data page information existing for each piece in each RAID blocks group is have recorded, when the rubbish of some RAID blocks group
Data number of pages exceedes threshold values predetermined in advance and then triggers RAID blocks group reorganization operation.
Garbage collection algorithms inside SSD after a kind of RAID of present invention proposition is enabled, Parity protections can ensured
Meanwhile optimal garbage collection strategy is kept, eliminate asking for GC efficiency decline caused by RAID Block bindings are reclaimed together
Topic.
Brief description of the drawings
Fig. 1 is typical NAND compositions figure；
Fig. 2 is RAID block group's composition schematic diagram；
Fig. 3 is a certain example states figure of RAID blocks group's time of running；
Fig. 4 is two RAID Block Group examples to be reorganized；
Fig. 5 is Parity restructuring schematic diagrames.
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 describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made
Embodiment, belong to the scope of protection of the invention.
By way of introducing new Parity restructuring, it can effectively reduce and write amplification, and keep RAID Preservation tactics
Validity.Fig. 4 is two RAID Block Group examples to be reorganized；DIE 0/2 is right in RAID Block Group X
Garbage is in the majority in the Block answered, and Garbage is in the majority in Block corresponding to the DIE 1 in RAID Block Group Y.
Fig. 5 is Parity restructuring schematic diagrames；RAID Block Group X and RAID Block Group Y synthesis is existed
Together, RAID packets are re-started, recalculate Parity, that is, Parity restructuring.Recovery " RAID Block Group X
Block " corresponding to middle DIE 0/2, " Block " corresponding to DIE 1 in RAID Block Group Y, and " RAID
Block Group X/Y Parity Block ", remaining 3 Block of former Group X/Y are regenerated into Parity
Block and to redefine this group of RAID Block Group be Z, in the Group, RAID Preservation tactics are continued.Realize
Maintaining effectively to realize the recovery of junk data while RAID protections.
The above disclosed interest field for being only an embodiment of the present invention, sheet can not being limited with this certainly,
One of ordinary skill in the art will appreciate that all or part of flow of above-described embodiment is realized, and according to the claims in the present invention institute
The equivalent variations of work, still fall within the scope that the present invention is covered.
Claims (2)
- A kind of 1. solid state hard disc RAID rubbish recovering methods, it is characterised in that increase RAID blocks group reorganization operation, specially by 2 Or the block of less junk data is not present or existed in the RAID blocks group of more than 2 and extracts out and reformulates new RAID block groups Group, and recalculate Parity；New RAID block groups are reformulated after carrying out garbage reclamation there will be the block of more junk data Group, and recalculate Parity.
- 2. solid state hard disc RAID rubbish recovering methods according to claim 1 a, it is characterised in that RAID is safeguarded in increase Block group data state table, junk data page information existing for each piece in each RAID blocks group is have recorded, as some RAID The junk data number of pages of block group exceedes threshold values predetermined in advance and then triggers RAID blocks group reorganization operation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710685124.1A CN107632940A (en) | 2017-08-11 | 2017-08-11 | A kind of solid state hard disc RAID rubbish recovering methods |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710685124.1A CN107632940A (en) | 2017-08-11 | 2017-08-11 | A kind of solid state hard disc RAID rubbish recovering methods |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107632940A true CN107632940A (en) | 2018-01-26 |
Family
ID=61099277
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710685124.1A Pending CN107632940A (en) | 2017-08-11 | 2017-08-11 | A kind of solid state hard disc RAID rubbish recovering methods |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107632940A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108509154A (en) * | 2018-03-31 | 2018-09-07 | 北京联想核芯科技有限公司 | A kind of method and apparatus being grouped according to bad block distribution dynamic time raid |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130262920A1 (en) * | 2012-04-02 | 2013-10-03 | Samsung Electronics Co., Ltd. | Raid memory system |
| CN103902465A (en) * | 2014-03-19 | 2014-07-02 | 华为技术有限公司 | Method and system for recycling solid state disk junk and solid state disk controller |
| CN106547703A (en) * | 2016-10-08 | 2017-03-29 | 华中科技大学 | A kind of FTL optimization methods based on block group structure |
-
2017
- 2017-08-11 CN CN201710685124.1A patent/CN107632940A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130262920A1 (en) * | 2012-04-02 | 2013-10-03 | Samsung Electronics Co., Ltd. | Raid memory system |
| CN103902465A (en) * | 2014-03-19 | 2014-07-02 | 华为技术有限公司 | Method and system for recycling solid state disk junk and solid state disk controller |
| CN106681934A (en) * | 2014-03-19 | 2017-05-17 | 华为技术有限公司 | Method and system for rubbish recycling of solid state disk, and solid state disk controller |
| CN106547703A (en) * | 2016-10-08 | 2017-03-29 | 华中科技大学 | A kind of FTL optimization methods based on block group structure |
Non-Patent Citations (1)
| Title |
|---|
| 吴庆民: "大数据环境下数据容错技术研究与实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108509154A (en) * | 2018-03-31 | 2018-09-07 | 北京联想核芯科技有限公司 | A kind of method and apparatus being grouped according to bad block distribution dynamic time raid |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101727299B (en) | RAID5-orientated optimal design method for writing operation in continuous data storage | |
| CN101887351B (en) | Fault-tolerance method and system for redundant array of independent disk | |
| CN101984400B (en) | RAID control method, device and system | |
| CN102012847B (en) | Improved disk array reconstruction method | |
| CN101446921B (en) | Dynamic storage method of Flash memory | |
| CN101777017B (en) | Rapid recovery method of continuous data protection system | |
| CN102387179B (en) | Distributed file system and node, storage method and storage controlling method | |
| CN102226892B (en) | Disk fault tolerance processing method and device thereof | |
| CN106227731A (en) | A kind of data processing method, device and distributed file system | |
| CN104899114B (en) | A kind of continuous time data guard method on solid state hard disc | |
| CN106681848B (en) | A kind of the data consistency support method and system of correcting and eleting codes RAID | |
| WO2021082422A1 (en) | Compatibility processing method, system and device for space reclamation of storage system | |
| CN103823728A (en) | Intelligent reestablishing method for RAID (redundant array of independent disks) | |
| CN102177496A (en) | System and method for transferring data between different RAID data storage types for current data and replay data | |
| CN104461926A (en) | Method for protecting solid state disk data based on two-dimensional RAIDs | |
| CN104063187A (en) | Hard disk file system suitable for security application and operation method thereof | |
| CN103678025B (en) | A kind of disk failure processing method in disk array | |
| CN107678690A (en) | A kind of implementation method of solid state hard disc and its RAID array | |
| CN107632940A (en) | A kind of solid state hard disc RAID rubbish recovering methods | |
| CN103207916B (en) | The method and apparatus of metadata processing | |
| US20100174880A1 (en) | Method for fast format of a fully allocated volume when copied from a space efficient volume | |
| CN102033717B (en) | Data storage method and system based on RAID (Redundant Array of Inexpensive Disk) | |
| CN106598481B (en) | A kind of guard method of vehicle-mounted predistribution FAT32 video file system | |
| CN110262980B (en) | High-speed storage system based on limited-life storage medium | |
| CN104731526B (en) | The method and device that a kind of discontented band is write |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180126 |
|
| RJ01 | Rejection of invention patent application after publication |