Data backup system with methods for stripe affinity backup to multiple archive devices

• US 5,515,502 A
• Filed: 09/30/1993
• Issued: 05/07/1996
• Est. Priority Date: 09/30/1993
• Status: Expired due to Term

• Current Assignee: Sybase Incorporated (SAP SE)
• Original Assignee: Sybase Incorporated (SAP SE)
• Inventors: Wood, Timothy E.
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): Fisch, Alan M.
• Application Number:
  US08/129,942
• Time in Patent Office: 950 Days
• Field of Search: 395/600, 395/575, 395/182.13, 395/182.14, 360/72.2, 364/282.1
• US Class Current: 714/15
• CPC Class Codes: G06F 11/1456 Hardware arrangements for backup
• CPC Class Codes: G06F 11/1461 Backup scheduling policy
• CPC Class Codes: G06F 11/1466 to make the backup process non-disruptive
• CPC Class Codes: G06F 11/1474 in transactions G06F16/20 takes precedence
• CPC Class Codes: G06F 2201/80 Database-specific techniques
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

A data backup system implements coordination between a Database Server and a Backup Server to produce a recoverable database dump. By utilizing a technique referred to as stripe affinity, a mechanism is disclosed for ensuring the integrity of a database backup made to multiple archive devices simultaneously. In addition, by utilizing stripe affinity, archived data may be reloaded from fewer archive devices than were used to make the original backup. A task scheduler mechanism allocates processor time among the tasks that comprise the backup system. In this way the I/O service tasks can process their event queues while the current set of allocation pages are also being processed.

Claims

1. In a computer system comprising a database server connected to a plurality of storage devices and a plurality of archive devices, said database server providing an on-line database comprising a plurality of data records, each storage device storing particular ones of said data records as a plurality of data pages on a storage media, said database server processing in real-time transactions which modify content of some of said, data records, a method for transferring a copy of said on-line database stored on said storage devices to said archive devices, the method comprising:

(a) for each storage device, grouping data pages for the storage device into a sequence of extent groups, each extent group comprising some of the data pages for the storage device;

(b) for each storage device, associating each extent group of the storage device with a particular archive device, so that corresponding extent groups from said storage devices are transferred to a single archive device;

(c) concurrently for each storage device and while continuing to process transactions in real-time which modify content of some of said data records, transferring a copy of all said data records stored on the storage devices to said archive devices by copying successive extent groups from said each storage device to an associated archive device regardless of whether a particular data record is subject to modification by a transaction which has not completed processing by;

(i) for each archive device, transferring to the archive device an extent group from said corresponding extent groups for the archive device, and

(ii) repeating step (c)(i) for other extent groups until each archive device stores all corresponding extent groups from said storage devices;

(d) storing information describing which of said data records were subject to modification by a transaction which has not completed processing during step (c); and

(e) based on said information stored in step (d), transferring to said archive devices a copy of said data records stored on the storage devices which were subject to modification by a transaction which has not completed processing during step (c).

2. The method of claim 1, wherein step (a) includes:

for each storage device, grouping data pages for the storage device into a sequence of extent groups, each extent group comprising contiguous data pages for the storage device, said grouping step being performed so that all storage devices have an identical number of extent groups.

3. The method of claim 1, wherein step (a) includes:

for each storage device, grouping data pages for the storage device into a sequence of extent groups, each extent group comprising contiguous data pages for the storage device, said grouping step being performed so that each storage device has a number of extent groups equal to how many archive devices are present in the system.

4. The method of claim 1, wherein step (b) includes:

for each extent group, assigning the extent group within a sequence of extent groups a number identifying the extent group in said sequence of extent groups;

for each archive device, assigning the archive device a number identifying the archive device among said plurality of archive devices; and

for each extent group of each storage device, associating the extent group with a particular archive device based on the number of the extent group and the number of the archive device.

5. The method of claim 4, wherein step (b) includes:

for each extent group of each storage device, associating said each extent group with an archive device having a number equal to the number of said each extent group.

6. The method of claim 1, wherein each data page stores a plurality of data records for a database table.

7. The method of claim 1, wherein each extent group comprises data pages which are stored in a contiguous region on a particular storage device.

8. The method of claim 1, wherein the number of said plurality of storage devices is equal to or greater than the number of said plurality of archive devices present in the system.

9. The method of claim 1, wherein a first one of said archive devices stores the first extent group for each of said storage devices upon completion of the method.

10. The method of claim 1, wherein n number of archive devices are present in the system and wherein the nth archive device stores the nth extent group for each of said storage devices.

11. The method of claim 1, wherein n number of archive devices are present in the system, wherein a first one of said archive devices stores the first extent group for each of said storage devices, wherein a second one of said archive devices stores the second extent group for each of said storage devices, and wherein an nth one of said archive devices stores the nth extent group for each of said storage devices.

12. The method of claim 1, wherein step (c) includes:

concurrently copying data records from all said extent groups to said archive devices regardless of whether a particular data record is subject to modification by a transaction which has not completed processing, so that each extent group is copied to a particular one of said plurality of archive devices.

13. The method of claim 1, wherein said on-line database comprises a database table stored on a plurality of storage devices, wherein step (a) includes:

logically grouping data records of the on-line database stored on each storage device into a plurality of extent groups, said grouping step being performed so that at least one extent group is created on each storage device for each of said archive devices present in the system; and

wherein step (c) includes concurrently copying from all said storage devices extent groups of said data records to said archive devices regardless of whether a particular data record is subject to modification by a transaction which has not completed processing, so that each archive device stores corresponding extent groups copied from different ones of said plurality of archive devices.

14. The method of claim 13, wherein said extent groups are substantially equal in size.

15. The method of claim 13, wherein each of said extent groups comprises data records of said on-line database which are stored contiguously in said database server.

16. The method of claim 1, wherein each said groups comprise a substantially equal number of data pages.

17. The method of claim 1, wherein said system includes n number of archive devices and wherein step (a) includes:

for each storage device, dividing data pages stored on said each storage device into n number of extent groups.