CN101008884A - Data migration method between the independent storage device extended and adjusted storage device - Google Patents
Data migration method between the independent storage device extended and adjusted storage device Download PDFInfo
- Publication number
- CN101008884A CN101008884A CN 200710000436 CN200710000436A CN101008884A CN 101008884 A CN101008884 A CN 101008884A CN 200710000436 CN200710000436 CN 200710000436 CN 200710000436 A CN200710000436 A CN 200710000436A CN 101008884 A CN101008884 A CN 101008884A
- Authority
- CN
- China
- Prior art keywords
- mentioned
- data
- storage device
- batch
- independent storage
- 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
Abstract
This invention relates to one data transfer method for independent memory device expansion and adjusting, which uses first memory unit user data transfer to second memory unit and comprises the following steps: in each batch, providing one initial data bar code in first memory unit and determining one data bar number; copying and storing the user data in the data bar into second memory designed position.
Description
Technical field
This invention is associated with a kind of independent storage device administrative skill, the data migtation System and method for that particularly a kind of independent storage device expands and adjusts.
Background technology
(Redundant Array of Independent Disk RAID) is a kind of disk subsystem to redundant array of inexpensive disk, in order to enhanced performance, fault-tolerant ability is provided or above both advantage is provided simultaneously.Redundant array of inexpensive disk is equipped with a plurality of hard disks and a Magnetic Disk Controller (disk controller).Can promote access usefulness by the parallel storage of disk drive (disk striping) technology, it is stored in data in a plurality of disk drives according to byte (bytes) or byte collection (groups ofbytes) are staggered, makes reading and writing export into request and can be simultaneously carries out in that a plurality of disk drives are parallel.Store (mirroring) technology and/or possess the parallel storage of disk drive (the disk stripingwith parity) technology that distributed coordination detects data by the disk drive mapping, fault-tolerant ability can be provided.Disk drive mapping storing technology can be with in identical data storing to two disk, and one of them is used as Backup Data.In the parallel storing technology of disk drive that possesses distributed coordination detection data, for instance, if in the RAID system two user's data disks and a coordination data disks are arranged, can use XOR (XOR) computing to calculate two user's data (userdata) in user's data disks, operation result (that is coordination data, parity data) is stored in the 3rd the coordination data disks.
Yet, when carrying out disk array expanding and adjustment (RAID expansion andadaptation), need between disk, carry out lot of data and move operation, therefore, the data migtation System and method for that needs a kind of efficient disk array expanding and adjustment, in order to reducing the required time of data-moving operation, and anti-ly terminate in the data that data-moving operating period caused when making a mistake and lose.
Summary of the invention
The present invention provides the data migtation System and method for of a kind of efficient disk array expanding and adjustment, in order to reducing the required time of data-moving operation, and anti-ly terminates in the data that data-moving operating period caused when making a mistake and loses.
Independent storage device of the present invention expands and the data migration method of adjusting, performed by a controller,, comprise the following steps to expanding or adjusted second storage element in order to the user's data migtation in first storage element before using a plurality of batches will expand or adjust.In each batch, a numbering that is stored in the initial data strip in first storage element is provided, determine data strip migration number, the user's data in the data strip transport number destination data bar behind the initial data bar of comprising in first storage element are duplicated and are stored on the assigned address in second storage element.After duplicating of each batch finished with store operation, any user's data in the original data strip transport number destination data bar that comprises behind the initial data bar can't be destroyed.
Independent storage device of the present invention expands and the data migtation system of adjustment comprises a controller.User's data migtation in first storage element before controller uses a plurality of batches will expand or adjust is to expanding or adjusted second storage element.Controller is in each above-mentioned batch, the numbering of the initial data bar that is stored in first storage element is provided, determination data bar migration number duplicates the user's data in the data strip transport number destination data bar behind the initial data bar of comprising in first storage element and be stored on the assigned address in second storage element.After duplicating of each batch finished with store operation, any user's data in the original data strip transport number destination data bar that comprises behind the initial data bar can't be destroyed.
Independent storage device of the present invention expands and the data migration method of adjusting, and has reduced the required time of data-moving operation, and has prevented that the data that caused when data-moving operating period makes a mistake from losing.
Description of drawings
Fig. 1 is the system architecture diagram of expression according to the data access arrangement of the embodiment of the invention;
Fig. 2, Fig. 3 are the data migtation synoptic diagram for the redundant array of inexpensive disk expansion of the foundation embodiment of the invention;
Fig. 4, Fig. 5 are the data migtation synoptic diagram of adjusting for the redundant array of inexpensive disk of the foundation embodiment of the invention;
Fig. 6 is the independent storage device expansion of the foundation embodiment of the invention and the data migration method process flow diagram of adjusting;
Fig. 7 a, Fig. 7 b are batch moving method process flow diagram in the data migration method of the independent storage device expansion of the foundation embodiment of the invention and adjustment;
Fig. 8 is that the data strip for the foundation embodiment of the invention reads the Optimizing operation synoptic diagram;
Fig. 9 a to Fig. 9 h is the data migtation synoptic diagram according to the different time of the RAID0 expansion of the embodiment of the invention;
Figure 10 a to Figure 10 f is the data migtation synoptic diagram according to the different time of the RAID0 expansion of the embodiment of the invention.
Embodiment
Fig. 1 is the system architecture diagram of expression according to the data access arrangement 10 of the embodiment of the invention, comprise access request application end (Application I/O Request Unit) 11 and storage subsystem 12, wherein, access requires application end 11 to can be any electronic equipment that a network computer, microcomputer, mainframe, mobile computer maybe need to read the data in the storage subsystem 12, for example, mobile phone, personal digital assistant (personal digital assistant, PDA), digital video equipment, digital music player etc.Storage subsystem 12 comprises controller 121 and storage element 122.Controller 121 comprises control module 1211.Storage element 122 has a plurality of storage devices, and storage device wherein can be magnetic tape station (tape drive), disk drive (disk drive), memory recording recording device (memory drive), light store recording device (optical storage drive) or other equivalent storage devices.When carrying out independent storage device expansion and adjusting (expansion and adaptation), control module 1211 is carried out various data-moving algorithms, in order to reducing the required time of data-moving operation, and anti-ly terminate in the data that data-moving operating period caused when making a mistake and lose.
Fig. 2 is the data migtation synoptic diagram for the redundant array of inexpensive disk expansion of the foundation embodiment of the invention.Initial RAID0 storage element 210 comprises three independently disk 210a to 210c, wherein disk 210a comprises data strip (data stripes) DS0, DS3, DS6 etc., disk 210b comprises data strip DS1, DS4, DS7, and disk 210c comprises data strip DS2, DS5, DS8 etc.Store user's data in each data strip.And after redundant array of inexpensive disk expands, last two disk 230a to 230b independently in the RAID0 storage element 230.Then, when carrying out data migtation, as shown in Figure 2, the data among original data strip DS3, DS4, DS5, DS6, DS7 and the DS8 are replicated and are stored into the appropriate location among disk 230a, 230b, 210 a, 210b, 210c, the 230a in regular turn.It is noted that in this when carrying out data migtation, the data among original data strip DS3 to DS5 can be covered as the data among the data strip DS5 to DS7 in regular turn.
Fig. 3 is the data migtation synoptic diagram for the redundant array of inexpensive disk expansion of the foundation embodiment of the invention.Initial RAID5 storage element 310 comprises three independently disk 310a to 310c, wherein disk 310a comprises data strip (data stripes) DS0, DS2 etc. and a plurality of coordination bar (parity stripes) PS2 etc., disk 310b comprises data strip DS1, DS4 etc. and a plurality of coordination bar PS1 etc., and disk 310c comprises data strip DS3, DS5 etc. and a plurality of coordination bar PS0 etc.Store user's data in each data strip, and store coordination data in each coordination bar, in order to promote fault-tolerant ability corresponding to the user's data in two data strips.For instance, the coordination (parity bit) among the coordination bar PS0 is to carry out XOR by a position among the data strip DS0 and a position among the data strip DS1 (exclusive OR XOR) is produced after the computing, and is stored among the disk 310c.And after redundant array of inexpensive disk expands, last two disk 330a to 330b independently in the RAID5 storage element 330.Then, when carrying out data migtation, as shown in Figure 3, the data among original data strip DS2, DS3, DS4 and the DS5 are replicated and are stored into the appropriate location among disk 310c, 330a, 310a and the 310b in regular turn.It is noted that in this when carrying out data migtation, original coordination bar PS0, data strip DS2 and the data among the coordination bar PS1 can be covered as the data among data strip DS2, DS4 and the DS5 in regular turn.In addition, the data in original coordination bar can't be processed, and the coordination among the coordination bar PS0 among the disk 330b is to get according to the user's data operation among the data strip DS0 to DS3 after the migration.
Fig. 4 is the data migtation synoptic diagram of adjusting for the redundant array of inexpensive disk of the foundation embodiment of the invention.Initial RAID0 storage element 410 comprises three independently disk 410a to 410c, and wherein disk 410a comprises data strip DS0, DS3 and DS6 etc., and disk 410b comprises data strip DS1 and DS4 etc., and disk 410c comprises data strip DS2 and DS5 etc.Store user's data in each data strip.And after redundant array of inexpensive disk adjustment (that is be adjusted into RAID5 by RAID0), last two disk 430a to 430b independently in the RAID5 storage element 430.Then, when carrying out data migtation, as shown in Figure 4, the data among original data strip DS3, DS4, DS5 and the DS6 are replicated and are stored into the appropriate location among disk 430a, 410a, 410b and the 410c in regular turn.It is noted that in this when carrying out data migtation, original data strip DS3, DS4 and the data among the DS5 can be covered as the data among data strip DS4, DS5 and the DS6 in regular turn.In addition, the coordination among the coordination bar PS0 among the disk 430b is to get according to the user's data operation among the data strip DS0 to DS3 after the migration.Store coordination data in each coordination bar, in order to promote fault-tolerant ability corresponding to the user's data in four data strips.For instance, the coordination (parity bit) among the coordination bar PS0 be by respectively take out among data strip DS0, DS1, DS2 and the DS3 position carry out behind the XOR produce, and be stored among the disk 430b.
Fig. 5 is the data migtation synoptic diagram of adjusting for the redundant array of inexpensive disk of the foundation embodiment of the invention.Initial RAID5 storage element 510 comprises three independently disk 510a to 510c, wherein disk 510a comprises data strip DS0, DS2 etc. and a plurality of coordination bar PS2 etc., disk 510b comprises data strip DS1, DS4 etc. and a plurality of coordination bar PS1 etc., and disk 510c comprises data strip DS3, DS5 etc. and a plurality of coordination bar PS0 etc.Store user's data in each data strip, and store coordination data in each coordination bar, in order to promote fault-tolerant ability corresponding to the user's data in two data strips.This redundant array of inexpensive disk adjustment is in order to be adjusted into RAID0 with RAID5.When carrying out data migtation, as shown in Figure 5, the data among original data strip DS2, DS3, DS4 and the DS5 are replicated and are stored into the appropriate location among disk 510c, 510a, 510b and the 510c in regular turn.It is noted that in this when carrying out data migtation, the data among original coordination bar PS0, data strip DS2, coordination bar PS1 and the data strip DS3 can be covered as the data among data strip DS2, DS3, DS4 and the DS5 in regular turn.It is noted that in this because RAID0 does not store coordination, the data in therefore original coordination bar can't be processed.
Fig. 6 is for the independent storage device expansion of the foundation embodiment of the invention and the data migration method process flow diagram of adjusting, and is carried out by a control module (as 1211 among Fig. 1).The method mainly with batch the specified quantity of mode after with an initial data bar (start data stripe) data strip (wherein comprising initial data bar itself) with one batch migrate to expand or adjusted independent storage device in the appropriate location on.Wherein, except the migration of first batch, next batch initial data bar is the next data strip of last one batch last data strip that is moved.Be described in detail as follows, as step S610, with the data strip (wherein comprising initial data bar itself) of the specified quantity behind the initial data bar with one batch duplicate and be stored to expand or adjusted independent storage device in the appropriate location on.It is noted that, the data strip of each batch that this step determined migration number, must guarantee any in this batch the raw data in the quilt data strip that moves, can't during the migration of this batch, be written.Because in one batch transition process, make a mistake, and when being written again by the raw data in the data strip that moves, to cause nonvolatil data to lose, and can't operate by the data migtation that re-executes once this batch again and finish this batch operation.As step S630, judge the executing state of this batch.When the executing state of this batch is represented whole migration operation also imperfect tense, continue the processing of execution in step S610, in order to continue next batch data strip migration operation.When the executing state of this batch represents that whole migration operation has been finished or this batch makes a mistake in implementation, then finish the method.
Fig. 7 a, Fig. 7 b are for batch moving method process flow diagram in the data migration method of the independent storage device expansion of the foundation embodiment of the invention and adjustment, are carried out by a control module (as 1211 among Fig. 1).The detailed step that the method flow chart description is carried out in step S610 (Fig. 6).As step S711, judge whether the data migtation into for the first time batch, be the processing of then carrying out step S713, otherwise carry out the processing of step S721.As step S713, provide expansion or the preceding independent storage device number " m " and expansion or adjusted independent storage device quantity " n " of adjustment in order to store user's data (that is being data strip).For example, with reference to the RAID0 expansion of figure 2, " m " is 3, and " n " is 5.Expand with reference to the RAID5 of figure 3, because of before expanding with expand after the RAID5 storage element all must use the capacity of an independent disk to store coordination, so " m " is 2 (3 subtract 1), " n " is 4 (5 subtract 1).RAID0 with reference to figure 4 is adjusted into RAID5, stores coordination because of adjusted RAID5 storage element must use the capacity of an independent disk, so " m " is 3, " n " is 4 (5 subtract 1).RAID5 with reference to figure 5 is adjusted into RAID0, and because of the RAID5 storage element before adjusting must use the capacity of an independent disk to store coordination, so " m " is 2 (3 subtract 1), " n " is 3.
As step S721, obtain representative as yet not by the initial sector of migration data numbering " pStartSector ".Those skilled in the art all understand, and redundant array of inexpensive disk is a least unit of being used as data storing with sector (sector), and each sector is endowed a unique sequence number.After finishing, the common migration operation in batch of this initial sector numbering " pStartSector " is recorded on last sector in last independent storage device.As step S723, calculate initial data bar numbering " StartStripe ".This data strip numbering can use following formula to calculate,
StartStripe＝ABS(pStartSector/N
stripe)，
Wherein, " StartStripe " represents initial data bar numbering, and the function that ABS () representative takes absolute value, " pStartSector " are represented initial sector numbering, " N
Stripe" the sector sum of representing each data strip to comprise.
Step S731 to S735 is the step of core, in order to determine the data strip migration number of this batch, make any in this batch by the raw data in the data strip that moves, (that is be destroyed fall) can't be written during the migration of this batch.As step S731, judge whether initial data bar numbering is " 0 " (that is being to represent the 1st data strip), is the processing of then carrying out step S735, otherwise carries out the processing of step S733.As step S735, the data strip migration number " StripeNum " of setting this batch is for expanding or adjusted independent storage device quantity " n " in order to storage user data.As step S733, the data strip that uses following formula to calculate this batch moves number, StripeNum=n * ABS (StartStripe/m)+StartStripe%m-StartStripe,
Wherein, " StripeNum " represents the data strip migration number of this batch, the function that ABS () representative takes absolute value, " StartStripe " represents initial data bar numbering, " n " representative expansion or adjusted independent storage device number in order to storage user data, " m " are represented expansion or are adjusted the preceding independent storage device number in order to storage user data.
As step S741, setting residue migration number " MigStripeLeft " is the data strip migration number " StripeNum " of this batch.Because the restriction of buffer zone (buffer) capacity, data strip transport number destination data bar may not once be migrated to destination locations, so use a circulation of execution repeatedly (Fig. 7 b) that comprises step S751 to S757, the data strip of a buffer pool size of migration when each circulation is carried out.As step S751, user's data of data strip of duplicating and store the given number that is no more than buffer pool size from the initial data bar are to assigned address.The decision of assigned address can be used algorithm known in those skilled in the art, no longer describes in detail.In step S753, whether success of the performed migration of determining step S751 is then to carry out the processing of step S755, otherwise finishes whole flow process.It is noted that in this,, can get back to step S630, and to judge batch executing state be mistake when this when failure migration.In step S755, use following formula to calculate initial data bar numbering " StartStripe " and residue migration number " MigStripeLeft " respectively,
StartStripe＝StartStripe+MigNum，
MigStripeLeft＝MigStripeLeft-MigNum，
Wherein, " StartStripe " represents initial data bar numbering, and " MigNum " representative is no more than the data strip number of buffer pool size, " MigStripeLeft " representative residue migration number.In step S757, judge that whether residue migration number is equal to or less than " 0 ", is the processing of then carrying out step S761, otherwise carries out the processing of step S751.In step S761, record is not as yet by the initial sector of migration data numbering " pStartSector ".On the common record start sector number of step S761 " pStartSector " last sector in last data strip.It is noted that in this, when this flow process successfully finishes, can get back to step S630, and judge batch executing state for finishing.
When step S751 carried out, system was required to be each reading order configuration calculation resources usually.For reducing the number of reading order, step S751 more can adopt a kind of data strip to read Optimizing operation, and a plurality of reading orders that read the data in the continuous data bar in the independent disk are integrated into a reading order.Fig. 8 is that the data strip for the foundation embodiment of the invention reads the Optimizing operation synoptic diagram, and wherein buffer zone can store user's data of nine data strips.For instance, in step S751, when the data of nine data strip H to P of migration during to assigned address, can carry out an order " ReadSubCmd1 " earlier, data strip H, K and the user's data among the N in reading disk 1 also are stored to appropriate location in the buffer zone.Then, carry out an order " ReadSubCmd2 ", data strip I, L and the user's data among the O in reading disk 2 also are stored to appropriate location in the buffer zone.At last, carry out an order " ReadSubCmd3 ", data strip J, M and the user's data among the P in reading disk 0 also are stored to appropriate location in the buffer zone.Data among the data strip H to P in the buffer zone can be read out in order and write in expansion or the adjusted independent storage device.
Below more enumerate the data migration method of the independent storage device expansion of the smart strategic point explanation of the example embodiment of the invention.Suppose that original RAID0 storage element comprises 5 independent disk Disk0 to Disk4, last 2 the independent disk Disk5 to Disk6 of the RAID0 storage element after the expansion.Fig. 9 a to Fig. 9 h is the data migtation synoptic diagram according to the different time of the RAID0 expansion of the embodiment of the invention.In this example, the independent disk number " m " before expanding is 5, and the independent disk number " n " after the expansion is 7.With reference to figure 9a, in first the migration batch in, the number of migration data bar " StripeNum " is set as 7 (with reference to the step S735 among the figure 7a), but because data strip DS0 to DS4 has been positioned on the correct position, so only the data among data strip DS5 and the DS6 are duplicated respectively and are stored on the assigned address among disk Disk5 and the Disk6.With reference to figure 9b, in second the migration batch in, the number of migration data bar " StripeNum " is 2 (with reference to the step S733 among the figure 7a) after as calculated, and the data among data strip DS7 and the DS8 are duplicated respectively and are stored on the assigned address among disk Disk0 and the Disk1.With reference to figure 9c, in the 3rd the migration batch in, the number of migration data bar " StripeNum " is 2 (with reference to the step S733 among the figure 7a) after as calculated, and the data among data strip DS9 and the DS10 are duplicated respectively and are stored on the assigned address among disk Disk2 and the Disk3.With reference to figure 9d, in the 4th the migration batch in, the number of migration data bar " StripeNum " is 4 (with reference to the step S733 among the figure 7a) after as calculated, and the data among the data strip DS11 to DS14 are duplicated respectively and are stored on the assigned address among disk Disk4, Disk5, Disk6 and the Disk0.With reference to figure 9e, in the 5th the migration batch in, the number of migration data bar " StripeNum " is 6 (with reference to the step S733 among the figure 7a) after as calculated, and the data among the data strip DS15 to DS20 are duplicated respectively and are stored on the assigned address among the disk Disk1 to Disk6.With reference to figure 9f, in the 6th the migration batch in, the number of migration data bar " StripeNum " is 8 (with reference to the step S733 among the figure 7a) after as calculated, and the data among the data strip DS21 to DS28 are duplicated respectively and are stored on the assigned address among the disk Disk0 to Disk6.With reference to figure 9g, in the 7th the migration batch in, the number of migration data bar " StripeNum " is 10 (with reference to the step S733 among the figure 7a) after as calculated, but because a data left bar DS29 is not also moved, so, only the data among the data strip DS29 need be duplicated and are stored on the assigned address among the disk Disk1.It is noted that in this after seven migrations batch were finished, the user's data among the original data strip DS22 to DS29 can be eliminated, net result is shown in Fig. 9 h.
Below more enumerate the data migration method of the independent storage device adjustment of the smart strategic point explanation of the example embodiment of the invention.Suppose that original RAID5 storage element comprises 3 independent disk Disk0 to Disk2, adjusted RAID0 storage element also comprises 3 original independent disk Disk0 to Disk2.Figure 10 a to Figure 10 f is the data migtation synoptic diagram according to the different time of the RAID0 expansion of the embodiment of the invention.In this example, because the RAID5 storage element uses the capacity of an independent disk to store coordination, so the independent disk number " m " before adjusting is 2, and the RAID0 storage element does not store coordination, so adjusted independent disk number " n " is 3.With reference to figure 10a, in first the migration batch in, the number of migration data bar " StripeNum " is set as 3 (with reference to the step S735 among the figure 7a), but because data strip DS0 to DS1 has been positioned on the correct position, so only the data among the data strip DS2 are replicated and are stored on the assigned address among the disk Disk2.With reference to figure 10b, in second migration batch, the number of migration data bar " StripeNum " is 1 (with reference to the step S733 among the figure 7a) after as calculated, and the data among the data strip DS3 are replicated and are stored on the assigned address among the disk Disk0.With reference to figure 10c, in the 3rd the migration batch in, the number of migration data bar " StripeNum " is 2 (with reference to the step S733 among the figure 7a) after as calculated, and the data among data strip DS4 and the DS5 are duplicated respectively and are stored on the assigned address among disk Disk1 and the Disk2.With reference to figure 10d, in the 4th the migration batch in, the number of migration data bar " StripeNum " is 3 (with reference to the step S733 among the figure 7a) after as calculated, and the data among the data strip DS6 to DS8 are duplicated respectively and are stored on the assigned address among the disk Disk0 to Disk2.With reference to figure 10e, in the 5th the migration batch in, the number of migration data bar " StripeNum " is 4 (with reference to the step S733 among the figure 7a) after as calculated, but because a data left bar DS9 to DS11 is not also moved, so, only the data among the data strip DS9 to DS11 need be duplicated and are stored on the assigned address among the disk Disk0 to Disk2.It is noted that in this after five migrations batch were finished, the user's data and the coordination that (comprise original data strip DS8) behind the original data strip DS8 can be eliminated, net result is shown in Figure 10 f.
At a specific system element, can use a title to come to be its name in instructions and claims.Those skilled in the art all understand, and perhaps the fabricator of storage device can use different names to call pairing system element in the content.This file is not desired to come difference between distinct elements with different titles, and is to use different functional descriptions to distinguish.Employed in instructions and claims " coupling " is the non-direct or directly electric connection of expression.For example, when first device was coupled to second device, connection therebetween can see through a direct electrical wiring, or saw through the non-direct electrical wiring of other devices and line.
Though the present invention by the preferred embodiment explanation as above, this preferred embodiment is not in order to limit the present invention.Those skilled in the art without departing from the spirit and scope of the present invention, should have the ability this preferred embodiment is made various changes and replenished, so protection scope of the present invention is as the criterion with the scope of claims.
Being simply described as follows of symbol in the accompanying drawing:
10: data access arrangement 11: access requires application end
12: storage subsystem 121: controller
122: storage element 1211: control module
210,230,410,530:RAID0 storage element
310,330,430,510:RAID5 storage element
DS0, DS1 ..., DS28, DS29: data strip
PS0, PS1 ..., PS4, DS5: the coordination bar
S610, S630, S711, S713 ..., S757, S761: method step
210a, 210b, 210c, 230a, 230b, 310a, 310b, 310c, 330a, 330b, 410a, 410b, 410c, 430a, 430b, 510a, 510b, 510c: disk.
Claims (10)
1. an independent storage device expands and the data migration method of adjusting, and it is characterized in that, uses a plurality of batches of user's data migtations that will expand or adjust in the one first preceding storage element extremely to expand or adjusted one second storage element, and its method comprises:
In each above-mentioned batch, provide a numbering that is stored in the initial data strip in above-mentioned first storage element;
In each above-mentioned batch, determine data strip migration number; And
In each above-mentioned batch, the user's data in the above-mentioned data strip transport number destination data bar behind the above-mentioned initial data bar of comprising in above-mentioned first storage element are duplicated and are stored on the assigned address in above-mentioned second storage element,
Wherein, after each above-mentioned batch duplicates was finished with storage operation, any user's data in the original above-mentioned data strip transport number destination data bar that comprises behind the above-mentioned initial data bar can't be destroyed.
2. independent storage device according to claim 1 expands and the data migration method of adjusting, it is characterized in that, above-mentioned first storage element comprises a plurality of first independent storage device, above-mentioned second storage element comprises the above-mentioned first independent storage device and a plurality of second independent storage device, the above-mentioned first independent storage device and the above-mentioned second independent storage device only comprise above-mentioned data strip, more comprise in the above-mentioned data strip migration of decision number step:
Judge whether each above-mentioned batch be first batch;
When being first batch for above-mentioned batch, above-mentioned data strip migration number is made as in order to the above-mentioned first independent storage device of storage user data and the number sum of the above-mentioned second independent storage device; And
When being not first batch for above-mentioned batch, use a formula to calculate above-mentioned data strip migration number, StripeNum=n * ABS (StartStripe/m)+StartStripe%m-StartStripe, the above-mentioned data strip migration of " StripeNum " representative number, the function that ABS () representative takes absolute value, the above-mentioned numbering of the above-mentioned initial data bar of " StartStripe " representative, " n " representative is in order to the above-mentioned first independent storage device of storage user data and the number sum of the second independent storage device, and " m " representative is in order to the number of the above-mentioned first independent storage device of storage user data.
3. independent storage device according to claim 1 expands and the data migration method of adjusting, it is characterized in that, above-mentioned first storage element comprises a plurality of first independent storage device, above-mentioned second storage element comprises the above-mentioned first independent storage device and a plurality of second independent storage device, the above-mentioned first independent storage device and the above-mentioned second independent storage device comprise above-mentioned data strip and a plurality of coordination bar, store a plurality of coordinatioies in each above-mentioned coordination bar, each above-mentioned coordination more comprises in the above-mentioned data strip migration of decision number step corresponding to the user's data in the two at least in the above-mentioned data strip:
Judge whether each above-mentioned batch be first batch;
When being first batch for above-mentioned batch, above-mentioned data strip migration number is made as in order to the above-mentioned first independent storage device of storage user data and the number sum of the above-mentioned second independent storage device; And
When being not first batch for above-mentioned batch, use a formula to calculate above-mentioned data strip migration number, StripeNum=n * ABS (StartStripe/m)+StartStripe%m-StartStripe, the above-mentioned data strip migration of " StripeNum " representative number, the function that ABS () representative takes absolute value, the above-mentioned numbering of the above-mentioned initial data bar of " StartStripe " representative, " n " representative is in order to the above-mentioned first independent storage device of storage user data and the number sum of the second independent storage device, and " m " representative is in order to the number of the above-mentioned first independent storage device of storage user data.
4. independent storage device according to claim 1 expands and the data migration method of adjusting, it is characterized in that, above-mentioned first storage element comprises a plurality of first independent storage device, above-mentioned second storage element comprises the above-mentioned first independent storage device and a plurality of second independent storage device, independent storage device in above-mentioned first storage element only comprises above-mentioned data strip, independent storage device in above-mentioned second storage element comprises above-mentioned data strip and a plurality of coordination bar, store a plurality of coordinatioies in each above-mentioned coordination bar, each above-mentioned coordination more comprises in the above-mentioned data strip migration of decision number step corresponding to the user's data in the two at least in the above-mentioned data strip:
Judge whether each above-mentioned batch be first batch;
When being first batch for above-mentioned batch, above-mentioned data strip migration number is made as in order to the above-mentioned first independent storage device of storage user data and the number sum of the above-mentioned second independent storage device; And
When being not first batch for above-mentioned batch, use a formula to calculate above-mentioned data strip migration number, StripeNum=n * ABS (StartStripe/m)+StartStripe%m-StartStripe, the above-mentioned data strip migration of " StripeNum " representative number, the function that ABS () representative takes absolute value, the above-mentioned numbering of the above-mentioned initial data bar of " StartStripe " representative, " n " representative is in order to the above-mentioned first independent storage device of storage user data and the number sum of the second independent storage device, and " m " representative is in order to the number of the above-mentioned first independent storage device of storage user data.
5. independent storage device according to claim 1 expands and the data migration method of adjusting, it is characterized in that, above-mentioned first storage element comprises a plurality of independent storage devices, above-mentioned second storage element comprises above-mentioned independent storage device, above-mentioned independent storage device in above-mentioned first storage element comprises above-mentioned data strip and a plurality of coordination bar, store a plurality of coordinatioies in each above-mentioned coordination bar, each above-mentioned coordination is corresponding to the user's data in the two at least in the above-mentioned data strip, above-mentioned independent storage device in above-mentioned second storage element only comprises above-mentioned data strip, more comprises in the above-mentioned data strip migration of decision number step:
Judge whether each above-mentioned batch be first batch;
When being first batch for above-mentioned batch, above-mentioned data strip migration number is made as the number of above-mentioned independent storage device; And
When being not first batch for above-mentioned batch, use a formula to calculate above-mentioned data strip migration number, StripeNum=n * ABS (StartStripe/m)+StartStripe%m-StartStripe, the above-mentioned data strip migration of " StripeNum " representative number, the function that ABS () representative takes absolute value, the above-mentioned numbering of the above-mentioned initial data bar of " StartStripe " representative, the number of the above-mentioned independent storage device of " n " representative, " m " representative is in order to the number of the above-mentioned independent storage device of storage user data.
6. independent storage device according to claim 1 expands and the data migration method of adjusting, and it is characterized in that above-mentioned first storage element and above-mentioned second storage element are to be redundant array of inexpensive disk.
7. independent storage device according to claim 1 expands and the data migration method of adjusting, and it is characterized in that, provides in the above-mentioned numbering step of above-mentioned initial data bar more to comprise:
Obtain an initial sector number; And
Use a formula to calculate the above-mentioned numbering of above-mentioned initial data bar, StartStripe=ABS (pStartSector/N
Stripe), the above-mentioned numbering of the above-mentioned initial data bar of " StartStripe " representative, the function that ABS () representative takes absolute value, the above-mentioned initial sector numbering of " pStartSector " representative, " N
Stripe" the sector sum of representing each data strip to comprise.
8. independent storage device according to claim 7 expands and the data migration method of adjusting, and it is characterized in that, above-mentioned initial sector numbering is last sector in last independent storage that is stored in above-mentioned second storage element.
9. independent storage device according to claim 1 expands and the data migration method of adjusting, and it is characterized in that, the above-mentioned step of duplicating and store the assigned address of user's data to above-mentioned second storage element more comprises:
To comprise above-mentioned data strip transport number destination data bar behind the above-mentioned initial data bar and divide at least one section of the capacity that is no more than a buffer zone;
At each above-mentioned section, read the user's data in the above-mentioned data strip of each above-mentioned section and be stored in the above-mentioned buffer zone; And
At each above-mentioned section, read the user's data in the above-mentioned data strip in the above-mentioned buffer zone in regular turn and be stored to assigned address in above-mentioned second storage element.
10. independent storage device according to claim 9 expands and the data migration method of adjusting, and it is characterized in that, reads user's data in the above-mentioned data strip of each above-mentioned section and the step that is stored in the above-mentioned buffer zone and more comprises:
Above-mentioned data strip in the above-mentioned section is divided into a plurality of sections that read according to above-mentioned independent storage device; And
At each above-mentioned section that reads, use single reading order to read user's data of the above-mentioned data strip that is arranged in same independent disk device, and be stored to the assigned address of above-mentioned buffer zone.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007100004360A CN100451942C (en) | 2007-02-05 | 2007-02-05 | Data migration method between the independent storage device extended and adjusted storage device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007100004360A CN100451942C (en) | 2007-02-05 | 2007-02-05 | Data migration method between the independent storage device extended and adjusted storage device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101008884A true CN101008884A (en) | 2007-08-01 |
| CN100451942C CN100451942C (en) | 2009-01-14 |
Family
ID=38697333
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2007100004360A Active CN100451942C (en) | 2007-02-05 | 2007-02-05 | Data migration method between the independent storage device extended and adjusted storage device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100451942C (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114546995A (en) * | 2022-04-25 | 2022-05-27 | 孔智科技（徐州）有限公司 | Dynamic data migration method and system based on graph database |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5875457A (en) * | 1996-10-08 | 1999-02-23 | Mylex Corporation | Fault-tolerant preservation of data integrity during dynamic raid set expansion |
| US7111117B2 (en) * | 2001-12-19 | 2006-09-19 | Broadcom Corporation | Expansion of RAID subsystems using spare space with immediate access to new space |
| CN1249581C (en) * | 2002-11-18 | 2006-04-05 | 华为技术有限公司 | A hot backup data migration method |
| CN100337224C (en) * | 2003-12-03 | 2007-09-12 | 华为技术有限公司 | Method of local data migration |
-
2007
- 2007-02-05 CN CNB2007100004360A patent/CN100451942C/en active Active
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114546995A (en) * | 2022-04-25 | 2022-05-27 | 孔智科技（徐州）有限公司 | Dynamic data migration method and system based on graph database |
| CN114546995B (en) * | 2022-04-25 | 2022-07-15 | 孔智科技（徐州）有限公司 | Dynamic data migration method and system based on graph database |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100451942C (en) | 2009-01-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2501007B2 (en) | Data storage system and operating method thereof | |
| JP2603757B2 (en) | Method of controlling array disk device | |
| US5321826A (en) | Disk control system in which spare disk and master disks are dynamically exchanged | |
| JP3135751B2 (en) | Data storage device | |
| CN101154174B (en) | Using file system information in raid data reconstruction and migration | |
| JP3316500B2 (en) | Increase the number of drives in a RAID set while maintaining the integrity of the moved data | |
| US6393516B2 (en) | System and method for storage media group parity protection | |
| TWI334564B (en) | Data migration systems and methods for independent storage device expansion and adaptation | |
| US6886075B2 (en) | Memory device system and method for copying data in memory device system | |
| TWI515723B (en) | Method, computer system and computer program product for determining access sequence of data stored on a tape medium | |
| US10482911B1 (en) | Multiple-actuator drive that provides duplication using multiple volumes | |
| WO1993023803A1 (en) | Disk array apparatus | |
| JPH05505264A (en) | Non-volatile memory storage of write operation identifiers in data storage devices | |
| JPH10105344A (en) | Data recorder system and data write method therefor | |
| JP3099930B2 (en) | Disk array device | |
| CN100451942C (en) | Data migration method between the independent storage device extended and adjusted storage device | |
| JPH09288547A (en) | Array-type storage device | |
| JP4428202B2 (en) | Disk array subsystem, distributed arrangement method, control method, and program in disk array subsystem | |
| JP2001043031A (en) | Disk array controller provided with distributed parity generating function | |
| JPH10240453A (en) | Disk array device | |
| JP3615250B2 (en) | Disk array device | |
| TWI718519B (en) | Data storage system and management method thereof | |
| JPH0744331A (en) | Disk array device and its control method | |
| JP2857289B2 (en) | Disk array device | |
| JPH06119120A (en) | Disk array control system |
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 |