CN108874314A - A kind of reconstructing method and device of raid-array - Google Patents
A kind of reconstructing method and device of raid-array Download PDFInfo
- Publication number
- CN108874314A CN108874314A CN201810554801.0A CN201810554801A CN108874314A CN 108874314 A CN108874314 A CN 108874314A CN 201810554801 A CN201810554801 A CN 201810554801A CN 108874314 A CN108874314 A CN 108874314A
- Authority
- CN
- China
- Prior art keywords
- bitmap
- band
- raid
- array
- reconstructed
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0634—Configuration or reconfiguration of storage systems by changing the state or mode of one or more devices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a kind of reconstructing method of raid-array and devices to improve reconstruct efficiency for reducing the reconstruct duration of raid-array.The method of the present invention includes：The first bitmap and the second bitmap are generated according to the capacity of raid-array, the first bitmap is identical with the band number of second bitmap, and the first bitmap is used to indicate the band for needing to be reconstructed, and the second bitmap is used to indicate the band for being stored with user data；When raid-array failure, set is carried out to the first bitmap；First bitmap and the second bitmap are carried out to traverse the target stripe for determining and needing to be reconstructed；Target stripe is reconstructed.
Description
Technical field
The present invention relates to the communications field more particularly to the reconstructing methods and device of a kind of raid-array.
Background technique
Raid-array (redundant arrays of independent disks, RAID) is by very much
Cheap disk is combined into the huge disk group of a capacity, provides addition effect produced by data using individual disks
Promote entire disk system efficiency.Using this technology, data are cut into many sections, are stored on each hard disk respectively.
RAID also provides different degrees of redundant ability (except RAID0) simultaneously, when one piece of disk in array breaks down, passes through
Data in faulty disk can be restored on HotSpare disk by redundant data.To ensure that the integrality of user data.
After thering is one piece of disk to break down in RAID, need hot standby the data of faulty disk are restored to by redundant data
On disk, this process is known as reconstructing.Reconstruct be it is very time-consuming, need the data of disk to reconstruct to come from the beginning to the end.Weight
Structure technology is largely by bitmap (bitmap) come what is realized.A data block is represented using one bit in bitmap
An or data strip.If the bit is that this block region of 1 expression is dirty, this block region reconstruct not yet；If the bit is
Zero, indicate that all blocks in the region or band are reconstructed.If the significance bit in bitmap all empties, entire RAID is indicated
It is reconstructed to finish.Meta-data region of the bitmap as meta-data preservation to disk.
In actual application environment, there is significant portion space not save user data, this segment space is actually not
Necessity reconstruct, existing scheme reconstructs all areas, reconstructs low efficiency, waste of resource.
Summary of the invention
The embodiment of the invention provides a kind of reconstructing method of raid-array and devices, independent superfluous for reducing
The reconstruct duration of residual magnetism disk array improves reconstruct efficiency.
The first aspect of the embodiment of the present invention provides a kind of reconstructing method of raid-array, including：According to
The capacity of raid-array generates the first bitmap and the second bitmap, the band of first bitmap and second bitmap
Number is identical, and first bitmap is used to indicate the band for needing to be reconstructed, and it is useful that second bitmap is used to indicate storage
The band of user data；When the raid-array failure, set is carried out to first bitmap；To described first
Figure and second bitmap carry out traversing the target stripe for determining and needing to be reconstructed；The target stripe is reconstructed.
In a kind of possible design, in the first implementation of first aspect of the embodiment of the present invention, at described
After generating the first bitmap and the second bitmap according to the capacity of raid-array, first bitmap is set described
Before position, the method also includes：Set is carried out to second bitmap according to the I/O data received.
In a kind of possible design, in second of implementation of first aspect of the embodiment of the present invention, the method
Further include：When there is no the band for storing user data that data are written into the raid-array, school is recalculated
It tests position and data is written.
In a kind of possible design, in the third implementation of first aspect of the embodiment of the present invention, the basis
After the capacity of raid-array generates the first bitmap and the second bitmap, the method also includes：By described first
Figure and second bitmap are mapped to metadata area and the preservation of the raid-array.
It is described to institute in the 4th kind of implementation of first aspect of the embodiment of the present invention in a kind of possible design
It states the first bitmap and first bitmap traverse and determines and need the target stripe being reconstructed to include：To the independent redundancy
The band of disk array carries out traversal detection one by one；Obtain the position and corresponding described second that each band corresponds to first bitmap
The position of bitmap, the position of first bitmap are used to indicate whether each band needs to be reconstructed, and the position of second bitmap is used
Whether user data is stored in each band of instruction；Determine that being stored with the band that user data and needs are reconstructed is target
Band.
The second aspect of the embodiment of the present invention provides a kind of reconstruct device of raid-array, including：
Generation unit, for generating the first bitmap and the second bitmap according to the capacity of raid-array, described the
One bitmap is identical with the band number of second bitmap, and first bitmap is used to indicate the band for needing to be reconstructed, institute
It states the second bitmap and is used to indicate the band for being stored with user data；First set unit, when the raid-array event
When barrier, for carrying out set to first bitmap；Determination unit, for being carried out to first bitmap and second bitmap
Traversal determines the target stripe for needing to be reconstructed；Reconfiguration unit, for the target stripe to be reconstructed.
In a kind of possible design, in the first implementation of second aspect of the embodiment of the present invention, the reconstruct
Device further includes：Second set unit, for carrying out set to second bitmap according to the I/O data received.
In a kind of possible design, in second of implementation of second aspect of the embodiment of the present invention, the reconstruct
Device further includes：Writing unit, when do not have into the raid-array store user data band be written data
When, for recalculating check bit and data being written.
In a kind of possible design, in the third implementation of second aspect of the embodiment of the present invention, the reconstruct
Device further includes：Storage unit, for first bitmap and second bitmap to be mapped to the independent redundancy disk battle array
The metadata areas of column and preservation.
In a kind of possible design, in the 4th kind of implementation of second aspect of the embodiment of the present invention, the determination
Unit is specifically used for：Traversal detection is carried out one by one to the band of the raid-array；It obtains each band and corresponds to institute
The position of the first bitmap and the position of corresponding second bitmap are stated, the position of first bitmap is used to indicate whether each band needs
It is reconstructed, the position of second bitmap is used to indicate whether each band is stored with user data；Determination is stored with number of users
According to and to need the band that is reconstructed be target stripe.
Third aspect present invention provides a kind of electronic equipment, including memory, processor, which is characterized in that the place
Reason device realizes the independent redundancy as described in above-mentioned any one when being used to execute the computer management class method stored in memory
The step of reconstructing method of disk array.
Fourth aspect present invention provides a kind of computer readable storage medium, is stored thereon with computer management class
Sequence, it is characterised in that：The independence as described in above-mentioned any one is realized when the computer management class method is executed by processor
The step of reconstructing method of redundant array of inexpensive disk.
As can be seen from the above technical solutions, the embodiment of the present invention has the following advantages that：
The first bitmap and the second bitmap are generated according to the capacity of raid-array, the first bitmap and the second bitmap
Band number is identical, which is used to indicate the band for needing to be reconstructed, and it is useful which is used to indicate storage
The band of user data；When raid-array failure, set is carried out to first bitmap；To first bitmap and this
Two bitmaps carry out traversing the target stripe for determining and needing to be reconstructed；The target stripe is reconstructed.Only to depositing in the present invention
The region for containing user data is reconstructed, and reduces the reconstruct duration of raid-array, improves reconstruct efficiency.
Detailed description of the invention
Fig. 1 is the flow diagram of the reconstructing method of raid-array provided in an embodiment of the present invention；
Fig. 2 is one embodiment schematic diagram of the reconstruct device of raid-array provided in an embodiment of the present invention；
Fig. 3 is another embodiment signal of the reconstruct device of raid-array provided in an embodiment of the present invention
Figure；
Fig. 4 is the hardware structural diagram of the reconstruct device of raid-array provided in an embodiment of the present invention；
Fig. 5 is a kind of embodiment schematic diagram of possible electronic equipment provided in an embodiment of the present invention；
Fig. 6 is a kind of embodiment schematic diagram of possible computer readable storage medium provided in an embodiment of the present invention.
Specific embodiment
The embodiment of the invention provides a kind of reconstructing method of raid-array and devices, independent superfluous for reducing
The reconstruct duration of residual magnetism disk array improves reconstruct efficiency.
Description and claims of this specification and term " first ", " second ", " third ", " in above-mentioned attached drawing
The (if present)s such as four " are to be used to distinguish similar objects, without being used to describe a particular order or precedence order.It should manage
The data that solution uses in this way are interchangeable under appropriate circumstances, so that the embodiments described herein can be in addition to illustrating herein
Or the sequence other than the content of description is implemented.In addition, term " includes " and " having " and their any deformation, it is intended that
Cover it is non-exclusive include, for example, containing the process, method, system, product or equipment of a series of steps or units need not limit
In step or unit those of is clearly listed, but may include be not clearly listed or for these process, methods, produce
The other step or units of product or equipment inherently.Following will be combined with the drawings in the embodiments of the present invention, in the embodiment of the present invention
Technical solution be clearly and completely described, it is clear that described embodiments are only a part of the embodiments of the present invention, and
The embodiment being not all of.
The embodiment of the invention provides a kind of reconstructing methods of raid-array, based on the only of user data area
The thought of vertical redundant array of inexpensive disk (redundant arrays of independent disks, RAID) reconstruct, realizes one
The method of RAID reconstruction of the kind based on user data area, no longer reconstructs entire faulty disk, and only reconstruct includes user data
Region shortens the RAID reconstruction time, improves reconstruct efficiency.
The present invention divides RAID for user data area and non-user data area, reconstructing user data when RAID reconstruction
Region part.The regions for writing data all in RAID are known as user data area, the region for not writing data is referred to as non-
User area.The unit in region and the unit of reconstruct are identical, or reconstruct the integral multiple of unit to indicate.It is reconstructed in this patent
Region and user data area are described as unit of band.I.e. whenever any one fan in some band is written in user
Area, then it is user area that some in the bitmap for marking user area, which marks the band,.When user is different into RAID
After data are written in region, i.e., the different items that user area is distributed in RAID take, and the different positions in bitmap will be labeled.
For purposes of illustration only, the detailed process of the embodiment of the present invention is described below, referring to Fig. 1, the present invention is implemented
One embodiment of the reconstructing method of raid-array includes in example：
101, the first bitmap and the second bitmap are generated according to the capacity of raid-array.
The first bitmap and the second bitmap, first bitmap and the second are generated according to the capacity of raid-array
The band number of figure is identical, which is used to indicate the band for needing to be reconstructed, and second bitmap, which is used to indicate, to be deposited
Contain the band of user data.
Specifically, generating two bitmaps according to the amount of capacity of raid-array by bitmap module, respectively
First bitmap and the second bitmap, wherein the first bitmap is the bitmap for saving reconstruct band, and the second bitmap is to save user data
Bitmap, each in two bitmaps indicate a band, and the number of the position of the first bitmap and the second bitmap is identical.For
One bitmap, i.e., for reconstructing bitmap, the numerical value of position indicates that the corresponding band of this does not reconstruct for 1, and the numerical value of position is that 0 expression should
The corresponding band reconstruct in position is completed.For the second bitmap, i.e., for user data bitmap, the numerical value of position is that 1 expression position is corresponding
Band be user data area, the numerical value of position is 0 to indicate that the corresponding band of this is non-user data area.
102, when raid-array failure, set is carried out to the first bitmap.
When raid-array failure, set is carried out to the first bitmap.
Specifically, the numerical value of the position of the first bitmap is arranged by set module when raid-array failure
It is 1, that is, indicates that the corresponding band of the first bitmap requires to be reconstructed.
It should be noted that data reconstruction process, detailed process can also be carried out when raid-array is extracted
Similar with process when raid-array failure, specific details are not described herein again.
103, the first bitmap and the second bitmap are carried out traversing the target stripe for determining and needing to be reconstructed.
First bitmap and the second bitmap are carried out to traverse the target stripe for determining and needing to be reconstructed.
Specifically, the band to raid-array carries out traversal detection one by one；Obtain each band corresponding first
The position of the position of bitmap and corresponding second bitmap, the position of the first bitmap are used to indicate whether each band needs to be reconstructed, and second
The position of bitmap is used to indicate whether each band is stored with user data；It determines and is stored with user data and needs to be reconstructed
Band is target stripe.It can successively be carried out in order to first graph traversal and to second graph traversal, it can also be same
Shi Jinhang, specifically herein without limitation.
For example, each numerical value of each bitmap is got during to the first bitmap and second graph traversal,
Compare the numerical value of identical bits in the first bitmap and the second bitmap, if the numerical value of identical bits is all 1 in the first bitmap and the second bitmap,
Then indicate that the corresponding band of this is stored with user data and needs to be reconstructed.When band total quantity be 5 when, the first bitmap and
The digit of second bitmap is all 5, and the first bitmap is { 11111 }, and the second bitmap is { 00100 }, the number of the third position of the first bitmap
Value is 1, and the numerical value of the third position of the second bitmap is 1, then the corresponding item in third position of the first bitmap (the second bitmap) takes storage
There is user data and need to reconstruct, the corresponding band in third position is determined as target stripe.It should be noted that the first bitmap with
The corresponding relationship of band, the second bitmap are identical as the corresponding relationship of band, i.e. the corresponding multiple bands of the first bitmap sequence, second
Also sequence corresponds to same number band to figure.
It is understood that the digit of the first bitmap and the second bitmap is related with the size of RAID, in addition to that can be 5, also
It can be other numerical value, specifically herein without limitation.
104, target stripe is reconstructed.
Target stripe is reconstructed.
Specifically, determining target stripe is reconstructed by reconstructed module, i.e., user data is restored on HotSpare disk,
And be zeroed out the position in the first bitmap, i.e., the position of the first bitmap is all set to 0.
It is understood that the message of RAID reconstruction completion need to be reported after the completion of the reconstruct of the last one target stripe.
It should be noted that I/O module, spider module, the reconstructed module being related to are accessing first in the embodiment of the present invention
When bitmap or the second bitmap, requires read lock or write lock.
The region for being stored with user data is reconstructed in the present invention, when reducing the reconstruct of raid-array
It is long, reconstruct efficiency is improved, while shortening the duration of RAID processing degradation risk.
Optionally, on the basis of above-mentioned Fig. 1 corresponding embodiment, independent redundancy disk battle array provided in an embodiment of the present invention
In the alternative embodiment of the reconstructing method of column, first bitmap and second is generated according to the capacity of raid-array described
After bitmap, before the progress set to first bitmap, the method also includes：
Set is carried out to the second bitmap according to the I/O data received.
It should be noted that when there is I/O data to be written in RAID, by I/O module to the second bitmap (user bit
Figure) carry out set, i.e., by the band for being written with I/O data, corresponding position is set as 1 in the second bitmap, indicates that the band stores
There is the I/O data (user data) of write-in.
Optionally, on the basis of above-mentioned Fig. 1 corresponding embodiment, independent redundancy disk battle array provided in an embodiment of the present invention
In the alternative embodiment of the reconstructing method of column, the method also includes：
When there is no the band for storing user data that data are written into raid-array, check bit is recalculated
And data are written.
After RAID reconstruction, when data are written to non-user region in user, since non-user region does not reconstruct, the area
Domain band may be that data are inconsistent.So being divided into two kinds for the regional processing：
(1) if reconstructed, but the band has been skipped over, and can first be reconstructed and data are written again.
(2) it is completed if it is reconstruct, then needs the mode write using reconstruct, recalculate check bit.Data are written again.
Optionally, on the basis of above-mentioned Fig. 1 corresponding embodiment, independent redundancy disk battle array provided in an embodiment of the present invention
In the alternative embodiment of the reconstructing method of column, according to the capacity of raid-array generate the first bitmap and the second bitmap it
Afterwards, the method also includes：
First bitmap and the second bitmap are mapped to metadata area and the preservation of raid-array.
Optionally, on the basis of above-mentioned Fig. 1 corresponding embodiment, independent redundancy disk battle array provided in an embodiment of the present invention
In the alternative embodiment of the reconstructing method of column, it is described first bitmap and first bitmap traverse determine need into
Row reconstruct target stripe include：
Traversal detection is carried out one by one to the band of raid-array；
The position of corresponding first bitmap of each band and the position of corresponding second bitmap are obtained, the position of the first bitmap is for referring to
Show whether each band needs to be reconstructed, the position of the second bitmap is used to indicate whether each band is stored with user data；
Determine that being stored with the band that user data and needs are reconstructed is target stripe.
The reconstructing method of raid-array in the present invention is illustrated above, it is superfluous to above-mentioned independence is executed below
The update device of the reconstructing method of residual magnetism disk array is illustrated.
Referring to Fig. 2, one embodiment of the reconstruct device of raid-array includes in the embodiment of the present invention：
Generation unit 201, it is described for generating the first bitmap and the second bitmap according to the capacity of raid-array
First bitmap is identical with the band number of second bitmap, and first bitmap is used to indicate the band for needing to be reconstructed,
Second bitmap is used to indicate the band for being stored with user data；
First set unit 202, when the raid-array failure, for being set to first bitmap
Position；
Determination unit 203 determines that needs are reconstructed for traverse to first bitmap and second bitmap
Target stripe；
Reconfiguration unit 204, for the target stripe to be reconstructed.
The region for being stored with user data is reconstructed in the present invention, when reducing the reconstruct of raid-array
It is long, reconstruct efficiency is improved, while shortening the duration of RAID processing degradation risk.
Referring to Fig. 3, another embodiment of the reconstruct device of raid-array includes in the embodiment of the present invention：
Generation unit 301, it is described for generating the first bitmap and the second bitmap according to the capacity of raid-array
First bitmap is identical with the band number of second bitmap, and first bitmap is used to indicate the band for needing to be reconstructed,
Second bitmap is used to indicate the band for being stored with user data；
First set unit 302, when the raid-array failure, for being set to first bitmap
Position；
Determination unit 303 determines that needs are reconstructed for traverse to first bitmap and second bitmap
Target stripe；
Reconfiguration unit 304, for the target stripe to be reconstructed.
Optionally, the reconstruct device of raid-array further includes：
Second set unit 305, for carrying out set to second bitmap according to the I/O data received.
Optionally, the reconstruct device of raid-array further includes：
Writing unit 306, when do not have into the raid-array store user data band be written data
When, for recalculating check bit and data being written.
Optionally, the reconstruct device of raid-array further includes：
Storage unit 307, for first bitmap and second bitmap to be mapped to the independent redundancy disk battle array
The metadata areas of column and preservation.
Optionally, determination unit 303 is specifically used for：
Traversal detection is carried out one by one to the band of the raid-array；
It obtains each band and corresponds to the position of first bitmap and the position of corresponding second bitmap, first bitmap
Position is used to indicate whether each band needs to be reconstructed, and the position of second bitmap is used to indicate whether each band is stored with
User data；
Determine that being stored with the band that user data and needs are reconstructed is target stripe.
The reconstruct of the raid-array in the embodiment of the present invention is filled from the angle of modular functionality entity above
It sets and is described, below from the angle of hardware handles to the reconstruct device of the raid-array in the embodiment of the present invention
It is described.
Referring to Fig. 4,400 one embodiment of reconstruct device of the raid-array in the embodiment of the present invention, packet
It includes：
(wherein the quantity of processor 403 can be with for input unit 401, output device 402, processor 403 and memory 404
One or more, in Fig. 4 by taking a processor 403 as an example).In some embodiments of the invention, input unit 401, output
Device 402, processor 403 and memory 404 can be connected by bus or other means, wherein to be connected by bus in Fig. 4
For.
Wherein, pass through the operational order for calling memory 404 to store, processor 403, for executing following steps：
The first bitmap and the second bitmap are generated according to the capacity of raid-array, first bitmap and described the
The band number of two bitmaps is identical, and first bitmap is used to indicate the band for needing to be reconstructed, and second bitmap is used for
Indicate the band for being stored with user data；
When the raid-array failure, set is carried out to first bitmap；
First bitmap and second bitmap are carried out to traverse the target stripe for determining and needing to be reconstructed；
The target stripe is reconstructed.
Optionally, by the operational order for calling memory 404 to store, processor 403 is also used to execute following steps：
Set is carried out to second bitmap according to the I/O data received.
Optionally, by the operational order for calling memory 404 to store, processor 403 is also used to execute following steps：
When there is no the band for storing user data that data are written into the raid-array, school is recalculated
It tests position and data is written.
Optionally, by the operational order for calling memory 404 to store, processor 403 is also used to execute following steps：
First bitmap and second bitmap are mapped to the metadata area of the raid-array simultaneously
It saves.
Optionally, by the operational order for calling memory 404 to store, processor 403 is also used to execute following steps：
Traversal detection is carried out one by one to the band of the raid-array；
It obtains each band and corresponds to the position of first bitmap and the position of corresponding second bitmap, first bitmap
Position is used to indicate whether each band needs to be reconstructed, and the position of second bitmap is used to indicate whether each band is stored with
User data；
Determine that being stored with the band that user data and needs are reconstructed is target stripe.
Referring to Fig. 5, Fig. 5 is the embodiment schematic diagram of electronic equipment provided in an embodiment of the present invention.
As shown in figure 5, the embodiment of the invention provides a kind of electronic equipment 500, including memory 510, processor 520 and
It is stored in the computer program 511 that can be run on memory 510 and on processor 520, processor 520 executes computer program
Following steps are realized when 511：
The first bitmap and the second bitmap are generated according to the capacity of raid-array, first bitmap and described the
The band number of two bitmaps is identical, and first bitmap is used to indicate the band for needing to be reconstructed, and second bitmap is used for
Indicate the band for being stored with user data；
When the raid-array failure, set is carried out to first bitmap；
First bitmap and second bitmap are carried out to traverse the target stripe for determining and needing to be reconstructed；
The target stripe is reconstructed.
In the specific implementation process, when processor 520 executes computer program 511, the corresponding embodiment of Fig. 1 may be implemented
Middle any embodiment.
Since the electronic equipment that the present embodiment is introduced is the weight for implementing raid-array in the embodiment of the present invention
Equipment used by structure method, so based on method described in the embodiment of the present invention, those skilled in the art can
The specific embodiment and its various change form for understanding the electronic equipment of the present embodiment, so herein for the electronic equipment
How to realize that the method in the embodiment of the present invention is no longer discussed in detail, as long as those skilled in the art implement the present invention and implement
Equipment used by method in example belongs to the range of the invention to be protected.
Referring to Fig. 6, Fig. 6 is a kind of embodiment signal of computer readable storage medium provided in an embodiment of the present invention
Figure.
As shown in fig. 6, present embodiments providing a kind of computer readable storage medium 600, it is stored thereon with computer journey
Sequence 611, the computer program 611 realize following steps when being executed by processor：
The first bitmap and the second bitmap are generated according to the capacity of raid-array, first bitmap and described the
The band number of two bitmaps is identical, and first bitmap is used to indicate the band for needing to be reconstructed, and second bitmap is used for
Indicate the band for being stored with user data；
When the raid-array failure, set is carried out to first bitmap；
First bitmap and second bitmap are carried out to traverse the target stripe for determining and needing to be reconstructed；
The target stripe is reconstructed.
In the specific implementation process, Fig. 1 corresponding embodiment may be implemented when which is executed by processor
Middle any embodiment.
In the above-described embodiments, it all emphasizes particularly on different fields to the description of each embodiment, there is no the portion being described in detail in some embodiment
Point, reference can be made to the related descriptions of other embodiments.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description,
The specific work process of device and module, can refer to corresponding processes in the foregoing method embodiment, and details are not described herein.
In several embodiments provided herein, it should be understood that disclosed system, device and method can be with
It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the module
It divides, only a kind of logical function partition, there may be another division manner in actual implementation, such as multiple module or components
It can be combined or can be integrated into another system, or some features can be ignored or not executed.Another point, it is shown or
The mutual coupling, direct-coupling or communication connection discussed can be through some interfaces, the indirect coupling of device or module
It closes or communicates to connect, can be electrical property, mechanical or other forms.
The module as illustrated by the separation member may or may not be physically separated, aobvious as module
The component shown may or may not be physical module, it can and it is in one place, or may be distributed over multiple
On network module.Some or all of the modules therein can be selected to realize the mesh of this embodiment scheme according to the actual needs
's.
It, can also be in addition, can integrate in a processing module in each functional module in each embodiment of the application
It is that modules physically exist alone, can also be integrated in two or more modules in a module.Above-mentioned integrated mould
Block both can take the form of hardware realization, can also be realized in the form of software function module.The integrated module is such as
Fruit realizes and that when sold or used as an independent product can store can in a computer in the form of software function module
It reads in storage medium.
In the above-described embodiments, can come wholly or partly by software, hardware, firmware or any combination thereof real
It is existing.When implemented in software, it can entirely or partly realize in the form of a computer program product.
The computer program product includes one or more computer instructions.Load and execute on computers the meter
When calculation machine program instruction, entirely or partly generate according to process or function described in the embodiment of the present application.The computer can
To be general purpose computer, special purpose computer, computer network or other programmable devices.The computer instruction can be deposited
Storage in a computer-readable storage medium, or from a computer readable storage medium to another computer readable storage medium
Transmission, for example, the computer instruction can pass through wired (example from a web-site, computer, server or data center
Such as coaxial cable, optical fiber, Digital Subscriber Line (DSL)) or wireless (such as infrared, wireless, microwave) mode to another website
Website, computer, server or data center are transmitted.The computer readable storage medium can be computer and can deposit
Any usable medium of storage either includes that the data storages such as one or more usable mediums integrated server, data center are set
It is standby.The usable medium can be magnetic medium, (for example, floppy disk, hard disk, tape), optical medium (for example, DVD) or partly lead
Body medium (such as solid state hard disk (solid state disk, SSD)) etc..
Technical solution provided herein is described in detail above, specific case is applied in the application to this
The principle and embodiment of application is expounded, the present processes that the above embodiments are only used to help understand and
Its core concept；At the same time, for those skilled in the art in specific embodiment and is answered according to the thought of the application
With in range, there will be changes, in conclusion the contents of this specification should not be construed as limiting the present application.
Claims (10)
1. a kind of reconstructing method of raid-array, which is characterized in that including：
The first bitmap and the second bitmap, first bitmap and the second are generated according to the capacity of raid-array
The band number of figure is identical, and first bitmap is used to indicate the band for needing to be reconstructed, and second bitmap is used to indicate
It is stored with the band of user data；
When the raid-array failure, set is carried out to first bitmap；
First bitmap and second bitmap are carried out to traverse the target stripe for determining and needing to be reconstructed；
The target stripe is reconstructed.
2. reconstructing method according to claim 1, which is characterized in that in the capacity according to raid-array
After generating the first bitmap and the second bitmap, before the progress set to first bitmap, the method also includes：
Set is carried out to second bitmap according to the I/O data received.
3. reconstructing method according to claim 2, which is characterized in that the method also includes：
When there is no the band for storing user data that data are written into the raid-array, check bit is recalculated
And data are written.
4. reconstructing method according to claim 1 to 3, which is characterized in that described according to raid-array
After capacity generates the first bitmap and the second bitmap, the method also includes：
First bitmap and second bitmap are mapped to metadata area and the preservation of the raid-array.
5. reconstructing method according to claim 1 to 3, which is characterized in that described to first bitmap and described
One bitmap carries out traversing the target stripe for determining that needs are reconstructed：
Traversal detection is carried out one by one to the band of the raid-array；
It obtains each band and corresponds to the position of first bitmap and the position of corresponding second bitmap, the position of first bitmap is used
In indicating whether each band needs to be reconstructed, the position of second bitmap is used to indicate whether each band is stored with user
Data；
Determine that being stored with the band that user data and needs are reconstructed is target stripe.
6. a kind of reconstruct device of raid-array, which is characterized in that including：
Generation unit, for generating the first bitmap and the second bitmap according to the capacity of raid-array, described first
To scheme identical with the band number of second bitmap, first bitmap is used to indicate the band that is reconstructed of needs, and described the
Two bitmaps are used to indicate the band for being stored with user data；
First set unit, when the raid-array failure, for carrying out set to first bitmap；
Determination unit traverses the target item for determining and needing to be reconstructed for carrying out to first bitmap and second bitmap
Band；
Reconfiguration unit, for the target stripe to be reconstructed.
7. reconstruct device according to claim 6, which is characterized in that the reconstruct device further includes：
Second set unit, for carrying out set to second bitmap according to the I/O data received.
8. reconstruct device according to claim 7, which is characterized in that the reconstruct device further includes：
Writing unit is used for when not having the band for storing user data that data are written into the raid-array
It recalculates check bit and data is written.
9. according to reconstruct device as claimed in claim 6 to 8, which is characterized in that the reconstruct device further includes：
Storage unit, for first bitmap and second bitmap to be mapped to first number of the raid-array
According to region and save.
10. according to reconstruct device as claimed in claim 6 to 8, which is characterized in that the determination unit is specifically used for：
Traversal detection is carried out one by one to the band of the raid-array；
It obtains each band and corresponds to the position of first bitmap and the position of corresponding second bitmap, the position of first bitmap is used
In indicating whether each band needs to be reconstructed, the position of second bitmap is used to indicate whether each band is stored with user
Data；
Determine that being stored with the band that user data and needs are reconstructed is target stripe.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810554801.0A CN108874314A (en) | 2018-05-31 | 2018-05-31 | A kind of reconstructing method and device of raid-array |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810554801.0A CN108874314A (en) | 2018-05-31 | 2018-05-31 | A kind of reconstructing method and device of raid-array |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108874314A true CN108874314A (en) | 2018-11-23 |
Family
ID=64336151
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810554801.0A Pending CN108874314A (en) | 2018-05-31 | 2018-05-31 | A kind of reconstructing method and device of raid-array |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108874314A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111880963A (en) * | 2020-07-29 | 2020-11-03 | 北京浪潮数据技术有限公司 | Data reconstruction method, device, equipment and storage medium |
| CN114546272A (en) * | 2022-02-18 | 2022-05-27 | 山东云海国创云计算装备产业创新中心有限公司 | Method, system, apparatus and storage medium for fast universal RAID demotion to RAID5 |
| CN117111860A (en) * | 2023-10-24 | 2023-11-24 | 苏州元脑智能科技有限公司 | IO processing method and device during disk array degradation and electronic equipment |
| WO2024113726A1 (en) * | 2022-11-30 | 2024-06-06 | 苏州元脑智能科技有限公司 | Disk array reconstruction task acceleration method and system, storage medium, and device |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101291347A (en) * | 2008-06-06 | 2008-10-22 | 中国科学院计算技术研究所 | Network storage system |
| CN101540173A (en) * | 2009-04-27 | 2009-09-23 | 杭州华三通信技术有限公司 | Method and device for storing data in reconstruction of disk array |
| CN101840360A (en) * | 2009-10-28 | 2010-09-22 | 创新科存储技术有限公司 | Rapid reconstruction method and device of RAID (Redundant Array of Independent Disk) system |
| CN102012847A (en) * | 2010-12-06 | 2011-04-13 | 创新科存储技术有限公司 | Improved disk array reconstruction method |
| CN102023902A (en) * | 2010-12-28 | 2011-04-20 | 创新科存储技术有限公司 | Disc array reconstruction method |
| CN102147713A (en) * | 2011-02-18 | 2011-08-10 | 杭州宏杉科技有限公司 | Method and device for managing network storage system |
| CN102495680A (en) * | 2011-12-16 | 2012-06-13 | 创新科存储技术（深圳）有限公司 | Reconstruction method of RAID (Redundant Array of Independent Disks) system |
| CN102521068A (en) * | 2011-11-08 | 2012-06-27 | 华中科技大学 | Reconstructing method of solid-state disk array |
| CN102981936A (en) * | 2012-11-15 | 2013-03-20 | 浪潮电子信息产业股份有限公司 | Method for reconstructing disk array data |
| CN104598336A (en) * | 2015-02-04 | 2015-05-06 | 北京神州云科数据技术有限公司 | Rebuilding method and device based on RAID (redundant array of independent disk) algorithm |
| CN105531677A (en) * | 2013-08-27 | 2016-04-27 | 新加坡科技研究局 | Raid parity stripe reconstruction |
| CN105549908A (en) * | 2015-12-14 | 2016-05-04 | 深圳市万拓存储技术有限公司 | Method for restoring redundancy for RAID (Redundant Array of Independent Disks) disk array |
-
2018
- 2018-05-31 CN CN201810554801.0A patent/CN108874314A/en active Pending
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101291347A (en) * | 2008-06-06 | 2008-10-22 | 中国科学院计算技术研究所 | Network storage system |
| CN101540173A (en) * | 2009-04-27 | 2009-09-23 | 杭州华三通信技术有限公司 | Method and device for storing data in reconstruction of disk array |
| CN101840360A (en) * | 2009-10-28 | 2010-09-22 | 创新科存储技术有限公司 | Rapid reconstruction method and device of RAID (Redundant Array of Independent Disk) system |
| CN102012847A (en) * | 2010-12-06 | 2011-04-13 | 创新科存储技术有限公司 | Improved disk array reconstruction method |
| CN102023902A (en) * | 2010-12-28 | 2011-04-20 | 创新科存储技术有限公司 | Disc array reconstruction method |
| CN102147713A (en) * | 2011-02-18 | 2011-08-10 | 杭州宏杉科技有限公司 | Method and device for managing network storage system |
| CN102521068A (en) * | 2011-11-08 | 2012-06-27 | 华中科技大学 | Reconstructing method of solid-state disk array |
| CN102495680A (en) * | 2011-12-16 | 2012-06-13 | 创新科存储技术（深圳）有限公司 | Reconstruction method of RAID (Redundant Array of Independent Disks) system |
| CN102981936A (en) * | 2012-11-15 | 2013-03-20 | 浪潮电子信息产业股份有限公司 | Method for reconstructing disk array data |
| CN105531677A (en) * | 2013-08-27 | 2016-04-27 | 新加坡科技研究局 | Raid parity stripe reconstruction |
| CN104598336A (en) * | 2015-02-04 | 2015-05-06 | 北京神州云科数据技术有限公司 | Rebuilding method and device based on RAID (redundant array of independent disk) algorithm |
| CN105549908A (en) * | 2015-12-14 | 2016-05-04 | 深圳市万拓存储技术有限公司 | Method for restoring redundancy for RAID (Redundant Array of Independent Disks) disk array |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111880963A (en) * | 2020-07-29 | 2020-11-03 | 北京浪潮数据技术有限公司 | Data reconstruction method, device, equipment and storage medium |
| CN111880963B (en) * | 2020-07-29 | 2022-06-10 | 北京浪潮数据技术有限公司 | Data reconstruction method, device, equipment and storage medium |
| CN114546272A (en) * | 2022-02-18 | 2022-05-27 | 山东云海国创云计算装备产业创新中心有限公司 | Method, system, apparatus and storage medium for fast universal RAID demotion to RAID5 |
| CN114546272B (en) * | 2022-02-18 | 2024-04-26 | 山东云海国创云计算装备产业创新中心有限公司 | Method, system, device and storage medium for degrading RAID (redundant array of independent disks) to RAID5 (redundant array of independent disks) |
| WO2024113726A1 (en) * | 2022-11-30 | 2024-06-06 | 苏州元脑智能科技有限公司 | Disk array reconstruction task acceleration method and system, storage medium, and device |
| CN117111860A (en) * | 2023-10-24 | 2023-11-24 | 苏州元脑智能科技有限公司 | IO processing method and device during disk array degradation and electronic equipment |
| CN117111860B (en) * | 2023-10-24 | 2024-02-02 | 苏州元脑智能科技有限公司 | IO processing method and device during disk array degradation and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108874314A (en) | A kind of reconstructing method and device of raid-array | |
| CN103874980B (en) | Mapping in a storage system | |
| CN107844268B (en) | Data distribution method, data storage method, related device and system | |
| CN104052576B (en) | Data recovery method based on error correcting codes in cloud storage | |
| CN105589812B (en) | Disk fragments method for sorting, device and host | |
| CN103345472B (en) | De-redundant file system based on limited binary tree Bloom filter and construction method thereof | |
| WO2020204882A1 (en) | Snapshot-enabled storage system implementing algorithm for efficient reading of data from stored snapshots | |
| US20140040661A1 (en) | Data recovery for failed memory device of memory device array | |
| CN104239518B (en) | Data de-duplication method and device | |
| CN108108311A (en) | The control method of storage device and storage device | |
| CN109582213A (en) | Data reconstruction method and device, data-storage system | |
| CN105468473A (en) | Data migration method and data migration apparatus | |
| CN105242879B (en) | A kind of date storage method and protocol server | |
| CN107209714A (en) | The control method of distributed memory system and distributed memory system | |
| CN108563532A (en) | Data processing method and relevant apparatus | |
| CN110383251A (en) | Storage system, computer readable recording medium, the control method of system | |
| CN105718221B (en) | A kind of methods, devices and systems of data storage | |
| CN108874321A (en) | A kind of raid-array data reconstruction method, device and equipment | |
| CN111324305B (en) | Data writing/reading method in distributed storage system | |
| CN109739843A (en) | Block chain data read-write method, system, equipment and storage medium | |
| CN110147203A (en) | A kind of file management method, device, electronic equipment and storage medium | |
| CN109407985A (en) | A kind of method and relevant apparatus of data management | |
| CN107807788A (en) | The data organization method and device of more planar flash memories | |
| CN110502586A (en) | A kind of database software and hardware all-in-one machine | |
| CN109196458B (en) | Storage system available capacity calculation method and device |
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: 20181123 |
|
| RJ01 | Rejection of invention patent application after publication |