CN101840364A - Method for recovering data and storage device thereof - Google Patents
Method for recovering data and storage device thereof Download PDFInfo
- Publication number
- CN101840364A CN101840364A CN201010104807A CN201010104807A CN101840364A CN 101840364 A CN101840364 A CN 101840364A CN 201010104807 A CN201010104807 A CN 201010104807A CN 201010104807 A CN201010104807 A CN 201010104807A CN 101840364 A CN101840364 A CN 101840364A
- Authority
- CN
- China
- Prior art keywords
- data
- memory storage
- address
- logic
- passage
- 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
Images
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
The embodiment of the invention discloses a method for recovering data and a storage device thereof. The method comprises the following steps: receiving a data read request issued by a host, and detecting whether data requested by the data read request is lost; if detecting that the data requested by the data read request is lost, and analyzing a logic band according to a logic block addressing address in the data read request; finding a mapping table according to the logic band, acquiring a physical position stored in the storage device by the requested data from the mapping table which comprises a corresponding relation of the logic addresses in the logic band and the physical address in the storage device; and utilizing another function in reciprocal operation to work out the requested data according to data stored in a storage space corresponding to the specific logic address in the logic band and the check value.
Description
Technical field
The present invention relates to technical field of memory, relate in particular to a kind of method and memory storage of restore data.
Background technology
Solid state hard disc (SSD, Solid State Drive) is a kind of new-type hard disk based on Flash.Its shock resistance is splendid, and the scope of working temperature is very big, is widely used in fields such as military affairs, vehicle-mounted, aviation.The addressing mode of SSD is LBA (Logical Block Addressing) (LBA, Logical Block Addressing), and LBA is base unit with the sector, and the size of a sector can be 512 bytes.For SSD, the LBA interval that each Physical Page is corresponding certain.SSD utilizes some Flash particles to form a plurality of passages, can the parallel processing data.
In the prior art, if the Flash particle on the passage among the SSD goes wrong, the data that bad piece or whole passage promptly occur all break down, and can cause user data loss.In disk, there is a kind of Mirror (mirror image) function to recover at loss of data, if reading of data failure, then system automatically then read Backup Data can not cause the interruption of user job task.But because the data of storage are carried out hundred-percent backup, Backup Data has accounted for half of total storage space, thereby the disk space utilization factor of Mirror (mirror image) is low, the carrying cost height.
The inventor finds in research process, Flash particle on the passage among the SSD goes wrong, utilize the mode of backup that system has been proposed higher requirement during restore data, and must occupy extra storage space, can't from the SSD that loss of data occurs, directly recover the data of losing and give the user.
Summary of the invention
The embodiment of the invention provides a kind of method and memory storage of restore data, when storage unit particle generation loss of data is arranged in the memory storage, can directly recover the data of losing from the memory device stores unit grain of this loss of data.
A kind of method of memory storage restore data, described method comprises:
The read data that the reception main frame issues reads request;
Whether detect the data that described data read request asks loses;
If detect described loss of data, according to logic strip of LBA (Logical Block Addressing) address selection of described data;
Resolve described logic strip, data and the proof test value stored according to the institute of the specific logic address in described logic strip corresponding stored space calculate the data of being asked, and described specific logic address is different from described LBA (Logical Block Addressing) address.
A kind of method of memory storage write data, described method comprises:
Receive the write data requests that main frame issues;
Select a logic strip, described logic strip comprises n logical address, and a described n logical address lays respectively on n the data passage of memory storage;
Calculate the proof test value of the data of storage unit particle storage on memory storage n the data passage, the data that the write data request is asked write described logical address corresponding memory space, and the proof test value that calculates is write respectively on each verification passage.
A kind of memory storage, described memory storage comprises:
First computing unit, be used for going out the proof test value of the data of storage unit particle storage on memory storage n the data passage according to a function calculation of reciprocal computing, the number of described reciprocal computing is identical with the number of described proof test value, and n is a natural number, and described number is greater than or equal to 1;
First receiving element is used to receive the data read request that main frame issues;
Whether detecting unit is used to detect the data that described data read request asks and loses;
Resolution unit is used for when described detecting unit detects the loss of data that described data read request asks, and the LBA (Logical Block Addressing) address resolution in the data read request that receives according to described first receiving element goes out logic strip;
Acquiring unit, be used for searching mapping table according to the logic strip that described resolution unit is resolved, obtain the physical address that the data of being asked are stored in described memory storage from described mapping table, described mapping table comprises the logical address in the described logic strip and the corresponding relation of the physical address in the described memory storage;
Second computing unit, be used for calculating the data of being asked according to data and proof test value that described logic strip specific logic address corresponding memory space is stored, described specific logic address physical address corresponding is not stored the data of described host requests, and described specific logic address and described LBA (Logical Block Addressing) address are inequality.
As can be seen, in embodiments of the present invention, when the loss of data of being asked, can from the LBA address of data read request, parse logic strip, obtain the physical location that the data of being asked are stored according to logic strip and mapping table in memory storage again, data and the described proof test value stored according to specific logic address corresponding memory space in the described logic strip (being the physical address corresponding memory space) calculate the data of being asked, thereby realized direct restore data from the storage unit particle that loss of data occurs, improved the security and the validity of memory storage.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the method flow diagram of a kind of restore data of the embodiment of the invention;
Fig. 2 is the method flow diagram of the another kind of restore data of the embodiment of the invention;
The method flow diagram of the another kind of restore data that Fig. 3 provides for the embodiment of the invention;
The method flow diagram of the another kind of restore data that Fig. 4 provides for the embodiment of the invention;
A kind of data writing method process flow diagram that Fig. 5 provides for the embodiment of the invention;
A kind of memory device structure synoptic diagram that Fig. 6 provides for the embodiment of the invention;
The another kind of memory device structure synoptic diagram that Fig. 7 provides for the embodiment of the invention.
Embodiment
For feature, the advantage that makes the embodiment of the invention becomes apparent more, be elaborated below in conjunction with embodiment.
In an embodiment of the present invention, memory storage can be SSD and/or any memory storage based on IDE, serial ATA interface (or semiconductor storage etc.), flash disk etc.; The chip of described memory storage comprises Flash, MRAM, DRAM, SDRAM, EPROM, EEPROM or SRAM.If memory storage is Nand flash memory or Nor flash memory, then control module can use Nand flash memory or Nor flash memory interface pattern and storage array to communicate respectively.The memory storage of the embodiment of the invention also can be that phase place can change storer or other nonvolatile memory.
With SSD is example, and the SSD in the embodiment of the invention is made up of Flash particle and Flash controller, and data all leave in the Flash particle.
Comprise n data passage in SSD, the storage unit particle can be a page or leaf (page) or sector (sector) on the data channel, and SSD gets at least one logic strip of at least one page structure on each passage.Described logic strip comprises n logical address, and a described n logical address lays respectively on n the data passage of described memory storage, and described n is a natural number.Described data are evenly distributed on n the data passage.In read-write operation, can cause the loss of data of leaving this particle in as inefficacy of the Flash particle on the passage or the damage of Flash practical physical etc., thereby influence the normal read-write operation of SSD.
In an embodiment of the present invention, solidification software among the SSD is added up SSD historical operation information, described historical operation information comprises the sign of logic strip and the information such as size of each logic strip, SSD can regulate the size of described logic strip, SSD can be mapped to data parallel corresponding storage territory in the different data channel according to the division to logic strip in the read-write process.Because multichannel SSD is operated simultaneously by a plurality of passages, if therefore the data that write or read can be in different data channel, then being distributed with of the physical space of described data may be discontinuous, and logic strip can be organized into discontinuous physical page a continuous logical space.
In the embodiments of the invention, the controller of SSD is by FPGA (FPGA, Field ProgrammableGate Array) realizes, in memory storage read or write process, FPGA can detect the Flash particle of concrete which logical address and lose, and the controller of SSD sends the logical address of miscue information and obliterated data.
In another embodiment of the present invention, the controller of SSD is realized that by control chip the controller of SSD is in the time of read-write Flash, and controller also can detect losing of Flash particle.Loss of data herein comprises physical damage, data exception (DEC failure) etc., when detecting loss of data, can send miscue information by the AISIC chip.
Please refer to Fig. 1, be the method flow diagram of a kind of memory storage restore data of the embodiment of the invention.
At first, SSD need go out the proof test value of the data of storage unit particle storage on solid state hard disc n the data passage according to a default function calculation according in the reciprocal computing in SSD write operation process, and described reciprocal computing comprises at least one function (being called first function) that is used for the calculation check value and another function (being called second function) that is used for computational data.The number of described reciprocal computing is identical with the number of described proof test value, i.e. corresponding proof test value of logic strip, and the corresponding reciprocal computing of proof test value, described number is greater than or equal to 1.
Fig. 1 can may further comprise the steps:
Step 101: receive the data read request that main frame issues, and detect the data that described data read request asks and whether lose;
Can't correctly read out if find the data of request, then detect the loss of data of request.
Step 102: if detect the loss of data that described data read request is asked, according to logic strip of LBA (Logical Block Addressing) address selection of described data; Can go out logic strip according to the LBA address resolution in the described data read request, described logic strip comprises n logical address, and a described n logical address lays respectively on n the data passage of described memory storage;
Step 103: resolve described logic strip, according to specific logic address corresponding memory space in the described logic strip (is the physical address corresponding memory space, down together) data and the proof test value of storage calculate the data of being asked, and described specific logic address and described LBA (Logical Block Addressing) address are inequality.
That is to say, resolve described logic strip earlier, search mapping table according to described logic strip again, obtain the physical address that the data of described host requests are stored in described memory storage from described mapping table, described mapping table has comprised the logical address in the described logic strip and the corresponding relation of the physical address in the described memory storage; Utilize another function in the described reciprocal computing, data and the proof test value stored according to specific logic address corresponding memory space in the described logic strip calculate the data of being asked, and described specific logic address and described LBA (Logical Block Addressing) address are inequality.Described specific logic address corresponding memory space is not stored the data of described host requests.
Before receiving described data read request, described method can also comprise, precomputes the proof test value of storage unit data that particle is stored on the described memory storage n data passage, and described proof test value is stored on the verification passage.
As can be seen, in embodiments of the present invention, when the loss of data of being asked, can from the LBA address of data read request, parse logic strip, obtain the physical location that the data of being asked are stored according to logic strip and mapping table in memory storage again, data and described proof test value according to specific logic address corresponding memory space storage in the described logic strip calculate the data of being asked, thereby realized restore data from the storage unit particle that loss of data occurs, and need not to depend on Backup Data, improved the security and the validity of memory storage.
Above-mentioned SSD can be based on semiconductor memory apparatus, flash disk of serial ATA interface etc., and the storage unit particle is the Flash particle, hereinafter, only is that example describes with SSD.SSD has n data passage and 1 verification passage, and perhaps, SSD has n data passage and m verification passage, and wherein, n and m are natural number, and n is greater than or equal to m and m greater than 1.Loss of data in n data passage on any one data channel, from SSD during read data, can recover out by the data that other n-1 data passage and 1 verification passage will be lost, or recover out by the data that other n-m data passages and m verification passage will be lost.
Please refer to Fig. 2, the method flow diagram for the another kind of memory storage restore data of the embodiment of the invention can may further comprise the steps:
Step 201:SSD goes out proof test value according to the data computation of storage unit particle storage on n the data passage;
The storage unit particle can be a page or leaf (page) or sector (sector), and SSD selects a page or leaf or at least one sector to calculate check information respectively from n the data passage of SSD.
Suppose A
iBe data that the storage unit particle is stored on i the data passage, wherein i be natural number and i more than or equal to 1 smaller or equal to n.With A
1, A
2, A
3..., A
i..., A
nCarry out the computing of function F, obtain proof test value A
q
Function F satisfies following funtcional relationship:
F(A
1，A
2，A
3，…，A
i，…，A
n)＝A
q
A
i＝G(A
1，A
2，A
3，…，A
i-1，A
i+1，…，A
n，A
q)
Wherein function F and function G is reciprocal computing.When being positioned at i corrupted data on the data passage, can calculate A according to function G
i
Step 202:SSD is stored in the proof test value that calculates on the verification passage;
Step 203:SSD receives the data read request that main frame sends, if the data of being asked have been lost;
Step 204:SSD goes out logic strip according to the LBA address resolution in the data read request;
Logic strip comprises n logical address, and this n logical address can be the logical address that lays respectively at a page or leaf on n the data passage, can also be the logical address that lays respectively at n at least one sector on the data passage.The data that at least one logical address corresponding memory space is stored in the logic strip are data that host requests reads.
Step 205:SSD searches mapping table according to the logic strip that parses, obtains the physical location that the data of being asked are stored in SSD from mapping table;
Mapping table has comprised the logical address of logic strip and the corresponding relation of the physical address among the SSD, for example, comprise n logical address in the logic strip, this n logical address is respectively the logical address of a page or leaf on n the data passage, and mapping table has comprised this n logical address and the one-to-one relationship of physical address corresponding on SSD.
Step 206:SSD utilizes the reciprocal computing of function F, and data and the proof test value stored according to specific logic address corresponding memory space in the logic strip calculate the data of being asked;
Wherein, the specific logic address physical address corresponding does not have the data that the storage host request is read.
For example: because check information calculates according to function F in the step 201, and function F and function G is reciprocal computing, so calculate the data of being asked according to function G in step 205.
Step 207:SSD is back to main frame with the data that calculate.
When the SSD that provides when the embodiment of the invention had only a verification passage, the data of damage can only be positioned on the data passage.
Please refer to Fig. 3, the method flow diagram of the another kind of SSD read data that provides for the embodiment of the invention can may further comprise the steps:
The data computation that step 301:SSD is stored according to storage unit particle on n the data passage goes out a proof test value;
At this moment, can be according to Hamming code computing or XOR calculation check value.Hamming code computing and XOR are the inequality computing, and can obtain a proof test value.
Step 302:SSD is stored in the proof test value that calculates on the verification passage;
Step 303:SSD receives the data read request that main frame sends, and the data that data read request is asked are arranged on the data passage of SSD, and the data of being asked have been lost;
The concrete detection method of SSD and preamble are mentioned, and to detect the implementation that the Flash particle loses identical, repeats no more.
Step 304:SSD goes out logic strip according to the LBA address resolution in the data read request;
The data that logical address physical address corresponding is stored in the logic strip are data that host requests reads.
Step 305:SSD searches mapping table according to the logic strip that parses, obtains the physical location that the data of being asked are stored in SSD from mapping table;
Step 306:SSD utilizes the reciprocal computing in the step 301, calculates the data of being asked according to n-1 in the logic strip the data that the logical address corresponding memory space is stored and a proof test value;
Wherein, n-1 data that the logical address physical address corresponding does not have the storage host request to read.
Step 307:SSD is back to main frame with the data that calculate.
The number of the SSD verification passage that provides when the embodiment of the invention is greater than 1 the time, the data of damaging can lay respectively at most on the data channel identical with verification passage number, for example: if the number of the SSD verification passage that the embodiment of the invention provides is 2, the data of damaging can be positioned on the data passage, also can be positioned on two data passages.When the data of damaging were positioned on the data passage, the method that the embodiment of the invention provides was identical to step 307 with step 301, repeated no more, and below the data of damage was positioned at that this situation is elaborated on two data passages.
Please refer to Fig. 4, the method flow diagram of the another kind of restore data that provides for the embodiment of the invention can may further comprise the steps:
The data computation that step 401:SSD is stored according to storage unit particle on n the data passage goes out two proof test values;
This moment need two kinds of different reciprocal functions (F1, G1), (F2 G2), goes out two different proof test values by two kinds of different function calculation,
Two proof test values that step 402:SSD will calculate are stored in respectively on two verification passages;
Step 403:SSD receives the data read request that main frame sends, and the data that data read request is asked lay respectively on two data passages among the SSD, after testing, find that the data of request are lost;
The concrete detection method of SSD and preamble are mentioned, and to detect the implementation that the Flash particle loses identical, repeats no more.
Step 404:SSD goes out logic strip according to the LBA address resolution in the data read request;
The data that two logical address corresponding memory space are stored in the logic strip are data that host requests reads.
Step 405:SSD searches mapping table according to the logic strip that parses, obtains the physical location that the data of being asked are stored in SSD from mapping table;
Step 406:SSD utilizes the inverse operation in the step 401, and data and two proof test values of being stored according to n-2 logical address corresponding memory space calculate the data of being asked;
Wherein, n-2 data that the logical address corresponding memory space does not have the storage host request to read.
Step 407:SSD is back to main frame with the data that calculate.
As can be seen, in embodiments of the present invention, when the loss of data of being asked, can from the LBA address of data read request, parse logic strip, obtain the physical location that the data of being asked are stored according to logic strip and mapping table in SSD again, data and the described proof test value stored according to specific logic address corresponding memory space in the described logic strip calculate the data of being asked, thereby realized restore data from the Flash particle that loss of data occurs, improved security and the validity of SSD.
Wherein, it will be appreciated by those skilled in the art that, one or both different reciprocal functions that above embodiment enumerates are for purposes of illustration, rather than to the application's restriction, method according to the application's restore data, can adopt a reciprocal functions or two different reciprocal functions, also can adjust the number of reciprocal functions according to the quantity of the passage of the quantity of the data channel of SSD and obliterated data.
Please refer to Fig. 5, a kind of data writing method process flow diagram for the embodiment of the invention provides can may further comprise the steps:
Step 501: receive the write data requests that main frame issues;
Step 502: select a logic strip, described logic strip comprises n logical address, and a described n logical address lays respectively on n the data passage of memory storage;
Wherein, n logical address corresponding memory space do not stored data in the logic strip of described selection;
Step 503: the proof test value that calculates the data of storage unit particle storage on memory storage n the data passage;
Wherein, can calculate the proof test value of the data of storage unit particle storage on memory storage n the data passage according to a function in the reciprocal computing, but be not limited to this; The number of described reciprocal computing is identical with the number of described proof test value, and described number is greater than or equal to 1;
Step 504: the data that the write data request is asked write the logical address corresponding memory space, and the proof test value that calculates is write respectively on each verification passage.
Alternatively, after the data that the write data request is asked write described physical address, described method can also comprise: upgrade mapping table, described mapping table comprises the logical address in the described logic strip and the corresponding relation of the physical address in the described memory storage.
Please refer to Fig. 6, a kind of memory device structure synoptic diagram for the embodiment of the invention provides can comprise:
First receiving element 602 is used to receive the data read request that main frame issues;
Whether detecting unit 603 is used to detect the data that described data read request asks and loses;
It is identical that the concrete detection method of detecting unit 603 and the SSD that preamble is mentioned detect the implementation that the Flash particle loses, and repeats no more.
Acquiring unit 605, be used for searching mapping table according to the logic strip that described resolution unit 604 is resolved, obtain the physical location that the data of being asked are stored in described memory storage from described mapping table, described mapping table comprises the logical address in the described logic strip and the corresponding relation of the physical address in the described memory storage;
As can be seen, in embodiments of the present invention, when the loss of data of being asked, can from the LBA address of data read request, parse logic strip, obtain the physical location that the data of being asked are stored according to logic strip and mapping table in memory storage again, data and the described proof test value stored according to specific logic address physical address corresponding in the described logic strip calculate the data of being asked, thereby realized restore data from the particle of semiconductor memory cell, improved the security and the validity of the memory storage of knowing clearly.
Please refer to Fig. 7, the another kind of memory device structure synoptic diagram for the embodiment of the invention provides on the basis of Fig. 6, can also comprise:
At least one verification passage 701 is used to store the proof test value that described first computing unit 602 calculates.
Second receiving element 703 is used to receive the write data requests that main frame issues;
Updating block 706 is used for upgrading described mapping table after writing unit 705 is carried out write operation.
It is pointed out that in each unit of above pointing out that except detecting unit 603, all the other each unit all can realize that still, implementation all is not limited thereto by the solidification software on the controller.
At last, also need to prove, in this article, relational terms such as first and second grades only is used for an entity or operation are made a distinction with another entity or operation, and not necessarily requires or hint and have the relation of any this reality or in proper order between these entities or the operation.And, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thereby make and comprise that process, method, article or the equipment of a series of key elements not only comprise those key elements, but also comprise other key elements of clearly not listing, or also be included as this process, method, article or equipment intrinsic key element.Do not having under the situation of more restrictions, the key element that limits by statement " comprising ... ", and be not precluded within process, method, article or the equipment that comprises described key element and also have other identical element.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential hardware platform, can certainly all implement, but the former is better embodiment under a lot of situation by hardware.Based on such understanding, all or part of can the embodying that technical scheme of the present invention contributes to background technology with the form of software product, this computer software product can be stored in the storage medium, as ROM/RAM, magnetic disc, CD etc., comprise that some instructions are with so that a computer equipment (can be a personal computer, server, the perhaps network equipment etc.) carry out the described method of some part of each embodiment of the present invention or embodiment.
More than the present invention is described in detail, used specific case herein principle of the present invention and embodiment set forth, the explanation of above embodiment just is used for help understanding method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (10)
1. the method for a memory storage restore data is characterized in that, described method comprises:
Receive the data read request that main frame issues;
Whether detect the data that described data read request asks loses;
If detect described loss of data, according to logic strip of LBA (Logical Block Addressing) address selection of described data;
Resolve described logic strip, data and the proof test value stored according to the specific logic address corresponding memory space in the described logic strip calculate the data of being asked, and described specific logic address and described LBA (Logical Block Addressing) address are inequality.
2. the method for claim 1, it is characterized in that before receiving described data read request, described method also comprises, precompute the proof test value of storage unit data that particle is stored on the described memory storage n data passage, described proof test value is stored on the verification passage.
3. method as claimed in claim 1 or 2 is characterized in that, before the data read request that the reception main frame issues, described method also comprises:
Set up at least one logic strip on memory storage, described each logic strip comprises n logical address and m proof test value, n data passage of described n the corresponding described memory storage of logical address difference, described m corresponding m verification passage of proof test value.
4. method according to claim 1 is characterized in that, calculates described proof test value in advance and carries out according to first function, calculates described data and carries out according to second function, and described first function and described second function are reciprocal computing.
5. the method for a memory storage write data is characterized in that, described method comprises:
Receive the write data requests that main frame issues;
Select a logic strip, described logic strip comprises n logical address, and a described n logical address corresponds respectively to described n data passage of memory storage;
Calculate the proof test value of the data of storage unit particle storage on memory storage n the data passage, the data that the write data request is asked write described logical address corresponding memory space, and the proof test value that calculates is write respectively on each verification passage.
6. method according to claim 5 is characterized in that, after the data that the write data request is asked write described logical address corresponding memory space, described method also comprised:
Upgrade mapping table, described mapping table comprises the logical address in the described logic strip and the corresponding relation of the physical address in the described memory storage.
7. memory storage, described memory storage comprises n data passage, it is characterized in that, described memory storage comprises:
First computing unit is used to calculate the proof test value of the data of the storage of storage unit particle on memory storage n the data passage;
First receiving element is used to receive the data read request that main frame issues;
Whether detecting unit is used to detect the data that described data read request asks and loses;
Resolution unit is used for when described detecting unit detects the loss of data that described data read request asks, and the LBA (Logical Block Addressing) address resolution in the data read request that receives according to described first receiving element goes out logic strip;
Acquiring unit, be used for searching mapping table according to the logic strip that described resolution unit is resolved, obtain the physical address that the data of being asked are stored in described memory storage from described mapping table, described mapping table comprises the logical address in the described logic strip and the corresponding relation of the physical address in the described memory storage;
Second computing unit is used for calculating the data of being asked according to data and proof test value that described logic strip specific logic address corresponding memory space is stored, and described specific logic address and described LBA (Logical Block Addressing) address are inequality.
8. memory storage according to claim 7 is characterized in that, described memory storage also comprises:
At least one verification passage is used to store the proof test value that described first computing unit calculates.
9. memory storage according to claim 7 is characterized in that, described memory storage also comprises:
Second receiving element is used to receive the write data requests that main frame issues;
Selected cell is used to select a logic strip, and described logic strip comprises n logical address, and a described n logical address lays respectively on n the data passage of memory storage;
Writing unit is used for the data that the write data requests that described second receiving element receives is asked are write the pairing storage space of described logical address; And the proof test value that described first computing unit calculates write respectively on each verification passage.
10. memory storage according to claim 9 is characterized in that, described memory storage also comprises:
Updating block is used for upgrading described mapping table after write operation is carried out in the said write unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010104807A CN101840364A (en) | 2010-01-29 | 2010-01-29 | Method for recovering data and storage device thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010104807A CN101840364A (en) | 2010-01-29 | 2010-01-29 | Method for recovering data and storage device thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101840364A true CN101840364A (en) | 2010-09-22 |
Family
ID=42743746
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010104807A Pending CN101840364A (en) | 2010-01-29 | 2010-01-29 | Method for recovering data and storage device thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101840364A (en) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| CN103064765A (en) * | 2012-12-28 | 2013-04-24 | 华为技术有限公司 | Method and device for data recovery and cluster storage system |
| CN103164298A (en) * | 2011-12-15 | 2013-06-19 | 西部数据技术公司 | Data storage device generating redundancy for data path protection of a parity sector |
| WO2013159503A1 (en) * | 2012-04-28 | 2013-10-31 | 华为技术有限公司 | Hard disk data recovery method, device and system |
| CN103631216A (en) * | 2012-08-21 | 2014-03-12 | 克洛纳测量技术有限公司 | Method for configuring a field device and corresponding system for parameterization |
| CN104424115A (en) * | 2013-09-05 | 2015-03-18 | 联想(北京)有限公司 | Method for restoring preset status of electronic device, memory device and electronic device |
| CN107832168A (en) * | 2017-10-13 | 2018-03-23 | 记忆科技(深圳)有限公司 | A kind of method of solid state hard disc data protection |
| CN108108263A (en) * | 2017-12-14 | 2018-06-01 | 联想(北京)有限公司 | The data processing method and device of a kind of solid state disk |
| CN108255414A (en) * | 2017-04-14 | 2018-07-06 | 紫光华山信息技术有限公司 | Solid state disk access method and device |
| CN109522154A (en) * | 2015-09-10 | 2019-03-26 | 华为技术有限公司 | Data reconstruction method and relevant device and system |
| CN114756404A (en) * | 2022-06-15 | 2022-07-15 | 上海江波龙数字技术有限公司 | Data processing method and device, electronic equipment and storage medium |
| WO2023109357A1 (en) * | 2021-12-16 | 2023-06-22 | 华为技术有限公司 | Data recovery method and device |
-
2010
- 2010-01-29 CN CN201010104807A patent/CN101840364A/en active Pending
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103164298B (en) * | 2011-12-15 | 2016-07-27 | 西部数据技术公司 | Produce the data storage device of the redundancy protected for the data path of even-odd check sector |
| CN103164298A (en) * | 2011-12-15 | 2013-06-19 | 西部数据技术公司 | Data storage device generating redundancy for data path protection of a parity sector |
| WO2013159503A1 (en) * | 2012-04-28 | 2013-10-31 | 华为技术有限公司 | Hard disk data recovery method, device and system |
| US9424141B2 (en) | 2012-04-28 | 2016-08-23 | Huawei Technologies Co., Ltd. | Hard disk data recovery method, apparatus, and system |
| CN102830942B (en) * | 2012-06-28 | 2016-06-22 | 记忆科技(深圳)有限公司 | The method of solid state hard disc disk array mapping and solid state hard disc thereof |
| CN102830942A (en) * | 2012-06-28 | 2012-12-19 | 记忆科技(深圳)有限公司 | Method for mapping disk array of solid hard disk and solid hard disk |
| WO2014000585A1 (en) * | 2012-06-28 | 2014-01-03 | 记忆科技(深圳)有限公司 | Method for mapping disk array of solid hard disk and solid hard disk |
| CN103631216A (en) * | 2012-08-21 | 2014-03-12 | 克洛纳测量技术有限公司 | Method for configuring a field device and corresponding system for parameterization |
| CN103034458B (en) * | 2012-12-25 | 2015-11-25 | 华为技术有限公司 | Method and the device of Redundant Array of Independent Disks (RAID) is realized in solid state hard disc |
| CN103034458A (en) * | 2012-12-25 | 2013-04-10 | 华为技术有限公司 | Method and device for realizing redundant array of independent disks in solid-state drive |
| CN103064765B (en) * | 2012-12-28 | 2015-12-02 | 华为技术有限公司 | Data reconstruction method, device and cluster storage system |
| CN103064765A (en) * | 2012-12-28 | 2013-04-24 | 华为技术有限公司 | Method and device for data recovery and cluster storage system |
| CN104424115A (en) * | 2013-09-05 | 2015-03-18 | 联想(北京)有限公司 | Method for restoring preset status of electronic device, memory device and electronic device |
| CN109522154A (en) * | 2015-09-10 | 2019-03-26 | 华为技术有限公司 | Data reconstruction method and relevant device and system |
| US11126377B2 (en) | 2017-04-14 | 2021-09-21 | New H3C Information Technologies Co., Ltd. | Accessing solid state disk |
| CN108255414A (en) * | 2017-04-14 | 2018-07-06 | 紫光华山信息技术有限公司 | Solid state disk access method and device |
| CN107832168A (en) * | 2017-10-13 | 2018-03-23 | 记忆科技(深圳)有限公司 | A kind of method of solid state hard disc data protection |
| CN107832168B (en) * | 2017-10-13 | 2020-10-16 | 记忆科技(深圳)有限公司 | Solid state disk data protection method |
| CN108108263A (en) * | 2017-12-14 | 2018-06-01 | 联想(北京)有限公司 | The data processing method and device of a kind of solid state disk |
| WO2023109357A1 (en) * | 2021-12-16 | 2023-06-22 | 华为技术有限公司 | Data recovery method and device |
| CN114756404A (en) * | 2022-06-15 | 2022-07-15 | 上海江波龙数字技术有限公司 | Data processing method and device, electronic equipment and storage medium |
| CN114756404B (en) * | 2022-06-15 | 2024-04-05 | 上海江波龙数字技术有限公司 | Data processing method, device, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101840364A (en) | Method for recovering data and storage device thereof | |
| US11042441B2 (en) | Stripe mapping in memory | |
| US10496312B2 (en) | Method of operating a storage device to compress or decompress data and a data storage system including the storage device | |
| CN110858129B (en) | Data storage device and method of operating the same | |
| KR102570367B1 (en) | Access method for accessing storage device comprising nonvolatile memory device and controller | |
| JP5841056B2 (en) | Stripe-based memory operation | |
| US9898402B2 (en) | Unaligned data coalescing | |
| KR20180060524A (en) | Memory system and operating method thereof | |
| US11402998B2 (en) | Re-placing data within a mapped-RAID environment comprising slices, storage stripes, RAID extents, device extents and storage devices | |
| CN110442529B (en) | Configurable memory system and method of configuring and using same | |
| CN102023809A (en) | Storage system, method for reading data from storage system and method for writing data to storage system | |
| CN102326141A (en) | Processing method and apparatus for raid configuration information and raid controller | |
| KR20190056211A (en) | Method of performing garbage collection, storage device performing the same and computing system including the same | |
| CN105487823A (en) | Data migration method and device | |
| CN110837342A (en) | Data storage device and operation method thereof | |
| US20140325126A1 (en) | Data storage device performing atomic write and related method of operation | |
| US10942678B2 (en) | Method of accessing data in storage device, method of managing data in storage device and storage device performing the same | |
| CN104133640B (en) | From the fast quick-recovery of dormancy | |
| CN106547472A (en) | Storage array management method and device | |
| US20240078039A1 (en) | Data Recovery for Zoned Namespace Devices | |
| KR101645829B1 (en) | Apparatuses and methods for storing validity masks and operating apparatuses | |
| CN113515466B (en) | System and method for dynamic logical block address distribution among multiple cores | |
| CN106997277B (en) | method and device for efficiently utilizing recycled storage space | |
| CN104461383A (en) | Implementation method and device for redundant arrays of independent disks | |
| CN102262882B (en) | Method and device for reading/writing disk array and network equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100922 |