Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Hybrid disk array, deferred write verification method for hybrid disk array, and data recovery method for hybrid disk array

A technology of disk array and verification method, which is applied to data error detection, input/output to record carrier, generation of response error, etc. in the direction of redundancy in operation, and can solve the problems of unusability, high cost, high cost of HPDA, etc. problems, to achieve high performance, low cost, and large capacity

Active Publication Date: 2014-01-01
HARBIN ENG UNIV
View PDF1 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] 1. Since the current price of solid-state drives is about 10 times that of mechanical hard drives, the cost of building a disk array based on solid-state drives is very high
[0004] 2. Solid-state drives are based on flash memory, and each storage block has an upper limit for erasing. If the upper limit is exceeded, the block cannot be used
Its disadvantage is that the verification disk that makes up RAID4 is likely to become a system bottleneck. In addition, the cost of HPDA is also very high

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Hybrid disk array, deferred write verification method for hybrid disk array, and data recovery method for hybrid disk array
  • Hybrid disk array, deferred write verification method for hybrid disk array, and data recovery method for hybrid disk array
  • Hybrid disk array, deferred write verification method for hybrid disk array, and data recovery method for hybrid disk array

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0073] Figure 4 The generation examples of some check blocks and recovery related blocks are given. The hybrid disk array is a RAID-5 composed of 3 mechanical hard disks and 1 solid state disk. When the data block consists of D 0 update to D' 0 , the non-volatile memory is empty at this time, which corresponds to Case 1. Then the new partial parity block can be expressed as P' 0 =D' 0 , the new recovery-related block can be expressed as . When data block D 1 update to D' 1 At this time, the non-volatile memory stores part of the check block, but the part of the check block is not associated with the data block D 1 , so the new partial check block is Restoring the relevant block as When data block D' 0 Update to D″ 0 At this time, the non-volatile memory stores a part of the checksum and associates the data block D' 0 , so the new partial check block can be expressed as The new recovery-related blocks are unchanged.

[0074] Such as Figure 5 , the data re...

Embodiment 2

[0081] As shown in Figure 6, this figure shows an example of data recovery of a hybrid disk array, and the specific description is as follows:

[0082] 1) If part of the parity block is associated with an erroneous data block, the part of the parity block will restore the erroneous data block. As shown in Figure 6(a), the erroneous data block consists of recover.

[0083] 2) If part of the check block is not associated with an erroneous data block, the erroneous data block is recovered by the original check block and the recovery related block. As shown in Figure 6(b), the erroneous data block D 2 available by recover.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention belongs to the technical field of computer storage and particularly relates to a hybrid disk array, a deferred write verification method for the hybrid disk array, and a data recovery method for the hybrid disk array. The hybrid disk array comprises a mechanical hard disk, a solid state disk and a storage controller. The solid state disk is connected with the mechanical hard disk through a system bus. The solid state disk and the mechanical hard disk are centrally mapped into logic devices by a system; the devices are accessed through a same interface; the devices are in architecture forms of RAID5 and RAID6. The hybrid disk array has the advantages that the cost of a storage system is approximate to that of an array of mechanical hard disks, the performance of the storage system is approximate to that of an array of solid state disks, capacity is higher, the performance is higher, reliability is higher, and the cost is lower. The deferred write verification method and the data recovery method for the hybrid disk array have the advantages that loss of the solid state disks is reduced, the lives of the solid state disks are prolonged, erred data can be recovered timely and effectively, and extra expenditure is avoided.

Description

technical field [0001] The invention belongs to the technical field of computer storage, and in particular relates to a hybrid disk array, a delayed write verification method and a data recovery method thereof. Background technique [0002] As the price of flash memory drops, solid-state drives based on NAND flash memory are gradually applied to storage systems. However, a single SSD cannot meet the requirements of large capacity, high performance, reliability and low cost of modern enterprise storage systems. Redundant Array of Inexpensive Disks (RAID) is an ideal choice. However, SSD-based disk arrays have the following two disadvantages: [0003] 1. Since the current price of solid-state drives is about 10 times that of mechanical hard drives, the cost of building a disk array based on solid-state drives is very high. [0004] 2. Solid-state drives are based on flash memory, and each storage block has an upper limit for erasing. If the upper limit is exceeded, the bloc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F3/06G06F11/14
Inventor 姚念民陈金忠于海涛
Owner HARBIN ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products