CN103513938A - System expansion method and device of redundant array of independent disks (RAID) - Google Patents
System expansion method and device of redundant array of independent disks (RAID) Download PDFInfo
- Publication number
- CN103513938A CN103513938A CN201310422855.9A CN201310422855A CN103513938A CN 103513938 A CN103513938 A CN 103513938A CN 201310422855 A CN201310422855 A CN 201310422855A CN 103513938 A CN103513938 A CN 103513938A
- Authority
- CN
- China
- Prior art keywords
- hard disk
- virtual store
- store hard
- distribution table
- memory node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
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/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
-
- 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
- G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
-
- 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/0632—Configuration or reconfiguration of storage systems by initialisation or re-initialisation of storage systems
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 embodiment of the invention provides a system expansion method and device of a redundant array of independent disks (RAID), and relates to the technical field of information networks. The RAID system expansion method and device can improve the utilization rate of system storage space and guarantee the minimum data migration volume. The method comprises the steps that when storage nodes are added to a RAID system, a new virtual storage hard disc distribution table is calculated according to parameters of a virtual storage hard disc group in the current RAID system and a distribution algorithm; when the new virtual storage hard disc distribution table is compared with an original virtual storage disc distribution table, the number X of data virtual storage hard discs in each virtual storage hard disc group of the current RAID system remains unchanged, and the number Y of verification virtual storage hard discs is changed; the virtual storage hard discs in the virtual storage hard disc groups are migrated or deleted according to the distribution position of virtual storage hard discs in the new virtual storage hard disc distribution table.
Description
Technical field
The present invention relates to information network technique field, relate in particular to a kind of Redundant Array of Independent Disks (RAID) RAID System Expansion method and device.
Background technology
In communication network, each node device has an independently storage unit, this storage unit can be local storage hard disk or local LUN(Logical Unit Number, logical block), also can be by network or SAS(Serial Attached SCSI, Serial Attached SCSI (SAS) (small computer system interface)) bus connect other belong to the exclusive storage unit of this node.And in order to solve data reliability and the performance issue of monolithic disk, people have proposed RAID(Redundant Arrays of Inexpensive Disks, Redundant Array of Independent Disks (RAID)) technology, i.e. operation " software of RAID technology between with node " on each node device, thereby using each node device as a memory node, and these memory nodes are formed to a virtual RAID system, concrete, this technology is responsible for the storage hard disk of each memory node to plan as a whole, be organized into the storage space that externally can unify access, the storage space here can be thought a jumbo hard disk of virtual separate unit.Simultaneously; in order to meet the constraint of the RAID system being become by numerous memory nodes; conventionally can adopt RAID scheme between virtualized node to carry out organising data; concrete; be by the storage hard disk on each memory node take a certain size as unit by storage hard disk spatial division, be a plurality of virtual store hard disks, and will between the virtual store hard disk on these different storage hard disks, set up redundancy relationship.Therefore,, when the data in the storage hard disk that has certain memory node go out active or damage, can recover according to above-mentioned redundancy relationship the data of this memory node.
In the time need to increasing new memory node in above-mentioned RAID system, in the situation that this RAID system realizes dilatation, prior art normally keeps the redundancy relationship between original each virtual store hard disk constant, only do the processing of data balancing between memory node, thereby make RAID system memory space utilization factor too low, Data Migration amount is excessive.
Therefore, in the situation that RAID system realizes dilatation, how when guaranteeing high RAID system space utilization factor, and reducing the migration amount of data, is that current industry is expected the problem solving.
Summary of the invention
Embodiments of the invention provide a kind of method and device of Redundant Array of Independent Disks (RAID) RAID System Expansion, when having improved the utilization factor of system memory space, and have reduced the migration amount of data.
For achieving the above object, embodiments of the invention adopt following technical scheme:
First aspect, a kind of Redundant Array of Independent Disks (RAID) RAID System Expansion method is provided, described RAID system comprises N memory node, and each storage hard disk in a described N memory node is all divided into the virtual store hard disk of formed objects, M virtual store hard disk forms the virtual store hard disk groups with redundancy relationship, described virtual store hard disk groups is comprised of X blocks of data virtual store hard disk and Y block check virtual store hard disk, M=X+Y, described data virtual storage hard disk storage data block, described verification virtual store hard-disc storage check block, described method comprises:
When described RAID system increases memory node, according to the parameter of virtual store hard disk groups described in current RAID system and Distribution Algorithm, calculate new virtual store hard disk distribution table; Described new virtual store hard disk distribution table is compared original virtual store hard disk distribution table, and in described current RAID system, in each virtual store hard disk groups, data virtual storage hard disk number X remains unchanged, and verification virtual store hard disk number Y changes;
Distributing position according to virtual store hard disk in described new virtual store hard disk distribution table moves the virtual store hard disk in described virtual store hard disk groups or delete.
In the possible implementation of the first, according to first aspect, described while increasing memory node in described RAID system, according to the parameter of virtual store hard disk groups described in current RAID system and Distribution Algorithm, calculate new virtual store hard disk distribution table and comprise:
When described RAID system increases described memory node, obtain the parameter of described virtual store hard disk groups;
By the new virtual store hard disk distribution table of virtual store hard disk groups described in the calculation of parameter of described Distribution Algorithm and described virtual store hard disk groups.
In the possible implementation of the second, in conjunction with first aspect or the possible implementation of the first, the parameter of described virtual store hard disk groups comprises below at least one: the number of the virtual store hard disk in the sign of the list of memory node address ID, memory node weighted list, described virtual store hard disk groups and described virtual store hard disk groups; Wherein said memory node weighted list is the utilization rate of the storage space of the current storage hard disk of each memory node.
In the third possible implementation, according to first aspect, described according to the distributing position of virtual store hard disk in described new virtual store hard disk distribution table, the virtual store hard disk in described virtual store hard disk groups is moved or is deleted comprise:
According to described new virtual store hard disk distribution table, judge whether current virtual store hard disk is the verification virtual store hard disk that needs deletion;
If described current virtual store hard disk is not the verification virtual store hard disk that needs deletion, according to described new virtual store hard disk distribution table, judge whether described current virtual store hard disk present position conforms to described new virtual store hard disk distribution table Zhong position;
If described current virtual store hard disk is the verification virtual store hard disk that needs deletion, delete the checking data in described current virtual store hard disk and described current virtual store hard disk.
In the 4th kind of possible implementation, the implementation possible according to the third, described according to described new virtual store hard disk distribution table, judge whether described current virtual store hard disk present position conforms to described new virtual store hard disk distribution table Zhong position after, also comprise:
If described current virtual store hard disk does not conform to described virtual store hard disk distribution table Zhong position, described current virtual store data in hard disk is copied in the storage hard disk of the memory node newly increasing, and the data in described current virtual store hard disk and described current virtual store hard disk are deleted;
If described current virtual store hard disk conforms to described virtual store hard disk distribution table Zhong position, keep described current virtual store hard disk invariant position.
Second aspect, a kind of Redundant Array of Independent Disks (RAID) RAID System Expansion device is provided, described RAID system comprises N memory node, and each storage hard disk in a described N memory node is all divided into the virtual store hard disk of formed objects, M virtual store hard disk forms the virtual store hard disk groups with redundancy relationship, described virtual store hard disk groups is comprised of X blocks of data virtual store hard disk and Y block check virtual store hard disk, M=X+Y, described data virtual storage hard disk storage data block, described verification virtual store hard-disc storage check block, described device comprises:
Distribution table computing unit, for when described RAID system increases memory node, calculates new virtual store hard disk distribution table according to the parameter of virtual store hard disk groups described in current RAID system and Distribution Algorithm; Described new virtual store hard disk distribution table is compared original virtual store hard disk distribution table, and in described current RAID system, in each virtual store hard disk groups, data virtual storage hard disk number X remains unchanged, and verification virtual store hard disk number Y changes;
Migration units, for moving the virtual store hard disk in described each virtual store hard disk groups or delete according to the distributing position of described new each virtual store hard disk of virtual store hard disk distribution table of described distribution table computing unit calculating.
In the possible implementation of the first, according to second aspect, described distribution table computing unit comprises:
Parameter acquisition module, for when described RAID system increases described memory node, obtains the parameter of described virtual store hard disk groups;
Distribution table computing module, for the described new virtual store hard disk distribution table of virtual store hard disk groups described in the calculation of parameter of the described virtual store hard disk groups obtained by described Distribution Algorithm and described parameter acquiring unit.
In the possible implementation of the second, in conjunction with second aspect or the possible implementation of the first, the parameter of described virtual store hard disk groups comprises below at least one: the number of the virtual store hard disk in the sign of the list of memory node address ID, memory node weighted list, described virtual store hard disk groups and described virtual store hard disk groups; Wherein said memory node weighted list is the utilization rate of the storage space of the current storage hard disk of each memory node.
In the third possible implementation, according to second aspect, described migration units comprises:
The first judge module, for judging according to described new virtual store hard disk distribution table whether current virtual store hard disk is the verification virtual store hard disk that needs deletion;
The second judge module, if the determination result is NO for described the first judge module, judges according to described new virtual store hard disk distribution table whether described current virtual store hard disk present position conforms to described new virtual store hard disk distribution table Zhong position;
Transferring module is to delete the checking data in described current virtual store hard disk and described current virtual store hard disk if judgment result is that for described the first judge module.
In the 4th kind of possible implementation, the implementation possible according to the third:
Described transferring module, if also for described the second judge module, the determination result is NO, described current virtual store data in hard disk is copied in the storage hard disk of the memory node newly increasing, and the data in the described current virtual store hard disk of situ and described current virtual store hard disk are deleted; If judgment result is that it is to keep described current virtual store hard disk invariant position for described the second judge module.
RAID System Expansion method and device that embodiments of the invention provide, when RAID System Expansion, the new virtual store hard disk distribution table calculating according to the parameter of the virtual store hard disk groups in current RAID system (increasing the RAID system after memory node) and Distribution Algorithm, make in current RAID system in each virtual store hard disk groups data virtual storage hard disk number X constant, verification virtual store hard disk number Y changes, then according to the distributing position of each virtual store hard disk in this new virtual store hard disk distribution table, the virtual store hard disk in each virtual store hard disk groups is moved or deleted, thereby promoted the utilization factor of system memory space, and compared with prior art, in the situation that space availability ratio is identical, because the present invention is by keeping the invariable number of X, the RAID system of the mode of only number of Y being modified after to dilatation carried out data balancing, thereby data volume and the calculated amount of migration have been reduced greatly.
Accompanying drawing explanation
In order to be illustrated more clearly in the technical scheme in the embodiment of the present invention, below the accompanying drawing of required use during embodiment is described is briefly described, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
A kind of RAID System Expansion method flow schematic diagram that Fig. 1 provides for the embodiment of the present invention;
The another kind of RAID System Expansion method flow schematic diagram that Fig. 2 provides for the embodiment of the present invention;
The schematic diagram that the virtual store hard disk of a kind of virtual store hard disk groups that Fig. 3 provides for the embodiment of the present invention distributes;
The schematic diagram of the distribution that the virtual store hard disk of the another kind of virtual store hard disk groups that Fig. 4 provides for the embodiment of the present invention is new;
A kind of RAID System Expansion apparatus structure schematic diagram that Fig. 5 provides for the embodiment of the present invention;
The another kind of RAID System Expansion apparatus structure schematic diagram that Fig. 6 provides for the embodiment of the present invention;
A kind of RAID System Expansion device structure schematic diagram that Fig. 7 provides for another embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly described, obviously, described embodiment is only the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.
Now, in order to solve the reliability of data and the problem of performance in monolithic disk, there is RAID(Redundant Arrays of Inexpensive Disks, Redundant Array of Independent Disks (RAID)) technology, utilizes this RAID technology that the storage hard disk of some memory nodes is formed to the virtual RAID system that externally can unify access.Concrete, because the present invention is applicable to the redundancy between node device, be also applicable to the redundancy of the monolithic storage hard disk in individual node equipment, therefore, when this memory node is node device, this RAID system is that storage hard disk corresponding to each node device in some node devices forms; When this memory node is the arbitrary monolithic storage hard disk in a node device, this RAID system is that each the monolithic storage hard disk in a node device forms.Wherein, above-mentioned node device be various terminal devices (as, PC, server etc.), and storage hard disk corresponding to each node device is comprised of at least one monolithic hard disk.
Concrete, above-mentioned RAID system comprises N memory node.And each memory node is comprised of at least one storage hard disk.Wherein, above-mentioned storage hard disk can be local hard drive or local LUN(Logical Unit Number, logical block), also can be by network or SAS(Serial Attached SCSI, Serial Attached SCSI (SAS) (small computer system interface)) bus connect other belong to the exclusive storage unit of this node.Secondly, each storage hard disk in an above-mentioned N memory node is all divided into the virtual store hard disk of formed objects, this virtual store hard disk can be called CK(Chunk), and M CK forms the virtual store hard disk groups CKG(Chunk Group with certain redundancy relationship), wherein, CK number in each CKG in this RAID system is not necessarily identical, and each CKG selected CK number from each storage hard disk is also not necessarily identical, concrete, above-mentioned CKG is comprised of X blocks of data virtual store hard disk and Y block check virtual store hard disk, M=X+Y, wherein, above-mentioned data virtual storage hard disk storage data block, above-mentioned verification virtual store hard-disc storage check block.The description to RAID system based on above-mentioned, the invention provides a kind of new RAID System Expansion method and device.
Concrete, as shown in Figure 1, this RAID System Expansion method specifically comprises the steps:
While 101, increasing memory node in RAID system, RAID System Expansion device calculates new virtual store hard disk distribution table according to the parameter of virtual store hard disk groups in current RAID system and Distribution Algorithm.
Wherein, the parameter of above-mentioned virtual store hard disk groups comprises below at least one: the number of the virtual store hard disk in the sign of the list of memory node address ID, memory node weighted list, virtual store hard disk groups and each virtual store hard disk groups; Wherein above-mentioned memory node weighted list is the utilization rate of the storage space of the current storage hard disk of each memory node, the sign of each the virtual store hard disk groups that is designated this RAID system of above-mentioned virtual store hard disk groups, in addition, the virtual store hard disk number in each virtual store hard disk groups of this RAID system can be not identical.And above-mentioned new virtual store hard disk distribution table comprises the distributing position of each the virtual store hard disk in this current RAID system (increasing the RAID system after memory node), concrete, above-mentioned new virtual store hard disk distribution table is compared original virtual store hard disk distribution table, in current RAID system, in each virtual store hard disk groups, data virtual storage hard disk number X remains unchanged, and verification virtual store hard disk number Y changes.In addition, when RAID system is carried out to dilatation, not only can increase a memory node, also can increase a plurality of memory nodes simultaneously.
Concrete, in RAID system, after newly-increased memory node, by obtaining the parameter of each virtual store hard disk, and then according to parameter and the Distribution Algorithm of the aforementioned virtual store hard disk groups of obtaining, calculate the virtual store hard disk distribution table making new advances.Now, by the new virtual store hard disk distribution table obtaining and the contrast of original virtual store hard disk distribution table, and according to the computing formula of the space availability ratio of RAID system (X/(X+Y)) can find out, the present invention is by keeping in each virtual store hard disk groups data virtual storage hard disk number X constant, verification virtual store hard disk number Y is carried out to dynamic adjustments simultaneously, thereby the space availability ratio of the RAID system improving, and owing to having kept the invariable number of X, only revise the number of Y, reduced the data volume that needs migration, in addition, while being supported in Y minimizing due to redundant arithmetic, can not need to recalculate verification, thereby guaranteed in the situation of high space availability ratio, make the computation amount of this RAID system.
102, RAID System Expansion device moves the virtual store hard disk in each virtual store hard disk groups or delete according to the distributing position of each virtual store hard disk in new virtual store hard disk distribution table.
Concrete, in RAID system, increase newly after memory node, the partial data of original memory node need to be moved on newly-increased memory node, to keep the equilibrium of each memory node data, before carrying out Data Migration, need to, according to the parameter of the virtual store hard disk newly obtaining, by Distribution Algorithm, calculate the virtual store hard disk distribution table making new advances, and and current virtual store hard disk distribute and compare, thereby know which data need to move or delete.
The RAID System Expansion method that embodiments of the invention provide, when RAID System Expansion, the new virtual store hard disk distribution table calculating according to the parameter of the virtual store hard disk groups in current RAID system (increasing the RAID system after memory node) and Distribution Algorithm, make in current RAID system in each virtual store hard disk groups data virtual storage hard disk number X constant, verification virtual store hard disk number Y changes, then according to the distributing position of each virtual store hard disk in this new virtual store hard disk distribution table, the virtual store hard disk in each virtual store hard disk groups is moved or deleted, thereby promoted the utilization factor of system memory space, and compared with prior art, in the situation that space availability ratio is identical, because the present invention is by keeping the invariable number of X, the RAID system of the mode of only number of Y being modified after to dilatation carried out data balancing, thereby data volume and the calculated amount of migration have been reduced greatly.
Embodiments of the invention provide a kind of Redundant Array of Independent Disks (RAID) RAID System Expansion method, and as shown in Figure 2, this expansion method specifically comprises the steps:
While 201, increasing memory node in RAID system, RAID System Expansion device obtains the parameter of virtual store hard disk groups.
Concrete, in RAID system, increase after memory node, first RAID System Expansion device obtains the storage object catalogue of storage in this current RAID system (increasing the RAID system after memory node), this storage object catalogue comprises the memory address of each storage object of storing in this RAID system, read successively the address of each storage object in this storage object catalogue, thereby travel through successively each virtual store hard disk groups of each the storage object address corresponding stored object in above-mentioned storage object catalogue, and then obtain storage hard disk group parameter corresponding to each storage hard disk group in this RAID system.Concrete, take arbitrary storage object as example, first, the address of reading this arbitrary storage object from this storage object catalogue, thereby according to this arbitrary storage corresponding address, find all virtual store hard disk groups of these arbitrary storage object data of storage, then travel through successively each virtual store hard disk groups that this arbitrary storage object is corresponding, thereby get the storage hard disk group parameter of each storage hard disk group of this arbitrary storage object.Certainly, when virtual store hard disk number in each the virtual store hard disk in this RAID system is identical, same storage object only need obtain the virtual store hard disk groups parameter of the virtual store hard disk groups that this storage object is corresponding, is used as the parameter of all virtual store hard disk groups that this storage object is corresponding.Wherein, above-mentioned storage object comprise following any one or multiple: file, logical block LUN, object.It should be noted that, user can visit all storage objects in this RAID system by each memory node.
Concrete, above-mentioned new virtual store hard disk distribution table is compared original virtual store hard disk distribution table, and in current RAID system, in each virtual store hard disk groups, data virtual storage hard disk number X remains unchanged, and verification virtual store hard disk number Y changes.In addition, when RAID system is carried out to dilatation, not only can increase a memory node, also can increase a plurality of memory nodes simultaneously.
202, RAID System Expansion device is by the new virtual store hard disk distribution table of the calculation of parameter virtual store hard disk groups of Distribution Algorithm and virtual store hard disk groups.
Wherein, by new virtual store hard disk distribution table and the contrast of original virtual store hard disk distribution table, and according to the computing formula of the space availability ratio of RAID system (X/(X+Y)) can find out, the present invention is by keeping in each virtual store hard disk groups data virtual storage hard disk number X constant, verification virtual store hard disk number Y is carried out to dynamic adjustments simultaneously, thereby the space availability ratio of the RAID system improving, and owing to having kept the invariable number of X, only revise the number of Y, reduced the data volume that needs migration, in addition, while being supported in Y minimizing due to redundant arithmetic, can not need to recalculate verification, thereby guaranteed in the situation of high space availability ratio, make the computation amount of this RAID system.
The parameter of optionally, above-mentioned virtual store hard disk groups comprises below at least one: the number of the virtual store hard disk in the sign of the list of memory node address ID, memory node weighted list, virtual store hard disk groups and each virtual store hard disk groups; Wherein above-mentioned memory node weighted list is the utilization rate of the storage space of the current storage hard disk of each memory node, the sign of each the virtual store hard disk groups that is designated this RAID system of above-mentioned virtual store hard disk groups, in addition, the virtual store hard disk number in each virtual store hard disk groups of this RAID system can be not identical.
203, RAID System Expansion device judges according to new virtual store hard disk distribution table whether the virtual store hard disk in current virtual store hard disk groups is the verification virtual store hard disk that needs deletion.
If current virtual store hard disk is not the verification virtual store hard disk that needs deletion, turn to step 204, if current virtual store hard disk is the verification virtual store hard disk that needs deletion, turn to step 207.
Concrete, according to new virtual store hard disk distribution table, judge whether the virtual store hard disk in virtual store hard disk groups is while needing the verification virtual store hard disk of deletion, specifically by each the virtual store hard disk in current RAID system, travel through to realize, during traversal, can travel through successively according to array order or the random storage hard disk of a memory node of selecting arbitrarily, also can travel through the storage hard disk of each memory node simultaneously; Then, when the storage hard disk of certain memory node is traveled through, can travel through successively this each virtual store hard disk groups, each virtual store hard disk groups of the traversal that also can simultaneously walk abreast.And when certain virtual store hard disk groups is traveled through, can travel through successively each the virtual store hard disk in this virtual store hard disk groups, each the virtual store hard disk in this virtual store hard disk groups of the traversal that also can simultaneously walk abreast.
204, RAID System Expansion device judges according to new virtual store hard disk distribution table whether current virtual store hard disk present position conforms to new virtual store hard disk distribution table Zhong position.
If current virtual store hard disk does not conform to virtual store hard disk distribution table Zhong position, turn to step 205, if current virtual store hard disk conforms to virtual store hard disk distribution table Zhong position, turn to step 206.
205, RAID System Expansion device copies to current virtual store data in hard disk in the storage hard disk of the memory node newly increasing, and the data in the current virtual store hard disk of situ and current virtual store hard disk are deleted.
Concrete, if virtual store disk C K0 is positioned at memory node a in the existing distribution table of virtual store hard disk, virtual store disk C K1 is positioned at memory node b.And this CK0 is positioned at memory node c in new virtual store hard disk distribution table, this CK1 is at memory node d.CK0 need to move to memory node c from memory node a, and CK1 need to move to memory node d from memory node b.
206, RAID System Expansion device keeps current virtual store hard disk invariant position.
207, RAID System Expansion device is deleted the checking data in current virtual store hard disk and current virtual store hard disk.
Concrete, in RAID system, increase newly after memory node, the partial data of original memory node need to be moved on newly-increased memory node, to keep the equilibrium of each memory node data, before carrying out Data Migration, need to be according to the parameter of the virtual store hard disk groups of obtaining, by Distribution Algorithm, calculate the virtual store hard disk distribution table making new advances, and the concrete distributing position of this new virtual store hard disk distribution table and current virtual store hard disk is compared, thereby know which data need to move, those need to delete, thereby realize expansion method of the present invention.
It should be noted that, expansion method provided by the present invention is not only applicable to by the RAID system forming between a plurality of memory nodes, is applicable to the RAID system that in single memory node, a plurality of storage hard disks form yet.Here do not limit, so long as meet the scene of RAID system, all can realize expansion method of the present invention.
In addition, in user need to a file newly-built in this RAID system during data writing, first need to obtain this document in RAID system Zhong position, it is the file address of this document, secondly, calculating, each virtual store hard disk groups difference corresponding to this position is corresponding in which memory node, sign with this each virtual store hard disk groups, and then check according to the parameter of each virtual store hard disk groups corresponding to above-mentioned this document getting whether each virtual store hard disk groups that this document is corresponding is established, if be established, data are write to this virtual store hard disk groups Zhong relevant position, and upgrade verification, if do not find the sign of each virtual store hard disk groups that this document is corresponding in this RAID system, which memory node by Distribution Algorithm, calculates each virtual store hard disk in this virtual store hard disk groups is specifically distributed on, then in each memory node, create above-mentioned virtual store hard disk, and each virtual store hard disk groups corresponding to mark this document set up, finally data are write to each virtual store hard disk groups Zhong relevant position that this document is corresponding, and upgrade verification.
The RAID System Expansion method that embodiments of the invention provide, when RAID System Expansion, the new virtual store hard disk distribution table calculating according to the parameter of the virtual store hard disk groups in current RAID system (increasing the RAID system after memory node) and Distribution Algorithm, make in current RAID system in each virtual store hard disk groups data virtual storage hard disk number X constant, verification virtual store hard disk number Y changes, then according to the distributing position of each virtual store hard disk in this new virtual store hard disk distribution table, the virtual store hard disk in each virtual store hard disk groups is moved or deleted, thereby promoted the utilization factor of system memory space, and compared with prior art, in the situation that space availability ratio is identical, because the present invention is by keeping the invariable number of X, the RAID system of the mode of only number of Y being modified after to dilatation carried out data balancing, thereby data volume and the calculated amount of migration have been reduced greatly.
In the present embodiment, take the virtual store disk C K distribution table of the virtual store hard disk groups CKG shown in Fig. 3 is example.As can be known from Fig. 3, this CKG is comprised of 12 CK of 3 memory nodes, and wherein, in this CKG, the redundancy relationship of each CK is 8+4.After a newly-increased memory node, by calculating the new CK distribution table of this CKG as shown in Figure 4, in this CKG, the redundancy relationship of each CK has become 8+3 as can be seen from Figure 4, makes space availability ratio become 8/11 from 8/12.When increasing memory node again, space availability ratio can also promote again, and after increase memory node is increased to a certain degree, this space availability ratio just cannot promote certainly.
Concrete, dilatation and the Data Migration flow process of the application scenarios the present embodiment based on above-mentioned are as follows:
First, according to the original redundancy relationship of each CK in above-mentioned CKG, be 8+4, after calculating by CK Distribution Algorithm, can draw the new CK distribution table of each CK in this CKG, existing CK distributing position and new CK distribution table are as shown in Figure 4 compared known, CK0～CK2 on the upper memory node 0 of this CKG, the CK4～CK6 on memory node 1, the CK8～CK10 on memory node 2 are due to invariant position, so do not need migration.
Secondly, because the redundancy relationship of this CKG before dilatation is the relation of 8+4, when dilatation becomes 4 memory nodes, balanced way (8+4)/4 calculates each node and need store 3 CK by measure.Now, when a memory node lost efficacy, only can lose 3 CK, so, in this CKG, the redundancy CK number of each CK does not just need to maintain 4, directly reduce to 3, also can not affect the reliability requirement (that is, allow memory node to lose efficacy or allow 2 hard disks in the storage hard disk of a memory node to lose efficacy simultaneously) of this RAID system.Therefore, Fig. 3 and Fig. 4 are compared, can find out that CK3 need to move to newly-increased memory node 3 from memory node 0, CK7 need to move to newly-increased memory node 3 from memory node 1, and CK11 is unwanted unnecessary redundancy check CK, can directly delete.
It should be noted that, due to data CK invariable number, verification CK decreased number, and verification does not need to recalculate (while being supported in data CK invariable number, verification CK decreased number due to EC algorithm, do not recalculate verification), thus data volume and the calculated amount of moving reduced.In addition, owing to not needing calculation check, so flash chamber does not need to read the CK of those invariant positions, as the data on CK0～CK2, CK4～CK6, CK8～CK10, can save so a large amount of hard disk IO (Input/Output, I/O) and the network bandwidth, and a large amount of CPU(central processing units) resource, the impact on business while alleviating dilatation.In addition, due to verification CK decreased number, thereby avoided moving between deleted verification CK contingent node, saved hard disk IO and the network bandwidth; Deleted verification CK space can be recycled, and has also promoted the space availability ratio of system.
Table 1
In addition, from the space availability ratio change list shown in above-mentioned table 1, when increasing memory node, keep data CK constant, when reducing verification CK, RAID system space utilization factor can significantly increase.Therefore, when memory node increases, can by reducing the value of verification CK, guarantee the reliability of system, meanwhile, when memory node reduces, also can guarantee by increasing the value of verification CK the reliability of system.
The RAID System Expansion method that embodiments of the invention provide, when RAID System Expansion, the new virtual store hard disk distribution table calculating according to the parameter of the virtual store hard disk groups in current RAID system (increasing the RAID system after memory node) and Distribution Algorithm, make in current RAID system in each virtual store hard disk groups data virtual storage hard disk number X constant, verification virtual store hard disk number Y changes, then according to the distributing position of each virtual store hard disk in this new virtual store hard disk distribution table, the virtual store hard disk in each virtual store hard disk groups is moved or deleted, thereby promoted the utilization factor of system memory space, and compared with prior art, in the situation that space availability ratio is identical, because the present invention is by keeping the invariable number of X, the RAID system of the mode of only number of Y being modified after to dilatation carried out data balancing, thereby data volume and the calculated amount of migration have been reduced greatly.
Embodiments of the invention provide a kind of RAID System Expansion device, wherein, above-mentioned RAID system comprises N memory node, and each storage hard disk in this N memory node is all divided into the virtual store hard disk of formed objects, M virtual store hard disk forms the virtual store hard disk groups with redundancy relationship, this virtual store hard disk groups is comprised of X blocks of data virtual store hard disk and Y block check virtual store hard disk, M=X+Y, this data virtual storage hard disk storage data block, this verification virtual store hard-disc storage check block, as Fig. 5, shown in 6, concrete, this RAID System Expansion device is for realizing the expansion method of above-mentioned RAID system, as shown in Figure 5, this flash chamber 3 comprises: distribution table computing unit 31 and migration units 32, wherein:
Distribution table computing unit 31, for when RAID system increases memory node, calculates new virtual store hard disk distribution table according to the parameter of virtual store hard disk groups in current RAID system and Distribution Algorithm.
Wherein, this new virtual store hard disk distribution table is compared original virtual store hard disk distribution table, and in current RAID system, in each virtual store hard disk groups, data virtual storage hard disk number X remains unchanged, and verification virtual store hard disk number Y changes.
The RAID System Expansion device that embodiments of the invention provide, when RAID System Expansion, the new virtual store hard disk distribution table calculating according to the parameter of the virtual store hard disk groups in current RAID system (increasing the RAID system after memory node) and Distribution Algorithm, make in current RAID system in each virtual store hard disk groups data virtual storage hard disk number X constant, verification virtual store hard disk number Y changes, then according to the distributing position of each virtual store hard disk in this new virtual store hard disk distribution table, the virtual store hard disk in each virtual store hard disk groups is moved or deleted, thereby promoted the utilization factor of system memory space, and compared with prior art, in the situation that space availability ratio is identical, because the present invention is by keeping the invariable number of X, the RAID system of the mode of only number of Y being modified after to dilatation carried out data balancing, thereby data volume and the calculated amount of migration have been reduced greatly.
Optionally, as shown in Figure 6, distribution table computing unit 31 comprises: parameter acquisition module 311 and distribution table computing module 312, wherein:
Distribution table computing module 312, for the new virtual store hard disk distribution table of the calculation of parameter virtual store hard disk groups of the virtual store hard disk groups obtained by Distribution Algorithm and parameter acquiring unit 311.
Optionally, above-mentioned virtual store hard disk groups parameter comprises below at least one: the sign of the list of memory node address ID, memory node weighted list, virtual store hard disk groups and the number of the virtual store hard disk in virtual store hard disk groups; Wherein memory node weighted list is the utilization rate of the storage space of the current storage hard disk of each memory node.
Optionally, as shown in Figure 6, migration units 32 comprises: the first judge module 321, the second judge module 322 and transferring module 323, wherein:
The first judge module 321, for judging according to new virtual store hard disk distribution table whether current virtual store hard disk is the verification virtual store hard disk that needs deletion.
The second judge module 322, if the determination result is NO for the first judge module 321, judges according to new virtual store hard disk distribution table whether current virtual store hard disk present position conforms to new virtual store hard disk distribution table Zhong position.
Transferring module 323 is to delete the checking data in current virtual store hard disk and described current virtual store hard disk if judgment result is that for the first judge module 321.
Optionally, transferring module 323, if also for the second judge module 322, the determination result is NO, current virtual store data in hard disk is copied in the storage hard disk of the memory node newly increasing, and the data in the current virtual store hard disk of situ and current virtual store hard disk are deleted; If judgment result is that it is to keep current virtual store hard disk invariant position for the second judge module 322.
The RAID System Expansion device that embodiments of the invention provide, when RAID System Expansion, the new virtual store hard disk distribution table calculating according to the parameter of the virtual store hard disk groups in current RAID system (increasing the RAID system after memory node) and Distribution Algorithm, make in current RAID system in each virtual store hard disk groups data virtual storage hard disk number X constant, verification virtual store hard disk number Y changes, then according to the distributing position of each virtual store hard disk in this new virtual store hard disk distribution table, the virtual store hard disk in each virtual store hard disk groups is moved or deleted, thereby promoted the utilization factor of system memory space, and compared with prior art, in the situation that space availability ratio is identical, because the present invention is by keeping the invariable number of X, the RAID system of the mode of only number of Y being modified after to dilatation carried out data balancing, thereby data volume and the calculated amount of migration have been reduced greatly.
Embodiments of the invention provide a kind of RAID System Expansion equipment, as shown in Figure 7, wherein, above-mentioned RAID system comprises N memory node, and each storage hard disk in this N memory node is all divided into the virtual store hard disk of formed objects, M virtual store hard disk forms the virtual store hard disk groups with redundancy relationship, this virtual store hard disk groups is comprised of X blocks of data virtual store hard disk and Y block check virtual store hard disk, M=X+Y, this data virtual storage hard disk storage data block, this verification virtual store hard-disc storage check block, wherein, this flash chamber is for realizing the expansion method of above-mentioned RAID system, concrete, this equipment in the capacity expansion comprises: processor 41 and communication unit 42, above-mentioned processor 41 is coupled by bus system with communication interface 42.This bus can be industry standard architecture (Industry Standard Architecture, abbreviation ISA) bus, peripheral component interconnect (Peripheral Component, be called for short PCI) bus or extended industry-standard architecture (Extended Industry Standard Architecture is called for short EISA) bus etc.This bus can be divided into address bus, data bus, control bus etc.For ease of representing, in Fig. 7, only with a thick line, represent, but do not represent only to have the bus of a bus or a type.Wherein:
Wherein, the concrete function of above-mentioned each device is achieved as follows.
Wherein, this new virtual store hard disk distribution table is compared original virtual store hard disk distribution table, in current RAID system (increasing the RAID system after memory node), in each virtual store hard disk groups, data virtual storage hard disk number X remains unchanged, and verification virtual store hard disk number Y changes.
Optionally, processor 41, when increasing memory node in RAID system, the instruction that receiving communication unit 42 sends, obtains the parameter of virtual store hard disk groups by communication unit 42; The new virtual store hard disk distribution table of the calculation of parameter virtual store hard disk groups by Distribution Algorithm and virtual store hard disk groups.
Optionally, above-mentioned virtual store hard disk groups parameter comprises below at least one: the sign of the list of memory node address ID, memory node weighted list, virtual store hard disk groups and the number of the virtual store hard disk in virtual store hard disk groups; Wherein memory node weighted list is the utilization rate of the storage space of the current storage hard disk of each memory node.
Optionally, processor 41, specifically for judging according to new virtual store hard disk distribution table whether current virtual store hard disk is the verification virtual store hard disk that needs deletion; If current virtual store hard disk is not the verification virtual store hard disk that needs deletion, according to new virtual store hard disk distribution table, judge whether current virtual store hard disk present position conforms to new virtual store hard disk distribution table Zhong position; If current virtual store hard disk is the verification virtual store hard disk that needs deletion, delete the checking data in current virtual store hard disk and current virtual store hard disk.
Optionally, processor 41, if also do not conform to virtual store hard disk distribution table Zhong position for current virtual store hard disk, current virtual store data in hard disk is copied in the storage hard disk of the memory node newly increasing, and the data in the current virtual store hard disk of situ and current virtual store hard disk are deleted; If current virtual store hard disk conforms to virtual store hard disk distribution table Zhong position, keep current virtual store hard disk invariant position.
The RAID System Expansion device that embodiments of the invention provide, when RAID System Expansion, the new virtual store hard disk distribution table calculating according to the parameter of the virtual store hard disk groups in current RAID system (increasing the RAID system after memory node) and Distribution Algorithm, make in current RAID system in each virtual store hard disk groups data virtual storage hard disk number X constant, verification virtual store hard disk number Y changes, then according to the distributing position of each virtual store hard disk in this new virtual store hard disk distribution table, the virtual store hard disk in each virtual store hard disk groups is moved or deleted, thereby promoted the utilization factor of system memory space, and compared with prior art, in the situation that space availability ratio is identical, because the present invention is by keeping the invariable number of X, the RAID system of the mode of only number of Y being modified after to dilatation carried out data balancing, thereby data volume and the calculated amount of migration have been reduced greatly.
Those skilled in the art can be well understood to, for convenience and simplicity of description, only the division with above-mentioned each functional module is illustrated, in practical application, can above-mentioned functions be distributed and by different functional modules, completed as required, the inner structure that is about to device is divided into different functional modules, to complete all or part of function described above.The system of foregoing description, the specific works process of device and unit, can, with reference to the corresponding process in preceding method embodiment, not repeat them here.
In the several embodiment that provide in the application, should be understood that, disclosed system, apparatus and method, can realize by another way.For example, device embodiment described above is only schematic, for example, the division of described module or unit, be only that a kind of logic function is divided, during actual realization, can have other dividing mode, for example a plurality of unit or assembly can in conjunction with or can be integrated into another system, or some features can ignore, or do not carry out.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, indirect coupling or the communication connection of device or unit can be electrically, machinery or other form.
The described unit as separating component explanation can or can not be also physically to separate, and the parts that show as unit can be or can not be also physical locations, can be positioned at a place, or also can be distributed in a plurality of network element.Can select according to the actual needs some or all of unit wherein to realize the object of the present embodiment scheme.
In addition, each functional unit in each embodiment of the application can be integrated in a processing unit, can be also that the independent physics of unit exists, and also can be integrated in Yi Ge unit two or more unit.Above-mentioned integrated unit both can adopt the form of hardware to realize, and also can adopt the form of SFU software functional unit to realize.
If the form of SFU software functional unit of usining described integrated unit realizes and during as production marketing independently or use, can be stored in a computer read/write memory medium.Understanding based on such, the all or part of of the part that the application's technical scheme contributes to prior art in essence in other words or this technical scheme can embody with the form of software product, this computer software product is stored in a storage medium, comprise that some instructions are with so that a computer equipment (can be personal computer, server, or the network equipment etc.) or processor (processor) carry out all or part of step of method described in each embodiment of the application.And aforesaid storage medium comprises: various media that can be program code stored such as USB flash disk, portable hard drive, ROM (read-only memory) (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disc or CDs.
The above, above embodiment only, in order to the application's technical scheme to be described, is not intended to limit; Although the application is had been described in detail with reference to previous embodiment, those of ordinary skill in the art is to be understood that: its technical scheme that still can record aforementioned each embodiment is modified, or part technical characterictic is wherein equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution depart from the spirit and scope of each embodiment technical scheme of the application.
Claims (10)
1. a Redundant Array of Independent Disks (RAID) RAID System Expansion method, it is characterized in that, described RAID system comprises N memory node, and each storage hard disk in a described N memory node is all divided into the virtual store hard disk of formed objects, M virtual store hard disk forms the virtual store hard disk groups with redundancy relationship, described virtual store hard disk groups is comprised of X blocks of data virtual store hard disk and Y block check virtual store hard disk, M=X+Y, described data virtual storage hard disk storage data block, described verification virtual store hard-disc storage check block, described method comprises:
When described RAID system increases memory node, according to the parameter of virtual store hard disk groups described in current RAID system and Distribution Algorithm, calculate new virtual store hard disk distribution table; Described new virtual store hard disk distribution table is compared original virtual store hard disk distribution table, and in described current RAID system, in each virtual store hard disk groups, data virtual storage hard disk number X remains unchanged, and verification virtual store hard disk number Y changes;
Distributing position according to virtual store hard disk in described new virtual store hard disk distribution table moves the virtual store hard disk in described virtual store hard disk groups or delete.
2. method according to claim 1, is characterized in that, described while increasing memory node in described RAID system, calculates new virtual store hard disk distribution table comprise according to the parameter of virtual store hard disk groups described in current RAID system and Distribution Algorithm:
When described RAID system increases described memory node, obtain the parameter of described virtual store hard disk groups;
By the new virtual store hard disk distribution table of virtual store hard disk groups described in the calculation of parameter of described Distribution Algorithm and described virtual store hard disk groups.
3. method according to claim 1 and 2, it is characterized in that, the parameter of described virtual store hard disk groups comprises below at least one: the number of the virtual store hard disk in the sign of the list of memory node address ID, memory node weighted list, described virtual store hard disk groups and described virtual store hard disk groups; Wherein said memory node weighted list is the utilization rate of the storage space of the current storage hard disk of each memory node.
4. method according to claim 1, is characterized in that, described according to the distributing position of virtual store hard disk in described new virtual store hard disk distribution table, the virtual store hard disk in described virtual store hard disk groups is moved or is deleted comprise:
According to described new virtual store hard disk distribution table, judge whether current virtual store hard disk is the verification virtual store hard disk that needs deletion;
If described current virtual store hard disk is not the verification virtual store hard disk that needs deletion, according to described new virtual store hard disk distribution table, judge whether described current virtual store hard disk present position conforms to described new virtual store hard disk distribution table Zhong position;
If described current virtual store hard disk is the verification virtual store hard disk that needs deletion, delete the checking data in described current virtual store hard disk and described current virtual store hard disk.
5. method according to claim 4, it is characterized in that, described according to described new virtual store hard disk distribution table, judge whether described current virtual store hard disk present position conforms to described new virtual store hard disk distribution table Zhong position after, also comprise:
If described current virtual store hard disk does not conform to described virtual store hard disk distribution table Zhong position, described current virtual store data in hard disk is copied in the storage hard disk of the memory node newly increasing, and the data in described current virtual store hard disk and described current virtual store hard disk are deleted;
If described current virtual store hard disk conforms to described virtual store hard disk distribution table Zhong position, keep described current virtual store hard disk invariant position.
6. a Redundant Array of Independent Disks (RAID) RAID System Expansion device, it is characterized in that, described RAID system comprises N memory node, and each storage hard disk in a described N memory node is all divided into the virtual store hard disk of formed objects, M virtual store hard disk forms the virtual store hard disk groups with redundancy relationship, described virtual store hard disk groups is comprised of X blocks of data virtual store hard disk and Y block check virtual store hard disk, M=X+Y, described data virtual storage hard disk storage data block, described verification virtual store hard-disc storage check block, described device comprises:
Distribution table computing unit, for when described RAID system increases memory node, calculates new virtual store hard disk distribution table according to the parameter of virtual store hard disk groups described in current RAID system and Distribution Algorithm; Described new virtual store hard disk distribution table is compared original virtual store hard disk distribution table, and in described current RAID system, in each virtual store hard disk groups, data virtual storage hard disk number X remains unchanged, and verification virtual store hard disk number Y changes;
Migration units, for moving the virtual store hard disk in described each virtual store hard disk groups or delete according to the distributing position of described new each virtual store hard disk of virtual store hard disk distribution table of described distribution table computing unit calculating.
7. device according to claim 6, is characterized in that, described distribution table computing unit comprises:
Parameter acquisition module, for when described RAID system increases described memory node, obtains the parameter of described virtual store hard disk groups;
Distribution table computing module, for the described new virtual store hard disk distribution table of virtual store hard disk groups described in the calculation of parameter of the described virtual store hard disk groups obtained by described Distribution Algorithm and described parameter acquiring unit.
8. according to the device described in claim 6 or 7, it is characterized in that, the parameter of described virtual store hard disk groups comprises below at least one: the number of the virtual store hard disk in the sign of the list of memory node address ID, memory node weighted list, described virtual store hard disk groups and described virtual store hard disk groups; Wherein said memory node weighted list is the utilization rate of the storage space of the current storage hard disk of each memory node.
9. device according to claim 6, is characterized in that, described migration units comprises:
The first judge module, for judging according to described new virtual store hard disk distribution table whether current virtual store hard disk is the verification virtual store hard disk that needs deletion;
The second judge module, if the determination result is NO for described the first judge module, judges according to described new virtual store hard disk distribution table whether described current virtual store hard disk present position conforms to described new virtual store hard disk distribution table Zhong position;
Transferring module is to delete the checking data in described current virtual store hard disk and described current virtual store hard disk if judgment result is that for described the first judge module.
10. device according to claim 9, is characterized in that:
Described transferring module, if also for described the second judge module, the determination result is NO, described current virtual store data in hard disk is copied in the storage hard disk of the memory node newly increasing, and the data in the described current virtual store hard disk of situ and described current virtual store hard disk are deleted; If judgment result is that it is to keep described current virtual store hard disk invariant position for described the second judge module.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310422855.9A CN103513938B (en) | 2013-09-16 | 2013-09-16 | A kind of RAID RAID system expansion method and device |
| PCT/CN2014/074775 WO2015035768A1 (en) | 2013-09-16 | 2014-04-04 | System expansion method and apparatus for redundant array of independent disks (raid) |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310422855.9A CN103513938B (en) | 2013-09-16 | 2013-09-16 | A kind of RAID RAID system expansion method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103513938A true CN103513938A (en) | 2014-01-15 |
| CN103513938B CN103513938B (en) | 2016-06-29 |
Family
ID=49896738
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310422855.9A Active CN103513938B (en) | 2013-09-16 | 2013-09-16 | A kind of RAID RAID system expansion method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN103513938B (en) |
| WO (1) | WO2015035768A1 (en) |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015035768A1 (en) * | 2013-09-16 | 2015-03-19 | 华为技术有限公司 | System expansion method and apparatus for redundant array of independent disks (raid) |
| CN105138565A (en) * | 2015-07-23 | 2015-12-09 | 浪潮(北京)电子信息产业有限公司 | File processing method and system |
| WO2016086818A1 (en) * | 2014-12-05 | 2016-06-09 | 华为技术有限公司 | Method for dividing hard disk domains in memory array, controller and memory array |
| CN108076078A (en) * | 2016-11-09 | 2018-05-25 | 北京金山云网络技术有限公司 | A kind of cloud host creation method, device and cloud service system |
| WO2018120939A1 (en) * | 2016-12-29 | 2018-07-05 | 华为技术有限公司 | Storage system expanded data migration method and storage system |
| WO2019162811A1 (en) * | 2018-02-26 | 2019-08-29 | International Business Machines Corporation | Virtual storage drive management in a data storage system |
| CN110515535A (en) * | 2018-05-22 | 2019-11-29 | 杭州海康威视数字技术股份有限公司 | Disk read-write control method, device, electronic equipment and storage medium |
| CN110858122A (en) * | 2018-08-23 | 2020-03-03 | 杭州海康威视系统技术有限公司 | Method and device for storing data |
| CN111752478A (en) * | 2019-03-28 | 2020-10-09 | 国际商业机器公司 | Implementing Redundant Array of Independent Disks (RAID) with compressed data stored therein |
| US10908833B2 (en) | 2016-12-29 | 2021-02-02 | Huawei Technologies Co., Ltd. | Data migration method for a storage system after expansion and storage system |
| CN113126891A (en) * | 2020-01-15 | 2021-07-16 | 伊姆西Ip控股有限责任公司 | Method, apparatus and computer program product for storage management |
| CN113535088A (en) * | 2021-07-15 | 2021-10-22 | 深圳市安存数据技术有限公司 | Storage device, data processing method and storage system |
| CN114610245A (en) * | 2022-05-09 | 2022-06-10 | 深圳佰维存储科技股份有限公司 | RAID implementation method and device based on SSD, readable storage medium and electronic equipment |
| WO2022188184A1 (en) * | 2021-03-12 | 2022-09-15 | 华为技术有限公司 | Data storage method and related device |
| CN115576500A (en) * | 2022-12-06 | 2023-01-06 | 苏州浪潮智能科技有限公司 | RAID array capacity expansion method and related device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080195808A1 (en) * | 2007-02-14 | 2008-08-14 | Via Technologies, Inc. | Data migration systems and methods for independent storage device expansion and adaptation |
| CN101587425A (en) * | 2009-06-16 | 2009-11-25 | 杭州华三通信技术有限公司 | A kind of method and device that increases magnetic disc redundant array redundancy |
| CN102023902A (en) * | 2010-12-28 | 2011-04-20 | 创新科存储技术有限公司 | Disc array reconstruction method |
| CN103268202A (en) * | 2013-04-23 | 2013-08-28 | 华为技术有限公司 | Capacity expanding method and capacity expanding equipment |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7093088B1 (en) * | 2003-04-23 | 2006-08-15 | Emc Corporation | Method and apparatus for undoing a data migration in a computer system |
| CN102184080B (en) * | 2011-04-29 | 2012-10-10 | 华中科技大学 | Curing band based data reading and writing method used after capacity expansion of RAID (Redundant Array of Independent Disk) system |
| CN103513938B (en) * | 2013-09-16 | 2016-06-29 | 华为技术有限公司 | A kind of RAID RAID system expansion method and device |
-
2013
- 2013-09-16 CN CN201310422855.9A patent/CN103513938B/en active Active
-
2014
- 2014-04-04 WO PCT/CN2014/074775 patent/WO2015035768A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080195808A1 (en) * | 2007-02-14 | 2008-08-14 | Via Technologies, Inc. | Data migration systems and methods for independent storage device expansion and adaptation |
| CN101587425A (en) * | 2009-06-16 | 2009-11-25 | 杭州华三通信技术有限公司 | A kind of method and device that increases magnetic disc redundant array redundancy |
| CN102023902A (en) * | 2010-12-28 | 2011-04-20 | 创新科存储技术有限公司 | Disc array reconstruction method |
| CN103268202A (en) * | 2013-04-23 | 2013-08-28 | 华为技术有限公司 | Capacity expanding method and capacity expanding equipment |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015035768A1 (en) * | 2013-09-16 | 2015-03-19 | 华为技术有限公司 | System expansion method and apparatus for redundant array of independent disks (raid) |
| WO2016086818A1 (en) * | 2014-12-05 | 2016-06-09 | 华为技术有限公司 | Method for dividing hard disk domains in memory array, controller and memory array |
| CN105138565A (en) * | 2015-07-23 | 2015-12-09 | 浪潮(北京)电子信息产业有限公司 | File processing method and system |
| CN105138565B (en) * | 2015-07-23 | 2018-05-01 | 浪潮(北京)电子信息产业有限公司 | A kind of document handling method and system |
| CN108076078A (en) * | 2016-11-09 | 2018-05-25 | 北京金山云网络技术有限公司 | A kind of cloud host creation method, device and cloud service system |
| WO2018120939A1 (en) * | 2016-12-29 | 2018-07-05 | 华为技术有限公司 | Storage system expanded data migration method and storage system |
| US10908833B2 (en) | 2016-12-29 | 2021-02-02 | Huawei Technologies Co., Ltd. | Data migration method for a storage system after expansion and storage system |
| GB2584064A (en) * | 2018-02-26 | 2020-11-18 | Ibm | Virtual storage drive management in a data storage system |
| WO2019162811A1 (en) * | 2018-02-26 | 2019-08-29 | International Business Machines Corporation | Virtual storage drive management in a data storage system |
| GB2584064B (en) * | 2018-02-26 | 2021-04-14 | Ibm | Virtual storage drive management in a data storage system |
| US10783049B2 (en) | 2018-02-26 | 2020-09-22 | International Business Machines Corporation | Virtual storage drive management in a data storage system |
| CN110515535B (en) * | 2018-05-22 | 2021-01-01 | 杭州海康威视数字技术股份有限公司 | Hard disk read-write control method and device, electronic equipment and storage medium |
| CN110515535A (en) * | 2018-05-22 | 2019-11-29 | 杭州海康威视数字技术股份有限公司 | Disk read-write control method, device, electronic equipment and storage medium |
| CN110858122A (en) * | 2018-08-23 | 2020-03-03 | 杭州海康威视系统技术有限公司 | Method and device for storing data |
| CN110858122B (en) * | 2018-08-23 | 2023-10-20 | 杭州海康威视系统技术有限公司 | Method and device for storing data |
| CN111752478A (en) * | 2019-03-28 | 2020-10-09 | 国际商业机器公司 | Implementing Redundant Array of Independent Disks (RAID) with compressed data stored therein |
| CN113126891A (en) * | 2020-01-15 | 2021-07-16 | 伊姆西Ip控股有限责任公司 | Method, apparatus and computer program product for storage management |
| CN113126891B (en) * | 2020-01-15 | 2024-05-24 | 伊姆西Ip控股有限责任公司 | Method, apparatus and computer program product for storage management |
| WO2022188184A1 (en) * | 2021-03-12 | 2022-09-15 | 华为技术有限公司 | Data storage method and related device |
| CN113535088A (en) * | 2021-07-15 | 2021-10-22 | 深圳市安存数据技术有限公司 | Storage device, data processing method and storage system |
| CN114610245A (en) * | 2022-05-09 | 2022-06-10 | 深圳佰维存储科技股份有限公司 | RAID implementation method and device based on SSD, readable storage medium and electronic equipment |
| CN114610245B (en) * | 2022-05-09 | 2022-07-26 | 深圳佰维存储科技股份有限公司 | RAID implementation method and device based on SSD, readable storage medium and electronic equipment |
| CN115576500A (en) * | 2022-12-06 | 2023-01-06 | 苏州浪潮智能科技有限公司 | RAID array capacity expansion method and related device |
| WO2024119772A1 (en) * | 2022-12-06 | 2024-06-13 | 苏州元脑智能科技有限公司 | Capacity expansion method for raid, and related apparatuses |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2015035768A1 (en) | 2015-03-19 |
| CN103513938B (en) | 2016-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103513938A (en) | System expansion method and device of redundant array of independent disks (RAID) | |
| CN107220148B (en) | Reconstruction method and device for redundant array of independent disks | |
| US9594652B1 (en) | Systems and methods for decreasing RAID rebuilding time | |
| US9804939B1 (en) | Sparse raid rebuild based on storage extent allocation | |
| US9223654B2 (en) | Resilient distributed replicated data storage system | |
| US9740560B2 (en) | Failure resilient distributed replicated data storage system | |
| US10896089B2 (en) | System level data-loss protection using storage device local buffers | |
| US9405625B2 (en) | Optimizing and enhancing performance for parity based storage | |
| US9959058B1 (en) | Utilizing flash optimized layouts which minimize wear of internal flash memory of solid state drives | |
| US11226861B1 (en) | Systems and methods for distributing information across failure domains in servers | |
| US8965856B2 (en) | Increase in deduplication efficiency for hierarchical storage system | |
| US10852966B1 (en) | System and method for creating mapped RAID group during expansion of extent pool | |
| CN107807794A (en) | A kind of date storage method and device | |
| US20200233590A1 (en) | Offloading device maintenance to an external processor in low-latency, non-volatile memory | |
| KR20160081851A (en) | Computing system with distributed compute-enabled storage group and operating method thereof | |
| US10437691B1 (en) | Systems and methods for caching in an erasure-coded system | |
| US10521145B1 (en) | Method, apparatus and computer program product for managing data storage | |
| KR20180013771A (en) | Weighted data striping | |
| CN110968554A (en) | Block chain storage method, storage system and storage medium based on file chain blocks | |
| US20200183602A1 (en) | Systems and methods for storing information within hybrid storage with local and cloud-based storage devices | |
| CN117193672B (en) | Data processing method and device of storage device, storage medium and electronic device | |
| EP4170499A1 (en) | Data storage method, storage system, storage device, and storage medium | |
| US11379128B2 (en) | Application-based storage device configuration settings | |
| US11269745B2 (en) | Two-node high availability storage system | |
| US10585855B1 (en) | Optimizing file system layout for reduced raid processing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |