US6981004B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and mechanism for implementing in-memory transaction logging records
Assignee: Oracle International Corp
•
Filing: 2002-09-16
•
Granted: 2005-12-27
•
Expires: 2022-09-16
Abstract
Abstract A method and mechanism is disclosed for implementing transaction logging in a database system. In-memory undo records are maintained to log undo information for the database system. Redo records are batch processed, with multiple redo records for a transaction stored on disk at commit time.
Inventors
- 👤 Amit Ganesh
- 👤 Srinivas Vemuri
- 👤 Jonathan Klein
- 👤 Bipul Sinha
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 04:23
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2365; G06F16/2358; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 44
Claim 1
Independent Claim
72 words
A method for implementing undo records in a database system, comprising: receiving a request to update a database; forming undo information corresponding to the request; generating the undo information in memory, wherein the undo information is not intended to be stored onto a persistent storage system; and implementing the update to the database; wherein the updated data contains a reference to the undo information, and the reference points to an in-memory address.
Claim 2
Independent Claim
72 words
A method for implementing undo records in a database system, comprising: receiving a request to update a database; forming undo information corresponding to the request; generating the undo information in memory, wherein the undo information is not intended to be stored onto a persistent storage system; and implementing the update to the database; wherein the updated data contains a reference to the undo information, and the reference points to an in-memory address.
Claim 3
Dependent Claim
23 words
The method of claim 1 further comprising the act of creating an association between the undo information and updated data in the database.
Claim 4
Dependent Claim
27 words
The method of claim 2 in which a map structure is used to create the association between the undo information and the updated data in the database.
Claim 5
Dependent Claim
19 words
The method of claim 3 in which the map structure maps between an on-disk address and an in-memory address.
Claim 6
Dependent Claim
15 words
The method of claim 1 in which the updated data is a changed data block.
Claim 7
Dependent Claim
15 words
The method of claim 1 in which the persistent storage system comprises a disk drive.
Claim 8
Dependent Claim
19 words
The method of claim 1 the undo information is created in a final format instead of an intermediate format.
Claim 9
Dependent Claim
12 words
The method of claim 1 in which the memory comprises shared memory.
Claim 10
Dependent Claim
17 words
The method of claim 1 in which the undo information is not copied into an on-disk representation.
Claim 11
Dependent Claim
17 words
The method of claim 1 in which the undo information is stored in-memory in a memory-native format.
Claim 12
Independent Claim
73 words
A method for implementing undo records in a database system, comprising: receiving a request to update a database; forming undo information corresponding to the request; generating the undo information in memory, wherein the undo information is not intended to be stored onto a persistent storage system; implementing the update to the database; and applying a retention period to the undo information, wherein the undo information is eligible for non-retention beyond the retention period.
Claim 13
Independent Claim
73 words
A method for implementing undo records in a database system, comprising: receiving a request to update a database; forming undo information corresponding to the request; generating the undo information in memory, wherein the undo information is not intended to be stored onto a persistent storage system; implementing the update to the database; and applying a retention period to the undo information, wherein the undo information is eligible for non-retention beyond the retention period.
Claim 14
Dependent Claim
16 words
The method of claim 11 in which the retention period of a defined period of time.
Claim 15
Dependent Claim
19 words
The method of claim 11 in which the retention period corresponds to a longest-running transaction in the database system.
Claim 16
Independent Claim
65 words
A method for implementing undo records in a database system, comprising: receiving a request to update a database; forming undo information corresponding to the request; generating the undo information in memory, wherein the undo information is not intended to be stored onto a persistent storage system; and implementing the update to the database; wherein the undo information is flushed if the memory is excessively filled.
Claim 17
Independent Claim
65 words
A method for implementing undo records in a database system, comprising: receiving a request to update a database; forming undo information corresponding to the request; generating the undo information in memory, wherein the undo information is not intended to be stored onto a persistent storage system; and implementing the update to the database; wherein the undo information is flushed if the memory is excessively filled.
Claim 18
Dependent Claim
19 words
The method of claim 14 in which the undo information is converted to an on-disk representation before being flushed.
Claim 19
Dependent Claim
19 words
The method of claim 14 in which the undo information is maintained in an in-memory format when being flushed.
Claim 20
Dependent Claim
73 words
A computer-implemented apparatus for implementing undo records in a database, comprising: a shared memory region allocated for storing undo information; and one or more undo information items stored in the shared memory region, where at least some of the one or more undo information items are not intended to be later stored onto disk wherein the updated data contains a reference to the undo information, and the reference points to an in-memory address.
Claim 21
Dependent Claim
73 words
A computer-implemented apparatus for implementing undo records in a database, comprising: a shared memory region allocated for storing undo information; and one or more undo information items stored in the shared memory region, where at least some of the one or more undo information items are not intended to be later stored onto disk wherein the updated data contains a reference to the undo information, and the reference points to an in-memory address.
Claim 22
Dependent Claim
31 words
The computer-implemented apparatus of claim 17 further comprising updated data in the database corresponding to the undo information items and an association between the updated data and the undo information items.
Claim 23
Dependent Claim
25 words
The computer-implemented apparatus of claim 18 comprising a map structure to implement the association between the undo information and the updated data in the database.
Claim 24
Dependent Claim
20 words
The computer-implemented apparatus of claim 19 in which the map structure maps between an on-disk address and an in-memory address.
Claim 25
Dependent Claim
16 words
The computer-implemented apparatus of claim 17 in which the updated data comprises a changed data block.
Claim 26
Dependent Claim
18 words
The computer-implemented apparatus of claim 17 in which the undo information is not stored in an on-disk representation.
Claim 27
Dependent Claim
17 words
The computer-implemented apparatus of claim 17 in which the undo information is stored in a memory-native format.
Claim 28
Dependent Claim
75 words
A computer-implemented apparatus for implementing undo records in a database, comprising: a shared memory region allocated for storing undo information; and one or more undo information items stored in the shared memory region, where at least some of the one or more undo information items are not intended to be later stored onto disk; wherein a retention period applies to the undo information, and the undo information is eligible for non-retention beyond the retention period.
Claim 29
Dependent Claim
75 words
A computer-implemented apparatus for implementing undo records in a database, comprising: a shared memory region allocated for storing undo information; and one or more undo information items stored in the shared memory region, where at least some of the one or more undo information items are not intended to be later stored onto disk; wherein a retention period applies to the undo information, and the undo information is eligible for non-retention beyond the retention period.
Claim 30
Dependent Claim
17 words
The computer-implemented apparatus of claim 24 in which the retention period of a defined period of time.
Claim 31
Dependent Claim
20 words
The computer-implemented apparatus of claim 24 in which the retention period corresponds to a longest-running transaction in the database system.
Claim 32
Dependent Claim
66 words
A computer-implemented apparatus for implementing undo records in a database, comprising: a shared memory region allocated for storing undo information; and one or more undo information items stored in the shared memory region, where at least some of the one or more undo information items are not intended to be later stored onto disk; wherein the undo information is flushed if the memory is excessively filled.
Claim 33
Dependent Claim
66 words
A computer-implemented apparatus for implementing undo records in a database, comprising: a shared memory region allocated for storing undo information; and one or more undo information items stored in the shared memory region, where at least some of the one or more undo information items are not intended to be later stored onto disk; wherein the undo information is flushed if the memory is excessively filled.
Claim 34
Dependent Claim
20 words
The computer-implemented apparatus of claim 27 in which the undo information is converted to an on-disk representation before being flushed.
Claim 35
Dependent Claim
20 words
The computer-implemented apparatus of claim 27 in which the undo information is maintained in an in-memory format when being flushed.
Claim 36
Dependent Claim
16 words
The computer-implemented apparatus of claim 17 in which redo records are not persisted until commit time.
Claim 37
Dependent Claim
92 words
A computer program product comprising a tangible computer-readable storage medium having executable code to execute a process for implementing undo records in a database system, the process comprising the steps of: receiving a request to update a database; forming undo information corresponding to the request; generating the undo information in memory, wherein the undo information is not intended to be stored onto a persistent storage system; and implementing the update to the database wherein the updated data contains a reference to the undo information, and the reference points to an in-memory address.
Claim 38
Dependent Claim
92 words
A computer program product comprising a tangible computer-readable storage medium having executable code to execute a process for implementing undo records in a database system, the process comprising the steps of: receiving a request to update a database; forming undo information corresponding to the request; generating the undo information in memory, wherein the undo information is not intended to be stored onto a persistent storage system; and implementing the update to the database wherein the updated data contains a reference to the undo information, and the reference points to an in-memory address.
Claim 39
Independent Claim
80 words
A system for implementing undo records in a database system, comprising: means for receiving a request to update a database; means for forming undo information corresponding to the request; means for generating the undo information in memory, wherein the undo information is not intended to be stored onto a persistent storage system; and means for implementing the update to the database wherein the updated data contains a reference to the undo information, and the reference points to an in-memory address.
Claim 40
Independent Claim
80 words
A system for implementing undo records in a database system, comprising: means for receiving a request to update a database; means for forming undo information corresponding to the request; means for generating the undo information in memory, wherein the undo information is not intended to be stored onto a persistent storage system; and means for implementing the update to the database wherein the updated data contains a reference to the undo information, and the reference points to an in-memory address.
Claim 41
Dependent Claim
32 words
The computer program product of claim 31 , wherein the process further comprises applying a retention period to the undo information, the undo information being eligible for non-retention beyond the retention period.
Claim 42
Dependent Claim
23 words
The computer program product of claim 31 , wherein the process further comprises flushing the undo information if the memory is excessively filled.
Claim 43
Dependent Claim
29 words
The system of claim 32 , further comprising means for applying a retention period to the undo information, the undo information being eligible for non-retention beyond the retention period.
Claim 44
Dependent Claim
20 words
The system of claim 32 , further comprising means for flushing the undo information if the memory is excessively filled.
References Cited (Backward Citations)
US5485608A
Cited
US5524205A
Cited
US5293606A
Cited
US5870764A
Cited
US6647510B1
Cited
US5850507A
Cited
US6182241B1
Cited
US5903898A
Cited
US5870743A
Cited
US5963960A
Cited
US5806076A
Cited
US6041423A
Cited
US5909540A
Cited
US5832516A
Cited
US5933593A
Cited
US5956704A
Cited
US6334139B1
Cited
US5991772A
Cited
US6173420B1
Cited
US6209000B1
Cited
US6192377B1
Cited
US6185577B1
Cited
US20020091718A1
Cited
US6295610B1
Cited
US6530035B1
Cited
US6618822B1
Cited
US6832229B2
Cited
US6574717B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-12-26 | 2009-06-27 | 2009-12-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-12-26 | 2013-06-27 | 2013-12-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-12-26 | 2017-06-27 | 2017-12-27 | $7700.00 | Window Closed / Lapsed |