US6370529B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-phase locking for partition maintenance operations
Assignee: Oracle International Corp
•
Filing: 2000-01-11
•
Granted: 2002-04-09
•
Expires: 2020-01-11
Abstract
Abstract A method and apparatus for multi-phase locking for partition maintenance operations is provided. In the first phase, a shared data dictionary lock is acquired on a body of metadata in a data dictionary. Next, the data dictionary is read and a list of affected partitions is generated. In the second phase, an intent exclusive data lock is acquired on the affected table. Next, an exclusive data lock is acquired on the affected partitions of the affected table. The shared data dictionary lock on the data dictionary is released and a physical attribute of the data of the affected partitions is changed. In the third phase, an exclusive data dictionary lock is acquired on the data dictionary. The metadata associated with the affected partitions in the data dictionary is updated and the exclusive data locks on the affected partitions and the intent exclusive data lock on the affected table are released. Finally, the exclusive data dictionary lock on the data dictionary is released. As a result of performing multi-phase locking for partition maintenance operations, the scope of resources locked is reduced and the efficiency of the partition maintenance operations, from a concurrency point of view, is increased.
Inventors
- 👤 Andre Kruglikov
- 👤 Elizabeth Davis
- 👤 Gianfranco Putzolu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 21:25
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2308; G06F16/2336; G06F16/2343; G06F16/22; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938
Claims Analysis
Total Claims: 63
Claim 1
Independent Claim
81 words
A method for multi-phase locking during a partition maintenance operation comprising: granting a lock on a body of metadata; granting a data lock on one or more partitions described by said body of metadata; allowing an update of a physical attribute of said one or more partitions; before said step of allowing said update, revoking said lock on said body of metadata; and after said step of allowing said update, revoking said granted data lock on said one or more partitions.
Claim 2
Independent Claim
81 words
A method for multi-phase locking during a partition maintenance operation comprising: granting a lock on a body of metadata; granting a data lock on one or more partitions described by said body of metadata; allowing an update of a physical attribute of said one or more partitions; before said step of allowing said update, revoking said lock on said body of metadata; and after said step of allowing said update, revoking said granted data lock on said one or more partitions.
Claim 3
Dependent Claim
43 words
The method of claim 1 , further comprising: granting a second lock on said body of metadata; allowing said body of metadata to be updated; and revoking said second lock on said body of metadata after said body of metadata has been updated.
Claim 4
Dependent Claim
62 words
The method of claim 2 , wherein: said step of granting said second lock on said body of metadata comprises granting an exclusive data dictionary lock on a subset of said body of metadata; and said step of revoking said second lock on said body of metadata comprises releasing said exclusive data dictionary lock on said subset of said body of metadata.
Claim 5
Dependent Claim
31 words
The method of claim 2 , wherein said step of granting said second lock on said body of metadata comprises granting an exclusive data dictionary lock on said body of metadata.
Claim 6
Dependent Claim
37 words
The method of claim 1 , said steps further comprising: reading said body of metadata; and generating a list of affected partitions, wherein said affected partitions are partitions that will be affected by said partition maintenance operation.
Claim 7
Dependent Claim
62 words
The method of claim 5 , wherein: said step of granting said data lock comprises granting an exclusive data lock on said one or more partitions that belong to said list of affected partitions; and said step of revoking said data lock comprises revoking said exclusive data lock on said one or more partitions that belong to said list of affected partitions.
Claim 8
Dependent Claim
57 words
The method of claim 1 , wherein: said step of granting said data lock on said one or more partitions comprises granting an exclusive data lock on said one or more partitions; and said step revoking said data lock on said one or more partitions comprises revoking said exclusive data lock on said one or more partitions.
Claim 9
Dependent Claim
30 words
The method of claim 1 , wherein said step of granting said lock on said body of metadata comprises granting a shared data dictionary lock on said body of metadata.
Claim 10
Dependent Claim
36 words
The method of claim 1 , further comprising determining whether said partition maintenance operation should be performed with a single-phase locking technique or a multi-phase locking technique based upon a type of said partition maintenance operation.
Claim 11
Dependent Claim
43 words
The method of claim 1 , said steps further comprising: determining a cost associated with said partition maintenance operation; and determining whether said partition maintenance operation should be performed with a single phase-locking technique or a multi-phase locking technique based upon said cost.
Claim 12
Independent Claim
115 words
A method for multi-phase locking during a partition maintenance operation comprising: granting a first lock on a body of metadata corresponding to one or more partitions; granting a data lock on said one or more partitions; while holding said data lock on said one or more partitions, revoking said first lock on said body of metadata; allowing said one or more partitions to be changed after said first data lock on said body of metadata has been revoked; granting a second lock on said body of metadata; allowing said body of metadata to be changed; revoking said data lock on said one or more partitions; and revoking said second lock on said body of metadata.
Claim 13
Independent Claim
115 words
A method for multi-phase locking during a partition maintenance operation comprising: granting a first lock on a body of metadata corresponding to one or more partitions; granting a data lock on said one or more partitions; while holding said data lock on said one or more partitions, revoking said first lock on said body of metadata; allowing said one or more partitions to be changed after said first data lock on said body of metadata has been revoked; granting a second lock on said body of metadata; allowing said body of metadata to be changed; revoking said data lock on said one or more partitions; and revoking said second lock on said body of metadata.
Claim 14
Dependent Claim
35 words
The method of claim 11 , further comprising: reading said body of metadata; and generating a list of affected partitions, wherein said affected partitions are partitions that will be affected by said partition maintenance operation.
Claim 15
Dependent Claim
66 words
The method of claim 12 , wherein: said step of granting said data lock on said one or more partitions comprises granting an exclusive data lock on said one or more partitions that belong to said list of affected partitions; and said step of revoking said data lock on said one or more partitions comprises revoking said exclusive data lock on said one or more partitions.
Claim 16
Dependent Claim
58 words
The method of claim 11 , wherein: said step of granting said data lock on said one or more partitions comprises granting an exclusive data lock on said one or more partitions; and said step of revoking said data lock on said one or more partitions comprises revoking said exclusive data lock on said one or more partitions.
Claim 17
Dependent Claim
62 words
The method of claim 11 , wherein: said step of granting said second lock on said body of metadata comprises granting an exclusive data dictionary lock on a subset of said body of metadata; and said step of revoking said second lock on said body of metadata comprises revoking said exclusive data dictionary lock on said subset of said body of metadata.
Claim 18
Dependent Claim
34 words
The method of claim 11 , wherein said step of granting said first lock on said body of metadata comprises the step of granting a shared data dictionary lock on said body of metadata.
Claim 19
Dependent Claim
34 words
The method of claim 11 , wherein said step of granting said second lock on said body of metadata comprises the step of granting an exclusive data dictionary lock on said body of metadata.
Claim 20
Dependent Claim
32 words
The method of claim 11 , further comprising determining whether said operation should be performed using a single-phase locking technique or a multi-phase locking technique based upon a type of said operation.
Claim 21
Dependent Claim
39 words
The method of claim 11 , said steps further comprising: determining a cost associated with said operation; and determining whether said operation should be performed using a single phase-locking technique or a multi-phase locking technique based upon said cost.
Claim 22
Dependent Claim
130 words
A computer system for multi-phase locking of partition maintenance operations, the computer system comprising a processor and one or more memories coupled to said processor, wherein: said one or more memories stores a representation of one or more partitions and a representation of a body of metadata corresponding to said one or more partitions; and said processor is configured to: grant a lock on a body of metadata; grant a data lock on one or more partitions described by said body of metadata; allow an update of a physical attribute of said one or more partitions; before said step of allowing said update, revoking said lock on said body of metadata; and after said step of allowing said update, revoking said granted data lock on said one or more partitions.
Claim 23
Dependent Claim
130 words
A computer system for multi-phase locking of partition maintenance operations, the computer system comprising a processor and one or more memories coupled to said processor, wherein: said one or more memories stores a representation of one or more partitions and a representation of a body of metadata corresponding to said one or more partitions; and said processor is configured to: grant a lock on a body of metadata; grant a data lock on one or more partitions described by said body of metadata; allow an update of a physical attribute of said one or more partitions; before said step of allowing said update, revoking said lock on said body of metadata; and after said step of allowing said update, revoking said granted data lock on said one or more partitions.
Claim 24
Dependent Claim
47 words
The computer system of claim 20 , said processor further configured to: grant a second lock on said body of metadata; allow said body of metadata to be updated; and revoke said second lock on said body of metadata after said body of metadata has been updated.
Claim 25
Dependent Claim
59 words
The computer system of claim 21 , wherein: said grant of said second lock on said body of metadata being an exclusive data dictionary lock on a subset of said body of metadata; and said revocation of said second lock on said body of metadata being an exclusive data dictionary lock on said subset of said body of metadata.
Claim 26
Dependent Claim
24 words
The computer system of claim 21 , said grant of said second lock on said body of metadata being an exclusive data dictionary lock.
Claim 27
Dependent Claim
39 words
The computer system of claim 20 , said processor further configured to: read said body of metadata; and generate a list of affected partitions, wherein said affected partitions are partitions that will be affected by said partition maintenance operation.
Claim 28
Dependent Claim
61 words
The computer system of claim 24 , said grant said of data lock being an exclusive data lock on said one or more partitions that belong to said list of affected partitions; and said revocation of said data lock being a revocation of said exclusive data lock on said one or more partitions that belong to said list of affected partitions.
Claim 29
Dependent Claim
60 words
The computer system of claim 20 , said grant of said data lock on said one or more partitions being a grant of an exclusive data lock on said one or more partitions; and said revocation of said data lock on said one or more partitions being a revocation of said exclusive data lock on said one or more partitions.
Claim 30
Dependent Claim
28 words
The computer system of claim 20 , said grant of said lock on said body of metadata being a shared data dictionary lock on said body of metadata.
Claim 31
Dependent Claim
40 words
The computer system of claim 20 , said processor further configured to determine whether said partition maintenance operation should be performed with a single-phase locking technique or a multi-phase locking technique based upon a type of said partition maintenance operation.
Claim 32
Dependent Claim
45 words
The computer system of claim 20 , said processor further configured to: determine a cost associated with said partition maintenance operation; and determine whether said partition maintenance operation should be performed with a single phase-locking technique or a multi-phase locking technique based upon said cost.
Claim 33
Dependent Claim
165 words
A computer system for multi-phase locking during a partition maintenance operation, the computer system comprising a processor and one or more memories coupled to said processor, wherein: said one or more memories stores a representation of one or more partitions and a representation of a body of metadata corresponding to said one or more partitions; and said processor is configured to: grant a first lock on a body of metadata corresponding to one or more partitions; grant a data lock on said one or more partitions; while holding said data lock on said one or more partitions, revoke said first lock on said body of metadata; allow said one or more partitions to be changed after said first data lock on said body of metadata has been revoked; grant a second lock on said body of metadata; allow said body of metadata to be changed; revoke said data lock on said one or more partitions; and revoke said second lock on said body of metadata.
Claim 34
Dependent Claim
165 words
A computer system for multi-phase locking during a partition maintenance operation, the computer system comprising a processor and one or more memories coupled to said processor, wherein: said one or more memories stores a representation of one or more partitions and a representation of a body of metadata corresponding to said one or more partitions; and said processor is configured to: grant a first lock on a body of metadata corresponding to one or more partitions; grant a data lock on said one or more partitions; while holding said data lock on said one or more partitions, revoke said first lock on said body of metadata; allow said one or more partitions to be changed after said first data lock on said body of metadata has been revoked; grant a second lock on said body of metadata; allow said body of metadata to be changed; revoke said data lock on said one or more partitions; and revoke said second lock on said body of metadata.
Claim 35
Dependent Claim
41 words
The computer system of claim 30 , wherein said processor is further configured to: read said body of metadata; and generate a list of affected partitions, wherein said affected partitions are partitions that will be affected by said partition maintenance operation.
Claim 36
Dependent Claim
66 words
The computer system of claim 31 , wherein: said grant of said data lock on said one or more partitions comprises granting an exclusive data lock on said one or more partitions that belong to said list of affected partitions; and said step of revoking said data lock on said one or more partitions comprises revoking said exclusive data lock on said one or more partitions.
Claim 37
Dependent Claim
61 words
The computer system of claim 30 , wherein: said grant of said data lock on said one or more partitions being a grant of an exclusive data lock on said one or more partitions; and said revocation of said data lock on said one or more partitions being a revocation of said exclusive data lock on said one or more partitions.
Claim 38
Dependent Claim
65 words
The computer system of claim 30 , wherein: said grant of said second lock on said body of metadata being a grant of an exclusive data dictionary lock on a subset of said body of metadata; and said revocation of said second lock on said body of metadata being a revocation of said exclusive data dictionary lock on said subset of said body of metadata.
Claim 39
Dependent Claim
33 words
The computer system of claim 30 , wherein said grant of said first lock on said body of metadata is a grant of a shared data dictionary lock on said body of metadata.
Claim 40
Dependent Claim
33 words
The computer system of claim 30 , wherein said grant of said second lock on said body of metadata is a grant of an exclusive data dictionary lock on said body of metadata.
Claim 41
Dependent Claim
34 words
The computer system of claim 30 , further configured to determine whether said operation should be performed using a single-phase locking technique or a multi-phase locking technique based upon a type of said operation.
Claim 42
Dependent Claim
39 words
The computer system of claim 30 , further configured to: determine a cost associated with said operation; and determine whether said operation should be performed using a single phase-locking technique or a multi-phase locking technique based upon said cost.
Claim 43
Dependent Claim
115 words
A computer readable medium having stored thereon sequences of instructions for performing an operation on a partitioned object, wherein said operation changes a physical attribute of one or more partitions of said partitioned object, said sequences of instructions including instructions for performing the steps of: granting a lock on a body of metadata; granting a data lock on one or more partitions described by said body of metadata; allowing an update of a physical attribute of said one or more partitions; before said step of allowing said update, revoking said lock on said body of metadata; and after said step of allowing said update, revoking said granted data lock on said one or more partitions.
Claim 44
Dependent Claim
115 words
A computer readable medium having stored thereon sequences of instructions for performing an operation on a partitioned object, wherein said operation changes a physical attribute of one or more partitions of said partitioned object, said sequences of instructions including instructions for performing the steps of: granting a lock on a body of metadata; granting a data lock on one or more partitions described by said body of metadata; allowing an update of a physical attribute of said one or more partitions; before said step of allowing said update, revoking said lock on said body of metadata; and after said step of allowing said update, revoking said granted data lock on said one or more partitions.
Claim 45
Dependent Claim
55 words
The computer readable medium of claim 39 , said sequences of instructions further including instructions for performing the steps of: granting a second lock on said body of metadata; allowing said body of metadata to be updated; and revoking said second lock on said body of metadata after said body of metadata has been updated.
Claim 46
Dependent Claim
64 words
The computer readable medium of claim 40 , wherein: said step of granting said second lock on said body of metadata comprises granting an exclusive data dictionary lock on a subset of said body of metadata; and said step of revoking said second lock on said body of metadata comprises releasing said exclusive data dictionary lock on said subset of said body of metadata.
Claim 47
Dependent Claim
33 words
The computer readable medium of claim 40 , wherein said step of granting said second lock on said body of metadata comprises granting an exclusive data dictionary lock on said body of metadata.
Claim 48
Dependent Claim
41 words
The computer readable medium of claim 39 , said sequences of instructions further comprising: reading said body of metadata; and generating a list of affected partitions, wherein said affected partitions are partitions that will be affected by said partition maintenance operation.
Claim 49
Dependent Claim
64 words
The computer readable medium of claim 43 , wherein: said step of granting said data lock comprises granting an exclusive data lock on said one or more partitions that belong to said list of affected partitions; and said step of revoking said data lock comprises revoking said exclusive data lock on said one or more partitions that belong to said list of affected partitions.
Claim 50
Dependent Claim
59 words
The computer readable medium of claim 39 , wherein: said step of granting said data lock on said one or more partitions comprises granting an exclusive data lock on said one or more partitions; and said step revoking said data lock on said one or more partitions comprises revoking said exclusive data lock on said one or more partitions.
Claim 51
Dependent Claim
32 words
The computer readable medium of claim 39 , wherein said step of granting said lock on said body of metadata comprises granting a shared data dictionary lock on said body of metadata.
Claim 52
Dependent Claim
48 words
The computer readable medium of claim 39 , said sequences of instructions further including instructions for performing the step of determining whether said partition maintenance operation should be performed with a single-phase locking technique or a multi-phase locking technique based upon a type of said partition maintenance operation.
Claim 53
Dependent Claim
53 words
The computer readable medium of claim 39 , said sequences of instructions further including instructions for performing the steps of: determining a cost associated with said partition maintenance operation; and determining whether said partition maintenance operation should be performed with a single phase-locking technique or a multi-phase locking technique based upon said cost.
Claim 54
Dependent Claim
149 words
A computer readable medium having stored thereon sequences of instructions for performing an operation on a partitioned object, wherein said operation changes a physical attribute of one or more partitions of said partitioned object, said sequences of instructions including instructions for performing the steps of: granting a first lock on a body of metadata corresponding to one or more partitions; granting a data lock on said one or more partitions; while holding said data lock on said one or more partitions, revoking said first lock on said body of metadata; allowing said one or more partitions to be changed after said first data lock on said body of metadata has been revoked; granting a second lock on said body of metadata; allowing said body of metadata to be changed; revoking said data lock on said one or more partitions; and revoking said second lock on said body of metadata.
Claim 55
Dependent Claim
149 words
A computer readable medium having stored thereon sequences of instructions for performing an operation on a partitioned object, wherein said operation changes a physical attribute of one or more partitions of said partitioned object, said sequences of instructions including instructions for performing the steps of: granting a first lock on a body of metadata corresponding to one or more partitions; granting a data lock on said one or more partitions; while holding said data lock on said one or more partitions, revoking said first lock on said body of metadata; allowing said one or more partitions to be changed after said first data lock on said body of metadata has been revoked; granting a second lock on said body of metadata; allowing said body of metadata to be changed; revoking said data lock on said one or more partitions; and revoking said second lock on said body of metadata.
Claim 56
Dependent Claim
47 words
The computer readable medium of claim 49 , said sequences of instructions further including instructions for performing the steps of: reading said body of metadata; and generating a list of affected partitions, wherein said affected partitions are partitions that will be affected by said partition maintenance operation.
Claim 57
Dependent Claim
68 words
The computer readable medium of claim 50 , wherein: said step of granting said data lock on said one or more partitions comprises granting an exclusive data lock on said one or more partitions that belong to said list of affected partitions; and said step of revoking said data lock on said one or more partitions comprises revoking said exclusive data lock on said one or more partitions.
Claim 58
Dependent Claim
60 words
The computer readable medium of claim 49 , wherein: said step of granting said data lock on said one or more partitions comprises granting an exclusive data lock on said one or more partitions; and said step of revoking said data lock on said one or more partitions comprises revoking said exclusive data lock on said one or more partitions.
Claim 59
Dependent Claim
64 words
The computer readable medium of claim 49 , wherein: said step of granting said second lock on said body of metadata comprises granting an exclusive data dictionary lock on a subset of said body of metadata; and said step of revoking said second lock on said body of metadata comprises revoking said exclusive data dictionary lock on said subset of said body of metadata.
Claim 60
Dependent Claim
36 words
The computer readable medium of claim 49 , wherein said step of granting said first lock on said body of metadata comprises the step of granting a shared data dictionary lock on said body of metadata.
Claim 61
Dependent Claim
36 words
The computer readable medium of claim 49 , wherein said step of granting said second lock on said body of metadata comprises the step of granting an exclusive data dictionary lock on said body of metadata.
Claim 62
Dependent Claim
44 words
The computer readable medium of claim 49 , said sequences of instructions further including instructions for performing the step of determining whether said operation should be performed using a single-phase locking technique or a multi-phase locking technique based upon a type of said operation.
Claim 63
Dependent Claim
49 words
The computer readable medium of claim 49 , said sequences of instructions further including instructions for performing the steps of: determining a cost associated with said operation; and determining whether said operation should be performed using a single phase-locking technique or a multi-phase locking technique based upon said cost.
References Cited (Backward Citations)
US5161227A
Cited
US5551046A
Cited
US5675762A
Cited
US5535375A
Cited
US5664186A
Cited
US5692178A
Cited
US5649200A
Cited
US5623659A
Cited
US5642501A
Cited
US5666532A
Cited
US5890153A
Cited
US5897638A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-04-08 | 2005-10-08 | 2006-04-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-04-08 | 2009-10-08 | 2010-04-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-04-08 | 2013-10-08 | 2014-04-09 | $7700.00 | Window Closed / Lapsed |