CN107832168A - A kind of method of solid state hard disc data protection - Google Patents
A kind of method of solid state hard disc data protection Download PDFInfo
- Publication number
- CN107832168A CN107832168A CN201710950534.4A CN201710950534A CN107832168A CN 107832168 A CN107832168 A CN 107832168A CN 201710950534 A CN201710950534 A CN 201710950534A CN 107832168 A CN107832168 A CN 107832168A
- Authority
- CN
- China
- Prior art keywords
- block
- plane
- physical
- data
- state hard
- 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 OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1004—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
- G06F11/108—Parity data distribution in semiconductor storages, e.g. in SSD
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
The invention discloses a kind of method of solid state hard disc data protection, choose N blocks Block respectively in each channel and form a horizontal RAID stripe group, wherein at least 1 piece of Block is data check block, N ＞ 1；It is characterized in that the block for belonging to same horizontal RAID stripe group and belonging on same passage is at least separated by the block of more than 1, preferably it is separated by 512 blocks.Easily made a mistake present invention is particularly directed to 3D TLC and be diffused into the characteristic of contiguous physical block, it is proposed that optimized the composition of RAID stripe, lower same band significantly while the probability of multiple pieces of error in data occur, improve the security performance of data.
Description
Technical field
The present invention relates to solid state hard disc control technology, more particularly to a kind of method of solid state hard disc data protection.
Background technology
Fig. 1 is typical NAND composition schematic diagrams：DIE, can independent concurrent operations unit, a referred to as passage；
Block, the unit that can independently wipe, being had in it after data write-in of each physical location before write next time will be whole
Block is wiped；Page, read-write cell, the Page in same physical block must be programmed in order:0->1->2->3….
Fig. 2 is a typical 7+1RAID Preservation tactics schematic diagram, may be included from each independent concurrent operations unit more
Individual physical plane Plane, one or more physical blocks (being used as explanation using one below) are distributed from each Plane, form one
Slice-group RAID Stripe Group.By taking 7+1RAID Preservation tactics as an example, carried out for every 7 page datas in each slice-group
XOR, write the result into last physical block and correspond in Physical Page, referred to as check code Parity.When wherein some physical block is sent out
When raw wrong, error correction can be carried out by other 7 page datas in the band.
Fig. 3 is 3DTLC NANDFLASH error schematic diagram of a scenario；When some physical block makes a mistake, such as Plane0
Physical block 4, then fall the contiguous physical block in same DIE with it, such as the physical block 5 in Plane1 also can maximum probability
Generation corrupted data.In being formed with 7+1RAID, because the distribution of its RAID physical block is each Plane according to currently available
What blank block was randomly assigned, existing certain probability so that identical DIE is not in some slice-group RAID Stripe Group
Physical block with Plane is continuous, when being made a mistake in the RAID Stripe Group of this type, due in same band
There can be more than one mistake, RAID error correction can be caused infeasible.
The content of the invention
For disadvantages described above, the present invention seeks to how improve existing slice-group grouping strategy, same band is reduced
There is the probability that multiple page datas damage simultaneously in group, and then realizes the purpose for improving data safety.
A kind of method of solid state hard disc data protection is proposed in order to solve the problem above present invention, is divided in each channel
Not Xuan Qu N blocks Block form a horizontal RAID stripe group, wherein at least 1 piece of Block is data check block, N ＞ 1；Its feature
The block for being to belong to same horizontal RAID stripe group and belong on same passage is at least separated by the block of more than 1, is preferably separated by
512 blocks.
The method of described solid state hard disc data protection, it is characterised in that be except physical plane in same passage
Physical plane outside Plane0 establishes logic plane respectively；The block numeric order that logic plane is formed and corresponding physical plane
Block order enter line misregistration restructuring, recombinated specifically by block logical mappings table, by serial number P1+M1 in physical plane
Block is mapped to the block of serial number P1 in logic plane, if plane quantity is more than 2, the M1 of Different Plane selection takes different value,
It is 512 to take M1, and when forming horizontal RAID stripe group, the block distribution physical plane Plane0 of same passage presses physical plane
Plane0 block sequence number is grouped；Other physical planes in addition to physical plane Plane0 are by corresponding logic plane
Block sequence number is allocated.
The method of described solid hard disk data protection, it is characterised in that when solid state hard disc free space is more, solid
Backstage is scanned in units of block during the state hard disk controller free time, finds data occur in some block when reading the data
During mistake, data are recovered by horizontal RAID stripe group.
Easily made a mistake present invention is particularly directed to 3DTLC and be diffused into the characteristic of contiguous physical block, it is proposed that optimization RAID
The composition of band, lower same band significantly while the probability of multiple pieces of error in data occur, improve the security performance of data.
Brief description of the drawings
Fig. 1 is typical NAND composition schematic diagrams；
Fig. 2 is a typical 7+1RAID Preservation tactics schematic diagram；
Fig. 3 is 3DTLC NANDFLASH error schematic diagram of a scenario；
Fig. 4 is the RAID stripe composition schematic diagram after improving；
Fig. 5 is specific implementation schematic flow sheet.
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.
Easily made a mistake particular for 3DTLC and be diffused into the characteristic of contiguous physical block, it is proposed that optimize RAID stripe
Composition, to reach the same band of attenuating while the probability of multiple page data mistakes occur.Choose N blocks respectively in each channel
Block forms a horizontal RAID stripe group, and wherein at least 1 piece of Block is data check block, N ＞ 1；In order to lower same bar
There is the probability of multiple page data mistakes, it is necessary to ensure that the block for belonging to same horizontal RAID stripe group is non-conterminous simultaneously in band.
Fig. 4 is the RAID stripe composition schematic diagram after improving；In order to ensure that the block of same horizontal RAID stripe group is non-conterminous,
Convenience in view of actually distributing simultaneously.Conventional same passage is made up of the physical plane of more than 2, each physical
Face is formed by multiple pieces.By taking 2 physical planes as an example：Physical plane Plane0 is made up of Block0, Block2, Block4...,
Physical plane Plane1 is by Block1, Block3, Block5...；All from each in each passage during conventional strip distribution distribution
Individual physical plane same position takes the block of identical quantity to form slice-group, if physical plane routinely is formed, same bar
With group belong to same passage block certainly exist it is adjacent；By the physical in same passage in addition to physical plane Plane0
Logic plane is established in face respectively；The block order that logic plane is formed enters line misregistration weight with the block order of corresponding physical plane
Group, recombinated specifically by block logical mappings table；The block of serial number P1+M1 in physical plane is mapped in logic plane
Serial number P1 block, if plane quantity is more than 2, the M1 of Different Plane selection takes different value.By taking 2 planes as an example, the M1 is taken to be
512.When distribution forms horizontal RAID stripe group, the block of same passage is distributed according to physical plane Plane0 and logic plane
Block sequence number be allocated, by taking M1=512 as an example, then the block gap of the same passage of the same horizontal RAID stripe group formed
For 512, thus ensure that same slice-group belong to same passage block be necessarily not present it is adjacent, it is achieved thereby that lowering same
There is the probability of multiple page data mistakes simultaneously in one band.Due to identical in any horizontal RAID stripe group RAIDGroup
Different Plane Plane physics block gap is very big in passage DIE, will not be led because some plane Plane physical blocks damage
Cause RAID mechanism failure.
Shown in Fig. 4, when DIE0 Plane0 physical blocks 4 damage, it can destroy Plane1 physical blocks 5, due to now
This two physical blocks are respectively fallen in RAIDGroup2/258, and an only pen data damages in corresponding Group, so can be by each
Correct data are recovered from band.
Fig. 5 is specific implementation schematic flow sheet, is mainly concerned with algorithm management module and NAND drive modules：
In algoritic module, the abstract of physical block collection in independent concurrent unit is carried out using continuous logic BANK；
Physical block uses LBA in each BANK；
Algorithm layer logic-based BANK/Block builds RAIDGroup, so as to realize that physical characteristic is unrelated；
Algoritic module, by submitting a series of operation requests to complete NAND operations to NAND drive modules, asked each
In asking, logic addressing information is carried：BANK/LogicalBlock/Page…
In NAND drive modules, after receiving the request sequence, pass through following Tables 1 and 2；Bank is converted into corresponding
DIE/Plane0, Logical Block are converted to physical block；
After getting physical addressing information (DIE, Plane, Physical Block etc.), NAND drive modules are sent out to NAND
Operated corresponding to rising.
Table 1：
| BANK | DIE | Plane |
| 0 | 0 | 0 |
| 1 | 0 | 1 |
| 2 | 1 | 0 |
| 3 | 1 | 1 |
| … | ||
| 2N | N | 0 |
| 2N+1 | N | 1 |
Table 2：
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 (3)
1. a kind of method of solid state hard disc data protection, choose N blocks Block respectively in each channel and form a horizontal RAID
Slice-group, wherein at least 1 piece of Block are data check block, N ＞ 1；It is characterized in that belong to same horizontal RAID stripe group and category
At least it is separated by the block of more than 1 in the block on same passage, is preferably separated by 512 blocks.
2. the method for solid state hard disc data protection according to claim 1, it is characterised in that be same passage in except
Physical plane outside physical plane Plane0 establishes logic plane respectively；By logic plane form block numeric order with it is corresponding
The block order of physical plane enters line misregistration restructuring, is recombinated specifically by block logical mappings table, by sequence number in physical plane
The block of serial number P1 in logic plane is mapped to for P1+M1 block, if plane quantity is more than 2, the M1 of Different Plane selection
Different value is taken, it is 512 to take M1, and the block distribution physical plane Plane0 of same passage presses thing when forming horizontal RAID stripe group
The block sequence number for patting face Plane0 is grouped；Other physical planes in addition to physical plane Plane0 press corresponding logic
The block sequence number of plane is allocated.
3. the method for solid hard disk data protection according to claim 1 or 2, it is characterised in that when solid state hard disc is idle empty
Between it is more when, in the solid-state hard disk controller free time backstage be scanned in units of block, find some when reading the data
When occurring error in data in block, data are recovered by horizontal RAID stripe group.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710950534.4A CN107832168B (en) | 2017-10-13 | 2017-10-13 | Solid state disk data protection method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710950534.4A CN107832168B (en) | 2017-10-13 | 2017-10-13 | Solid state disk data protection method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107832168A true CN107832168A (en) | 2018-03-23 |
| CN107832168B CN107832168B (en) | 2020-10-16 |
Family
ID=61647989
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710950534.4A Active CN107832168B (en) | 2017-10-13 | 2017-10-13 | Solid state disk data protection method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107832168B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108920094A (en) * | 2018-06-01 | 2018-11-30 | 深圳忆联信息系统有限公司 | Wipe unit R AID method, apparatus, computer equipment and storage medium |
| CN108984133A (en) * | 2018-08-27 | 2018-12-11 | 杭州阿姆科技有限公司 | The implementation method of RAID in a kind of SSD |
| CN109542671A (en) * | 2018-11-30 | 2019-03-29 | 湖南国科微电子股份有限公司 | Verify data creation method and solid state hard disk |
| CN115454346A (en) * | 2022-09-16 | 2022-12-09 | 苏州忆联信息系统有限公司 | SSD RAID optimization method, device, equipment and storage medium |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1849577A (en) * | 2003-08-14 | 2006-10-18 | 克姆佩棱特科技公司 | Virtual disk drive system and method |
| CN101840364A (en) * | 2010-01-29 | 2010-09-22 | 成都市华为赛门铁克科技有限公司 | Method for recovering data and storage device thereof |
| CN101976176A (en) * | 2010-08-19 | 2011-02-16 | 北京同有飞骥科技有限公司 | Method for constructing disk array of horizontal grouping parallel distribution check |
| CN102405460A (en) * | 2009-02-11 | 2012-04-04 | 艾梵尼达有限公司 | Virtualized storage system and method of operating it |
| CN102830942A (en) * | 2012-06-28 | 2012-12-19 | 记忆科技(深圳)有限公司 | Method for mapping disk array of solid hard disk and solid hard disk |
| CN103034458A (en) * | 2012-12-25 | 2013-04-10 | 华为技术有限公司 | Method and device for realizing redundant array of independent disks in solid-state drive |
| US20140281142A1 (en) * | 2011-09-23 | 2014-09-18 | Avalanche Technology, Inc. | Storage System Employing MRAM and Redundant Array of Solid State Disk |
| CN104156174A (en) * | 2014-07-31 | 2014-11-19 | 记忆科技(深圳)有限公司 | Strip based solid-state drive RAID (redundant array of independent disks) realizing method and device |
| CN104461926A (en) * | 2014-11-27 | 2015-03-25 | 记忆科技(深圳)有限公司 | Method for protecting solid state disk data based on two-dimensional RAIDs |
-
2017
- 2017-10-13 CN CN201710950534.4A patent/CN107832168B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1849577A (en) * | 2003-08-14 | 2006-10-18 | 克姆佩棱特科技公司 | Virtual disk drive system and method |
| CN102405460A (en) * | 2009-02-11 | 2012-04-04 | 艾梵尼达有限公司 | Virtualized storage system and method of operating it |
| CN101840364A (en) * | 2010-01-29 | 2010-09-22 | 成都市华为赛门铁克科技有限公司 | Method for recovering data and storage device thereof |
| CN101976176A (en) * | 2010-08-19 | 2011-02-16 | 北京同有飞骥科技有限公司 | Method for constructing disk array of horizontal grouping parallel distribution check |
| US20140281142A1 (en) * | 2011-09-23 | 2014-09-18 | Avalanche Technology, Inc. | Storage System Employing MRAM and Redundant Array of Solid State Disk |
| CN102830942A (en) * | 2012-06-28 | 2012-12-19 | 记忆科技(深圳)有限公司 | Method for mapping disk array of solid hard disk and solid hard disk |
| CN103034458A (en) * | 2012-12-25 | 2013-04-10 | 华为技术有限公司 | Method and device for realizing redundant array of independent disks in solid-state drive |
| CN104156174A (en) * | 2014-07-31 | 2014-11-19 | 记忆科技(深圳)有限公司 | Strip based solid-state drive RAID (redundant array of independent disks) realizing method and device |
| CN104461926A (en) * | 2014-11-27 | 2015-03-25 | 记忆科技(深圳)有限公司 | Method for protecting solid state disk data based on two-dimensional RAIDs |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108920094A (en) * | 2018-06-01 | 2018-11-30 | 深圳忆联信息系统有限公司 | Wipe unit R AID method, apparatus, computer equipment and storage medium |
| CN108984133A (en) * | 2018-08-27 | 2018-12-11 | 杭州阿姆科技有限公司 | The implementation method of RAID in a kind of SSD |
| CN108984133B (en) * | 2018-08-27 | 2022-01-28 | 杭州阿姆科技有限公司 | Method for realizing RAID in SSD |
| CN109542671A (en) * | 2018-11-30 | 2019-03-29 | 湖南国科微电子股份有限公司 | Verify data creation method and solid state hard disk |
| CN109542671B (en) * | 2018-11-30 | 2022-06-07 | 湖南国科微电子股份有限公司 | Verification data generation method and solid state disk |
| CN115454346A (en) * | 2022-09-16 | 2022-12-09 | 苏州忆联信息系统有限公司 | SSD RAID optimization method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107832168B (en) | 2020-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107832168A (en) | A kind of method of solid state hard disc data protection | |
| CN102830942B (en) | The method of solid state hard disc disk array mapping and solid state hard disc thereof | |
| CN104267913A (en) | Storage method and system allowing dynamic asynchronous RAID level adjustment | |
| US8601311B2 (en) | System and method for using over-provisioned data capacity to maintain a data redundancy scheme in a solid state memory | |
| CN104246708B (en) | For the framework of the storage of data on nand flash memory | |
| CN102387179B (en) | Distributed file system and node, storage method and storage controlling method | |
| CN103929187B (en) | Anti-interference matrix information encoding and decoding method for merchandise outer packaging | |
| DE112016005869T5 (en) | Predictive memory maintenance | |
| CN102521303A (en) | Single-table multi-column sequence storage method for column database | |
| CN1692335A (en) | Method and means for tolerating multiple dependent or arbitrary double disk failures in a disk array | |
| CN111095217B (en) | RAID mechanism-based data storage system with global sharing of resources | |
| CN110347613B (en) | Method for realizing RAID in multi-tenant solid-state disk, controller and multi-tenant solid-state disk | |
| CN101840377A (en) | Data storage method based on RS (Reed-Solomon) erasure codes | |
| CN106527971A (en) | Method for improving read performance of SSD during junk recovery period | |
| CN107145407B (en) | Method for carrying out local backup on data | |
| CN101923501A (en) | A Multi-level Fault Tolerance Method of Disk Array | |
| CN103823728A (en) | Intelligent reestablishing method for RAID (redundant array of independent disks) | |
| CN107870744A (en) | The hybrid hard disk array storage system and method for a kind of asynchronous mirror image | |
| CN101794623B (en) | Error correction device of storage device and method thereof | |
| CN108595110A (en) | A kind of method and solid state disk improving reading performance using Nand characteristics | |
| CN104461926A (en) | Method for protecting solid state disk data based on two-dimensional RAIDs | |
| CN107678690A (en) | A kind of implementation method of solid state hard disc and its RAID array | |
| CN101964205A (en) | ECC (Error Correction Code) module dynamic multiplexing system and method based on solid state disk | |
| CN107608624A (en) | A kind of method for lifting solid state hard disc performance | |
| US20150169445A1 (en) | Virtual grouping of memory |
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 |