US5671350A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data backup system with methods for stripe affinity backup to multiple archive devices
Assignee: Sybase Inc
•
Filing: 1996-04-10
•
Granted: 1997-09-23
•
Expires: 2016-04-10
Abstract
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.
Inventors
- 👤 Timothy E. Wood
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 12:05
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1446; G06F11/1458; G06F11/1466; G06F11/1456; G06F11/1461; G06F11/1474; G06F2201/00; G06F2201/80; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99955
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
179 words
In a computer system comprising a plurality of storage devices and a plurality of archive devices, each storage device storing information as a plurality of data pages on a storage media, a method for transferring information 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 said extent groups of the storage device with respective archive devices, so that each archive device has associated therewith a plurality of corresponding extent groups from multiple ones of said storage devices; (c) transferring information stored on the storage devices to said archive devices by transferring to each of the archive devices those extent groups associated with that archive device so that each storage device's extent groups are distributed among multiple ones of said plurality of archive devices and each archive device contains data pages from multiple ones of said plurality of storage devices.
Claim 2
Dependent Claim
179 words
In a computer system comprising a plurality of storage devices and a plurality of archive devices, each storage device storing information as a plurality of data pages on a storage media, a method for transferring information 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 said extent groups of the storage device with respective archive devices, so that each archive device has associated therewith a plurality of corresponding extent groups from multiple ones of said storage devices; (c) transferring information stored on the storage devices to said archive devices by transferring to each of the archive devices those extent groups associated with that archive device so that each storage device's extent groups are distributed among multiple ones of said plurality of archive devices and each archive device contains data pages from multiple ones of said plurality of storage devices.
Claim 3
Dependent Claim
54 words
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.
Claim 4
Dependent Claim
64 words
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.
Claim 5
Dependent Claim
88 words
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.
Claim 6
Dependent Claim
38 words
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.
Claim 7
Dependent Claim
19 words
The method of claim 1, wherein each data page stores a plurality of data records for a database table.
Claim 8
Dependent Claim
24 words
The method of claim 1, wherein each extent group comprises data pages which are stored in a contiguous region on a particular storage device.
Claim 9
Dependent Claim
32 words
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.
Claim 10
Dependent Claim
29 words
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.
Claim 11
Dependent Claim
33 words
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.
Claim 12
Dependent Claim
74 words
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.
Claim 13
Dependent Claim
178 words
In an on-line transaction processing system comprising a database server storing an on-line database, said on-line database comprising a plurality of data records, said database server processing in real-time transactions which modify content of some of said data records, a two-phase method for creating a backup copy of said on-line database, the method comprising: (a) while continuing to process transactions in real-time which modify content of some of said data records, copying in a first phase all said data records to a backup server regardless of whether a particular data record is subject to modification by a transaction which has not completed processing; (b) concurrently with step (a), storing log information describing which of said data records were subject to modification during said first phase; and (c) based on said log information stored in step (b), copying in a second phase those data records which were subject to modification during said first phase to said backup server so that said data records copied in said second phase account for data records that were changed during said first phase.
Claim 14
Dependent Claim
178 words
In an on-line transaction processing system comprising a database server storing an on-line database, said on-line database comprising a plurality of data records, said database server processing in real-time transactions which modify content of some of said data records, a two-phase method for creating a backup copy of said on-line database, the method comprising: (a) while continuing to process transactions in real-time which modify content of some of said data records, copying in a first phase all said data records to a backup server regardless of whether a particular data record is subject to modification by a transaction which has not completed processing; (b) concurrently with step (a), storing log information describing which of said data records were subject to modification during said first phase; and (c) based on said log information stored in step (b), copying in a second phase those data records which were subject to modification during said first phase to said backup server so that said data records copied in said second phase account for data records that were changed during said first phase.
Claim 15
Dependent Claim
101 words
The method of claim 12, wherein said backup server comprises a plurality of archive devices and wherein step (a) includes: logically grouping data records of said on-line database into a plurality of portions, said grouping step being performed so that one portion is created for each said archive device present in the system; and concurrently copying data records from all said portions to said backup server regardless of whether a particular data record is subject to modification by a transaction which has not completed processing, so that each portion is copied to a particular one of said plurality of archive devices.
Claim 16
Dependent Claim
131 words
The method of claim 12, wherein said backup server comprises a plurality of archive devices, wherein said on-line database comprises a database table stored on a plurality of storage devices, and wherein step (a) includes: logically grouping data records of the database stored on each storage device into a plurality of portions, said grouping step being performed so that one portion is created on each storage device for each of said archive devices present in the system; and concurrently copying from all said storage devices portions of said data records to said backup server 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 portions copied from different ones of said plurality of archive devices.
Claim 17
Dependent Claim
13 words
The method of claim 14, wherein said portions are substantially equal in size.
Claim 18
Dependent Claim
24 words
The method of claim 14, wherein each of said portions comprises data records of said database which are stored contiguously in said database server.
Claim 19
Dependent Claim
174 words
In a database server system, a method for backing up to a plurality of archive devices a database comprising a plurality of data pages stored on a plurality of storage devices, said database processing in real-time transactions which modify content of some of said data pages, the method comprising: (a) for each storage device, dividing data pages stored on said each storage device into distinct groups; (b) assigning one group from each storage device to each archive device, until each group of each storage device is assigned to a particular 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 pages, copying successive groups from said each storage device to the respective assigned archive devices regardless of whether a particular data page is subject to modification by a transaction which has not completed processing; and (d) repeating step (c) for any data page subject to modification by a transaction which has not completed processing during initial operation of step (c).
Claim 20
Dependent Claim
174 words
In a database server system, a method for backing up to a plurality of archive devices a database comprising a plurality of data pages stored on a plurality of storage devices, said database processing in real-time transactions which modify content of some of said data pages, the method comprising: (a) for each storage device, dividing data pages stored on said each storage device into distinct groups; (b) assigning one group from each storage device to each archive device, until each group of each storage device is assigned to a particular 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 pages, copying successive groups from said each storage device to the respective assigned archive devices regardless of whether a particular data page is subject to modification by a transaction which has not completed processing; and (d) repeating step (c) for any data page subject to modification by a transaction which has not completed processing during initial operation of step (c).
Claim 21
Dependent Claim
15 words
The method of claim 17, wherein said groups comprise a substantially equal number of pages.
Claim 22
Dependent Claim
37 words
The method of claim 17, wherein 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 distinct groups.
Claim 23
Dependent Claim
21 words
The method of claim 17, wherein each group comprises data pages stored in a contiguous region of a particular storage device.
Claim 24
Dependent Claim
15 words
The method of claim 17, wherein each data page stores a plurality of data records.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-09-22 | 2001-03-24 | 2001-09-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-22 | 2005-03-24 | 2005-09-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-22 | 2009-03-24 | 2009-09-23 | $7700.00 | Window Closed / Lapsed |