US5485608A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus for updating information in a computer system using logs and state identifiers
Assignee: Oracle International Corp
•
Filing: 1994-04-14
•
Granted: 1996-01-16
•
Expires: 2014-04-14
Abstract
Abstract A data processing system maintains logs for system and media recovery. The logs contain state identifiers each uniquely identifying the state of a corresponding section of a storage medium, such as a disk. The state identifiers are assigned after changes have been made such that they can be determined from the information in the logs. One implementation involves assigning state identifiers in a known sequence, such as in a monotonically increasing sequence of integers beginning with zero.
Inventors
- 👤 David B. Lomet
- 👤 Peter M. Spiro
- 👤 Ashok M. Joshi
- 👤 Ananth Raghavan
- 👤 Tirumanjanam K. Rangarajan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 15:14
CPC Classifications
G; G06; G06F; G06F17/00; G06F11/00; G06F11/07; G06F11/14; G06F11/1471; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
169 words
In a computer system including a plurality of nodes and a non-volatile storage medium, a method of managing updates to information stored in said non-volatile storage medium, said method comprising the steps of: obtaining control of a selected section of a plurality of sections of said non-volatile storage medium; extracting a first state identifier associated with said selected section, said first state identifier having a value corresponding to a state of said selected section before modification; selecting a selected log from a plurality of logs, said plurality of logs having information concerning updates to be made to said plurality of sections, said selected log having an associated second state identifier corresponding to said first state identifier; updating information in said selected section in accordance with an action specified in said selected log; modifying said first state identifier to be a value corresponding to a state of said selected section alter being updated in accordance with said action specified in said selected log; and releasing control of said selected section.
Claim 2
Dependent Claim
169 words
In a computer system including a plurality of nodes and a non-volatile storage medium, a method of managing updates to information stored in said non-volatile storage medium, said method comprising the steps of: obtaining control of a selected section of a plurality of sections of said non-volatile storage medium; extracting a first state identifier associated with said selected section, said first state identifier having a value corresponding to a state of said selected section before modification; selecting a selected log from a plurality of logs, said plurality of logs having information concerning updates to be made to said plurality of sections, said selected log having an associated second state identifier corresponding to said first state identifier; updating information in said selected section in accordance with an action specified in said selected log; modifying said first state identifier to be a value corresponding to a state of said selected section alter being updated in accordance with said action specified in said selected log; and releasing control of said selected section.
Claim 3
Dependent Claim
24 words
The method of claim 1 wherein said modifying step further includes a step of storing said modified first state identifier into said selected section.
Claim 4
Dependent Claim
26 words
The method of claim 1 wherein said modifying step further includes a step of deriving said modified first state identifier from an unmodified first state identifier.
Claim 5
Dependent Claim
70 words
The method of claim 3 wherein said first state identifier has one of a plurality of values which are ordered in a known sequence, and wherein said step of deriving said modified first state identifier further includes a step of: selecting as a value for the modified first state identifier a value that is a succeeding value in said known sequence after said value of said unmodified first state identifier.
Claim 6
Dependent Claim
48 words
The method of claim 4 wherein said known sequence is a set of zero and the positive integers ordered in a monotonically increasing series, and wherein said modifying step further includes a step of: incrementing said unmodified first state identifier by one to form said modified state identifier.
Claim 7
Dependent Claim
27 words
The method of claim 5 further including a step of: writing said selected log onto said disk prior to writing said updated copy back to said disk.
Claim 8
Dependent Claim
26 words
The method of claim 3 wherein said step of releasing control of said selected section includes the step of: removing said lock from said selected section.
Claim 9
Dependent Claim
104 words
The method of claim 3 wherein said non-volatile storage medium includes a magnetic disk organized into a plurality of blocks, and wherein said step of reading into said data base cache further includes the step of: reading a selected block into said data base cache, wherein said step of updating said selected section further includes the step of: updating said copy of said block in said data base cache to provide an updated copy of said block; and wherein said step of releasing control of said selected section further includes a step of: writing said updated copy of said block back to said disk.
Claim 10
Dependent Claim
59 words
The method of claim 1, wherein said step of obtaining control includes the steps of: setting a lock on said selected section to prevent said selected section from being read except by said at least one node until said lock is removed; and reading into a data base cache in a first node a copy of said selected section.
Claim 11
Dependent Claim
41 words
The method of claim 1 wherein said first state identifier is stored in said selected section, and wherein said step of extracting said first state identifier further includes a step of: reading said first state identifier out of said selected section.
Claim 12
Dependent Claim
30 words
The method of claim 10 wherein said step of modifying said first state identifier further includes a step of: storing said modified first state identifier into said updated selected section.
Claim 13
Dependent Claim
43 words
The method of claim 1, where said computer system further includes a second node and said method further includes a step of: determining that said modifying step and said releasing step are completed before said selected section is transferred to said second node.
Claim 14
Dependent Claim
22 words
The method of claim 1 wherein said modifying step further includes a step of selecting said selected log in a time-ordered sequence.
Claim 15
Dependent Claim
73 words
The method of claim 1 wherein said computer system includes a plurality of nodes including a first node, wherein each of said plurality of nodes is associated with at least one of said plurality of logs, and wherein the step of modifying said first state identifier further includes a step of: recording said modified first state identifier into a portion of one of said plurality of said logs associated with said first node.
Claim 16
Dependent Claim
176 words
A computer system, including a plurality of nodes and a non-volatile storage medium, for managing updates to information stored in said non-volatile storage medium, said computer system comprising: means for obtaining control or a selected section of a plurality of sections of said non-volatile storage medium; means for extracting a first state identifier associated with said selected section, said first state identifier having a value corresponding to a state of said selected section before modification; means for selecting a selected log from a plurality of logs, said plurality of logs having information concerning updates to be made to said plurality of sections, said selected log having an associated second state identifier corresponding to said first state identifier; means for updating information in said selected section in accordance with an action specified in said selected log; means for modifying said first state identifier to be a value corresponding to a state of said selected section alter being updated in accordance with said action specified in said selected log; and means for releasing control of said selected section.
Claim 17
Dependent Claim
176 words
A computer system, including a plurality of nodes and a non-volatile storage medium, for managing updates to information stored in said non-volatile storage medium, said computer system comprising: means for obtaining control or a selected section of a plurality of sections of said non-volatile storage medium; means for extracting a first state identifier associated with said selected section, said first state identifier having a value corresponding to a state of said selected section before modification; means for selecting a selected log from a plurality of logs, said plurality of logs having information concerning updates to be made to said plurality of sections, said selected log having an associated second state identifier corresponding to said first state identifier; means for updating information in said selected section in accordance with an action specified in said selected log; means for modifying said first state identifier to be a value corresponding to a state of said selected section alter being updated in accordance with said action specified in said selected log; and means for releasing control of said selected section.
Claim 18
Dependent Claim
26 words
The computer system of claim 15 wherein said means for modifying further includes a means for storing said modified first state identifier into said selected section.
Claim 19
Dependent Claim
28 words
The computer system of claim 15 wherein said means for modifying further includes a means for deriving said modified first state identifier from an unmodified first state identifier.
Claim 20
Dependent Claim
70 words
The computer system of claim 17 wherein said first state identifier has one of a plurality of values which are ordered in a known sequence, and wherein said means for deriving said modified first state identifier further includes: means for selecting as a value for the modified first state identifier a value that is a succeeding value in said known sequence after said value of said unmodified first state identifier.
Claim 21
Dependent Claim
49 words
The computer system of claim 18 wherein said known sequence is a set of zero and the positive integers ordered in a monotonically increasing series, and wherein said means for modifying further includes: means for incrementing said unmodified first state identifier by one to form said modified state identifier.
Claim 22
Dependent Claim
27 words
The computer system of claim 17 wherein said means for releasing control of said selected section further includes: means for removing said lock from said selected section.
Claim 23
Dependent Claim
102 words
The computer system of claim 17 wherein said non-volatile storage medium includes a magnetic disk organized into a plurality of blocks, and wherein said means for reading into said data base cache further includes: means for reading a selected block into said data base cache, wherein said means for updating said selected section further includes: means for updating said copy of said block in said data base cache to provide an updated copy of said block; and wherein said means for releasing control of said selected section further includes: means for writing said updated copy of said block back to said disk.
Claim 24
Dependent Claim
27 words
The computer system of claim 21 further including: means for writing said selected log onto said disk prior to writing said updated copy back to said disk.
Claim 25
Dependent Claim
62 words
The computer system of claim 15, wherein said means for obtaining control further includes: means for setting a lock on said selected section to prevent said selected section from being read except by said at least one node until said lock is removed; and means for reading into a data base cache in a first node a copy of said selected section.
Claim 26
Dependent Claim
41 words
The computer system of claim 15 wherein said first state identifier is stored in said selected section, and wherein said means for extracting said first state identifier further includes: means for reading said first state identifier out of said selected section.
Claim 27
Dependent Claim
30 words
The computer system of claim 24 wherein said means for modifying said first state identifier further includes: means for storing said modified first state identifier into said updated selected section.
Claim 28
Dependent Claim
46 words
The computer system of claim 15, wherein said computer system further includes a second node and said computer system further includes: means for determining that said means for modifying and said means for releasing have completed before said selected section is transferred to said second node.
Claim 29
Dependent Claim
24 words
The computer system of claim 15 wherein said means for modifying further includes a means for selecting said selected log in a time-ordered sequence.
Claim 30
Dependent Claim
73 words
The computer system of claim 15 wherein said computer system includes a plurality of nodes including a first node, wherein each of said plurality of nodes is associated with at least one of said plurality of logs, and wherein said means for modifying said first state identifier further includes: means for recording said modified first state identifier into a portion of one of said plurality of said logs associated with said first node.
References Cited (Backward Citations)
US4189781A
Cited
US4507751A
Cited
US4498145A
Cited
US4686620A
Cited
US4751702A
Cited
US4868744A
Cited
EP0250847A2
Cited
GB2201207A
Cited
EP0295424A2
Cited
US4853843A
Cited
US4945474A
Cited
US5043866A
Cited
US5159669A
Cited
US5170480A
Cited
US5062045A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-15 | 1999-07-17 | 2000-01-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-15 | 2003-07-17 | 2004-01-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-15 | 2007-07-17 | 2008-01-16 | $7700.00 | Window Closed / Lapsed |