US6061769A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data set backup in a shared environment
Assignee: Google LLC
•
Filing: 1995-09-27
•
Granted: 2000-05-09
•
Expires: 2015-09-27
Abstract
Abstract PCT No. PCT/GB95/02287 Sec. 371 Date Jan. 22, 1997 Sec. 102(e) Date Jan. 22, 1997 PCT Filed Sep. 27, 1995 PCT Pub. No. WO96/37836 PCT Pub. Date Nov. 28, 1996A method of taking a backup copy of a data set, for use with a log, with the data set being open for update by multiple updaters is described. A point on the log is identified (Recovery Time) from which it can be ensured that all data updates identified on the log have been written by an updater from buffers to the data set. This is done by recording a Recovery Time, and then not taking the backup until all the updaters have confirmed that they have written all updates from buffers to the data set. In addition, if tokens are used on the log to avoid having to identify the data set in full, then these are also written to the log before the update is taken.
Inventors
- 👤 Kenneth Michael Kapulka
- 👤 Ian Hulme Rose
- 👤 Jonathan Andrew Scott
- 👤 Jimmy Paul Strickland
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 14:39
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1446; G06F11/1458; G06F11/1461; G06F11/1471; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
143 words
A method, for use in a backup manager, of taking a backup copy of a data set for use, together with a log, in forward recovery of said data set, updaters updating a part of the data set by copying said part of the data set into buffers, performing an update on the copy in said buffers, and copying the updated buffers contents to said part of the data set, the method comprising the steps, by the backup manager, of: taking a backup copy of said data set; characterized in that: the data set is open for update by multiple updaters; and the method further comprises the steps, prior to said taking a backup copy, of: indicating the current time as a Recovery Time; and waiting until all updaters have copied all said updated buffers contents to said part of the data set.
Claim 2
Independent Claim
143 words
A method, for use in a backup manager, of taking a backup copy of a data set for use, together with a log, in forward recovery of said data set, updaters updating a part of the data set by copying said part of the data set into buffers, performing an update on the copy in said buffers, and copying the updated buffers contents to said part of the data set, the method comprising the steps, by the backup manager, of: taking a backup copy of said data set; characterized in that: the data set is open for update by multiple updaters; and the method further comprises the steps, prior to said taking a backup copy, of: indicating the current time as a Recovery Time; and waiting until all updaters have copied all said updated buffers contents to said part of the data set.
Claim 3
Dependent Claim
30 words
A method as claimed in claim 1, wherein before said waiting step, all updaters are requested to copy all data in said buffers to said part of the data set.
Claim 4
Dependent Claim
75 words
A method as claimed in claim 2, wherein records written in the log include tokens, each token corresponding to one of a plurality of data sets, the correspondence being achieved by means of tie-up records written in the log, the method further comprising the step, prior to taking a backup copy, of requesting all updaters to write tie-up records to the log for all tokens in use that relate to the dat set being copied.
Claim 5
Dependent Claim
60 words
A method as claimed in claim 2, wherein: before said requesting step, said backup manager notifies a data set manager that a backup is to be taken; said data set manager requests all updaters to copy all data in said buffers; and said data set manager notifies said backup manager that all updaters have copied all data in said buffers.
Claim 6
Dependent Claim
163 words
Data processing apparatus comprising: means for storing a data set; means for maintaining a log for use in forward recovery of said data set; means for updating a part of said data set by copying said part of the data set into buffers, performing an update on the copy in said buffers, and copying the updated buffers contents to said part of the data set; a backup manager for taking a backup copy of said data set; characterised in that: the data set is open for update by multiple means for updating; the apparatus comprises a plurality of said means for updating; and the backup manager further comprises means for indicating a current time prior to starting to take a backup copy as a Recovery Time; means for waiting until all the updating means have copied all said updated buffers contents to said part of the data set; and means for initiating a backup copy on completion of copying by the updating means.
Claim 7
Dependent Claim
163 words
Data processing apparatus comprising: means for storing a data set; means for maintaining a log for use in forward recovery of said data set; means for updating a part of said data set by copying said part of the data set into buffers, performing an update on the copy in said buffers, and copying the updated buffers contents to said part of the data set; a backup manager for taking a backup copy of said data set; characterised in that: the data set is open for update by multiple means for updating; the apparatus comprises a plurality of said means for updating; and the backup manager further comprises means for indicating a current time prior to starting to take a backup copy as a Recovery Time; means for waiting until all the updating means have copied all said updated buffers contents to said part of the data set; and means for initiating a backup copy on completion of copying by the updating means.
Claim 8
Dependent Claim
131 words
In a computer system having an online backup manager, a method for backing up a data set stored on a storage device, a plurality of updaters making updates to the data set, the method performed by the backup manager comprising the steps of: (a) designating a recovery time; (b) maintaining at least one log comprising a plurality of records corresponding to the updates for the data set; (c) waiting until all updates by the plurality of updaters from prior to the recovery time have been written to the data set stored on the storage device; and (d) after completing steps (a) through (c), making a backup copy of the data set, wherein the backup copy and the at least one log are used in a forward recovery of the data set.
Claim 9
Dependent Claim
131 words
In a computer system having an online backup manager, a method for backing up a data set stored on a storage device, a plurality of updaters making updates to the data set, the method performed by the backup manager comprising the steps of: (a) designating a recovery time; (b) maintaining at least one log comprising a plurality of records corresponding to the updates for the data set; (c) waiting until all updates by the plurality of updaters from prior to the recovery time have been written to the data set stored on the storage device; and (d) after completing steps (a) through (c), making a backup copy of the data set, wherein the backup copy and the at least one log are used in a forward recovery of the data set.
Claim 10
Dependent Claim
40 words
The method as claimed in claim 6 further comprising the step of: (e) prior to step (c), sending a request to all of the plurality of updaters to write all updates to the data set stored on the storage device.
Claim 11
Dependent Claim
53 words
The method as claimed in claim 7, wherein the updates are for a plurality of data sets, each of the log records including a token corresponding to one of the plurality of data sets, wherein a tie-up record provides the correspondence between the token and the one of the plurality of data sets.
Claim 12
Dependent Claim
44 words
The method as claimed in claim 8 further comprising the step of: (f) prior to step (c), sending a request to all updaters to write tie-up records to the log for all the tokens in use that correspond to the data set being copied.
Claim 13
Dependent Claim
96 words
The method as claimed in claim 6 further comprising the step of: (g) prior to step (c), the backup manager sending a notification to a data set manager that the backup of the data set is to be made; (h) the data set manager sending a request to all updaters to write all updates to the data set stored on the storage device; and (i) the data set manager sending a notification to the backup manager that all updaters have written all updates prior to the recovery time to the data set on the storage device.
Claim 14
Dependent Claim
23 words
The method as claimed in claim 6 wherein all the updates from each updater are maintained in a separate log for each updater.
Claim 15
Dependent Claim
21 words
The method as claimed in claim 6 wherein a single log is maintained for all the updates from all the updaters.
Claim 16
Dependent Claim
26 words
The method as claimed in claim 6 wherein all updates for a group of updaters are maintained in a separate log for each group of updaters.
Claim 17
Dependent Claim
22 words
The method as claimed in claim 6 wherein the data set remains available to the updaters during step (a) through step (d).
Claim 18
Dependent Claim
115 words
An online backup system for a computer system having a data set stored on a storage device, and a plurality of updaters making updates to the data set, the online backup system comprising: at least one log comprising a plurality of records corresponding to the updates to the data set; and a backup manager for making a backup copy of the data set after designating a recovery time, and waiting until all updates by the plurality of updaters prior to the recovery time have been written to the data set stored on the storage device, wherein the backup copy and the at least one log are used in a forward recovery of the data set.
Claim 19
Dependent Claim
115 words
An online backup system for a computer system having a data set stored on a storage device, and a plurality of updaters making updates to the data set, the online backup system comprising: at least one log comprising a plurality of records corresponding to the updates to the data set; and a backup manager for making a backup copy of the data set after designating a recovery time, and waiting until all updates by the plurality of updaters prior to the recovery time have been written to the data set stored on the storage device, wherein the backup copy and the at least one log are used in a forward recovery of the data set.
Claim 20
Dependent Claim
34 words
The system as claimed in claim 15 wherein the backup manager sends a request to all of the plurality of updaters to write all updates to the data set stored on the storage device.
Claim 21
Dependent Claim
53 words
The system as claimed in claim 16 wherein the updates are for a plurality of data sets, each of the log records including a token corresponding to one of a plurality of data sets, wherein a tie-up record provides the correspondence between the token and the one of the plurality of data sets.
Claim 22
Dependent Claim
38 words
The system as claimed in claim 17 wherein the backup manager sends a request to all updaters to write tie-up records to the log for all the tokens in use that correspond to the data set being copied.
Claim 23
Dependent Claim
73 words
The system as claimed in claim 15 further comprising; a data set manager, in response to a notification from the backup manager, sending a request to all updaters to write all updates to the data set stored on the storage device, the data set manager sending a notification to the backup manager when all updaters have written all updates from prior to the recovery time to the data set on the storage device.
Claim 24
Dependent Claim
23 words
The system as claimed in claim 15 wherein all the updates from each updater are maintained in a separate log for each updater.
Claim 25
Dependent Claim
21 words
The system as claimed in claim 15 wherein a single log is maintained for all the updates from all the updaters.
Claim 26
Dependent Claim
21 words
The system as claimed in claim 15 wherein all updates for a group of updaters are maintained in a separate log.
Claim 27
Dependent Claim
27 words
The system as claimed in claim 15 wherein the data set remains available to the updaters during the making of the backup copy of the data set.
References Cited (Backward Citations)
US5140689A
Cited
US5163148A
Cited
EP0516900A1
Cited
US5381545A
Cited
US5499367A
Cited
EP0566966A2
Cited
US5263154A
Cited
US5701437A
Cited
US5675725A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-09 | 2003-11-08 | 2004-05-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-09 | 2007-11-08 | 2008-05-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-09 | 2011-11-08 | 2012-05-09 | $7700.00 | Window Closed / Lapsed |