Patent US1653092A successfully refreshed from Google Patents.
US5862318A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for generating a gapless series of identity values
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1995-10-26
•
Granted: 1999-01-19
•
Expires: 2015-10-26
Abstract
Abstract A system for generating a gapless series of identity values in a history log maintained in a database by a database management system without adversely impacting database performance. The system comprises the steps of determining a last used identity value independent of an intervening disruptive event that is disruptive to the database management system, generating a next identity value based on the last used identity value, and inserting a record of an event into the history log wherein a change record event contains the next identity value. Determining the last used identity value in the history log depending on whether or not a disruptive event has occurred during normal transaction processing. Absent a disruptive event, the last used identity value is the identity value used in the most recent change record insertion. In the event of a disruptive event, the last used identity value is retrieved from the last change record of the last committed transaction in the history log as the database recovery phase traverses the history log to identify committed transactions for reapplication and incomplete transactions for rollback to bring the database to a consistent state.
Inventors
- 👤 Michael E. Habben
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 19:54
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1471; G06F16/00; G06F16/20; G06F16/23; G06F16/2358; G06F16/21; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
113 words
A computer readable medium containing computer executable instructions to perform a method for generating a gapless series of identity values in a history log maintained in a database by a database management system in a computer, said method comprising steps of: determining a last used identity value independent of an intervening disruptive event that is disruptive to said database management system absent consecutive non-volatile memory access for each determination; generating a next identity value in said gapless series of identity values, that is based on a volatile memory copy of said last used identity value; and inserting a change record into said history log wherein said change record contains said next identity value.
Claim 2
Dependent Claim
113 words
A computer readable medium containing computer executable instructions to perform a method for generating a gapless series of identity values in a history log maintained in a database by a database management system in a computer, said method comprising steps of: determining a last used identity value independent of an intervening disruptive event that is disruptive to said database management system absent consecutive non-volatile memory access for each determination; generating a next identity value in said gapless series of identity values, that is based on a volatile memory copy of said last used identity value; and inserting a change record into said history log wherein said change record contains said next identity value.
Claim 3
Dependent Claim
45 words
A method according to claim 1 wherein said step of determining includes: verifying said intervening disruptive event has not occurred; and retrieving said next identity value that was used in said most recent of said inserting step for use as said last used identity value.
Claim 4
Dependent Claim
70 words
A method according to claim 1 wherein said step of determining includes: verifying an occurrence of said intervening disruptive event; searching said history log for any committed transaction and any incomplete transaction; identifying a last change record in a last committed transaction in said history log; and retrieving an identity value from said last said change record in said last committed transaction for use as said last used identity value.
Claim 5
Dependent Claim
58 words
A method according to claim 3 wherein said step of identifying includes: retrieving at least one said transaction from said history log; determining a status of each of said at least one said transaction wherein said status is selected from a group consisting of: committed and non-committed; and scanning each change record in each committed transaction for validity.
Claim 6
Dependent Claim
29 words
A method according to claim 1 wherein said step of generating includes: incrementing said last used identity value by an increment seed value to create said next identity value.
Claim 7
Dependent Claim
13 words
A method according to claim 5 wherein said increment seed value is one.
Claim 8
Independent Claim
117 words
A method for continuing a gapless series of consecutive identity values in a history log used by a database management system in a computer wherein said history log resides in non-volatile memory, said method comprising steps of: determining a last used consecutive identity value independent of an intervening disruptive event that is disruptive to said database management system absent consecutive non-volatile memory access for each determination; generating a next consecutive identity value in said gapless series of consecutive identity values, that is based on a volatile memory copy of said last used consecutive identity value; and inserting a change record into said history log wherein said change record contains a copy of said next consecutive identity value.
Claim 9
Independent Claim
117 words
A method for continuing a gapless series of consecutive identity values in a history log used by a database management system in a computer wherein said history log resides in non-volatile memory, said method comprising steps of: determining a last used consecutive identity value independent of an intervening disruptive event that is disruptive to said database management system absent consecutive non-volatile memory access for each determination; generating a next consecutive identity value in said gapless series of consecutive identity values, that is based on a volatile memory copy of said last used consecutive identity value; and inserting a change record into said history log wherein said change record contains a copy of said next consecutive identity value.
Claim 10
Dependent Claim
56 words
A method according to claim 7 wherein said step of determining includes: verifying said intervening disruptive event has not occurred subsequent to a most recent of said inserting step; and retrieving said next consecutive identity value that was used in said most recent of said inserting step for use as said last used consecutive identity value.
Claim 11
Dependent Claim
65 words
A method according to claim 7 wherein said step of determining includes: verifying an occurrence of said intervening disruptive event subsequent to a most recent of said inserting step; identifying a last record in a last committed transaction in said history log; and retrieving an identity value from said last record in said last committed transaction for use as said last used consecutive identity value.
Claim 12
Dependent Claim
45 words
A method according to claim 9 wherein said step of identifying includes: retrieving at least one transaction from said history log; identifying each committed transaction and each non-committed transaction from among said at least one transaction; and verifying each record in each said committed transaction.
Claim 13
Dependent Claim
20 words
A method according to claim 7 wherein said step of generating includes: incrementing said last used identity value by one.
Claim 14
Independent Claim
108 words
A system for generating a gapless series of identity values in a history log maintained in a database by a database management system in a computer, said system comprising: means for determining a last used identity value independent of an intervening disruptive event that is disruptive to said database management system absent consecutive non-volatile memory access for each determination; means for generating a next identity value in said gapless series of consecutive identity values, that is based on a volatile memory copy of said last used identity value; and means for inserting a change record into said history log wherein said change record contains said next identity value.
Claim 15
Independent Claim
108 words
A system for generating a gapless series of identity values in a history log maintained in a database by a database management system in a computer, said system comprising: means for determining a last used identity value independent of an intervening disruptive event that is disruptive to said database management system absent consecutive non-volatile memory access for each determination; means for generating a next identity value in said gapless series of consecutive identity values, that is based on a volatile memory copy of said last used identity value; and means for inserting a change record into said history log wherein said change record contains said next identity value.
Claim 16
Dependent Claim
49 words
A system according to claim 12 wherein said means for determining includes: means for verifying said intervening disruptive event has not occurred; and means for retrieving said next identity value that was used in said most recent of said inserting step for use as said last used identity value.
Claim 17
Dependent Claim
78 words
A system according to claim 12 wherein said means for determining includes: means for verifying an occurrence of said intervening disruptive event; means for searching said history log for any committed transition and any incomplete transaction; means for identifying a last change record in a last committed transaction in said history log; and means for retrieving an identity value from said last said change record in said last committed transaction for use as said last used identity value.
Claim 18
Dependent Claim
64 words
A system according to claim 14 wherein said means for identifying includes: means for retrieving at least one said transaction from said history log; means for determining a status of each of said at least one said transaction wherein said status is selected from a group consisting of: committed and non-committed; and means for scanning each change record in each committed transaction for validity.
Claim 19
Dependent Claim
31 words
A system according to claim 12 wherein said means for generating includes: means for incrementing said last used identity value by an increment seed value to create said next identity value.
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) | 2002-01-18 | 2002-07-20 | 2003-01-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-18 | 2006-07-20 | 2007-01-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-18 | 2010-07-20 | 2011-01-19 | $7700.00 | Window Closed / Lapsed |