US6772155B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Looking data in a database system
Assignee: Teradata US Inc
•
Filing: 2001-04-04
•
Granted: 2004-08-03
•
Expires: 2021-04-04
Abstract
Abstract A database system includes a storage module containing a table having plural portions (e.g., rows). A lock manager places a table-level lock on the table for a first transaction, the first transaction updating a first row of the table. The lock manager converts the table-level lock to a lower level lock to lock the first table portion if a second transaction requests an access of the first portion of the table.
Inventors
- 👤 Rolf Günter Erich Stegelmann
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 19:14
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2308; G06F16/2336; G06F16/2343; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938; Y10S707/99941; Y10S707/99942; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
126 words
A database system, comprising: a storage module containing a table having plural portions; and a lock manager adapted to place a table-level lock on the table for a first transaction, the first transaction updating a first portion of the table, the lock manager adapted to further establish a lower level lock to lock the first table portion in response to a second transaction requesting an access of the first portion of the table, wherein the table-level lock comprises a table-level write lock, and wherein the first portion comprises a row, the database system further comprising a controller adapted to issue a read request for the row in the second transaction and to call the lock manager to place a table-level read lock for the second transaction.
Claim 2
Dependent Claim
126 words
A database system, comprising: a storage module containing a table having plural portions; and a lock manager adapted to place a table-level lock on the table for a first transaction, the first transaction updating a first portion of the table, the lock manager adapted to further establish a lower level lock to lock the first table portion in response to a second transaction requesting an access of the first portion of the table, wherein the table-level lock comprises a table-level write lock, and wherein the first portion comprises a row, the database system further comprising a controller adapted to issue a read request for the row in the second transaction and to call the lock manager to place a table-level read lock for the second transaction.
Claim 3
Dependent Claim
26 words
The database system of claim 1 , wherein the lock manager is adapted to establish a row-level lock, the lower level lock comprising the row-level lock.
Claim 4
Dependent Claim
20 words
The database system of claim 1 , wherein the first portion of the table comprises a row of the table.
Claim 5
Dependent Claim
25 words
The database system of claim 1 , wherein the controller is adapted to determine if a conflict exists between the read request and another operation.
Claim 6
Dependent Claim
35 words
The database system of claim 4 , wherein the controller is adapted to determine if the conflict exists by checking for information indicating that data to be accessed by the read request is being modified.
Claim 7
Dependent Claim
21 words
The database system of claim 5 , wherein the information comprises a mutation identifier for the first portion of the table.
Claim 8
Dependent Claim
29 words
The database system of claim 6 , wherein the controller is adapted to create the mutation identifier for the first portion in response to the first portion being modified.
Claim 9
Dependent Claim
28 words
The database system of claim 1 , wherein the controller is adapted to determine if a conflict exists between the first and second transactions for the given row.
Claim 10
Dependent Claim
26 words
The database system of claim 8 , wherein the controller is adapted to determine if the conflict exists by retrieving information indicating the row being modified.
Claim 11
Dependent Claim
36 words
The database system of claim 8 , wherein the controller is adapted to call the lock manager to place a row-level write lock for the first transaction and a row-level read lock for the second transaction.
Claim 12
Dependent Claim
16 words
The database system of claim 10 , wherein the controller comprises one or more software routines.
Claim 13
Dependent Claim
24 words
The database system of claim 1 , wherein the lock manager is adapted to concurrently maintain the lower level lock and the table-level lock.
Claim 14
Dependent Claim
31 words
The database system of claim 1 , wherein the lock manager is adapted to establish the lower level lock to resolve a conflict between the second transaction and the first transaction.
Claim 15
Dependent Claim
106 words
A database system, comprising: a storage module to store a table, the table containing portions of data and one or more indications to indicate corresponding one or more of the data portions being modified; and a controller adapted to perform lock management using the one or more indications contained in the table, wherein the controller is adapted to perform lock management by determining a conflict between two or more locks using the one or more indications, wherein the two or more locks are table-level locks, wherein the controller is adapted to establish a row-level lock in addition to the table-level lock if the conflict is determined.
Claim 16
Dependent Claim
106 words
A database system, comprising: a storage module to store a table, the table containing portions of data and one or more indications to indicate corresponding one or more of the data portions being modified; and a controller adapted to perform lock management using the one or more indications contained in the table, wherein the controller is adapted to perform lock management by determining a conflict between two or more locks using the one or more indications, wherein the two or more locks are table-level locks, wherein the controller is adapted to establish a row-level lock in addition to the table-level lock if the conflict is determined.
Claim 17
Dependent Claim
29 words
The database system of claim 14 , wherein the table-level locks comprise a table-level write lock for a first transaction and a table-level read lock for a second transaction.
Claim 18
Dependent Claim
37 words
The database system of claim 15 , wherein the controller is adapted to establish a row-level write lock in addition to the table-level write lock and a row-level read lock in addition to the table-level read lock.
Claim 19
Dependent Claim
14 words
The database system of claim 14 , wherein the controller comprises a lock manager.
Claim 20
Dependent Claim
33 words
The database system of claim 17 , wherein the controller further comprises one or more access tasks adapted to issue read or update requests and to call the lock manager to place locks.
Claim 21
Dependent Claim
94 words
An article comprising at least one storage medium containing instructions that when executed cause a system to: issue a first table-level lock for a first transaction; determine if a conflict exists for a row between the first transaction and a second transaction; establish a row-level lock in addition to the first table-level lock for the row of the table in response to the conflict; and issue a second table-level lock for the second transaction, and wherein determining if the conflict exists comprises determining if a conflict exists between the first and second table-level locks.
Claim 22
Dependent Claim
94 words
An article comprising at least one storage medium containing instructions that when executed cause a system to: issue a first table-level lock for a first transaction; determine if a conflict exists for a row between the first transaction and a second transaction; establish a row-level lock in addition to the first table-level lock for the row of the table in response to the conflict; and issue a second table-level lock for the second transaction, and wherein determining if the conflict exists comprises determining if a conflict exists between the first and second table-level locks.
Claim 23
Dependent Claim
29 words
The article of claim 19 , wherein the instructions when executed cause the system to further establish a row-level read lock for the row in response to the conflict.
Claim 24
Dependent Claim
28 words
The article of claim 20 , wherein the instructions when executed cause the system to further block the row-level read lock while a row-level write is being processed.
Claim 25
Independent Claim
102 words
A method for use in a database system, comprising: storing a table containing plural portions in a storage module; storing mutation information for each table portion being modified; performing lock management for access to the plural portions based on the mutation information, wherein performing the lock management comprises placing a table-level write lock on the table in response to no conflict being detected, and placing the table-level write lock in addition to a row-level lock in response to a conflict being detected; and placing a table-level read lock for a second transaction in response to a read request of the second transaction.
Claim 26
Independent Claim
102 words
A method for use in a database system, comprising: storing a table containing plural portions in a storage module; storing mutation information for each table portion being modified; performing lock management for access to the plural portions based on the mutation information, wherein performing the lock management comprises placing a table-level write lock on the table in response to no conflict being detected, and placing the table-level write lock in addition to a row-level lock in response to a conflict being detected; and placing a table-level read lock for a second transaction in response to a read request of the second transaction.
Claim 27
Dependent Claim
23 words
The method of claim 22 , further comprising providing a Read Committed isolation level using the lock management based on the mutation information.
Claim 28
Dependent Claim
32 words
The method of claim 22 , further comprising storing plural images of each table portion being modified, the plural images comprising a first image before modification and a second image after modification.
Claim 29
Dependent Claim
22 words
The method of claim 24 , further comprising providing the first image in response to a read request for the table portion.
Claim 30
Dependent Claim
33 words
The method of claim 25 , wherein the lock management based on the mutation information and providing the first image in response to the read request enables providing a Read Repeatable isolation level.
Claim 31
Dependent Claim
112 words
An article comprising at least one storage medium containing instructions that when executed cause a database system to: store a table containing plural rows; store information indicating if each of the plural rows is being modified; provide a first table-level lock for a first transaction accessing one of the rows; provide a second table-level lock for a second transaction accessing the table; determine if a conflict exists between the first and second transactions for the one row based on the information; and establish a row-level lock of the one row for the first transaction and a row-level lock of the one row for the second transaction in response to determining the conflict.
Claim 32
Dependent Claim
112 words
An article comprising at least one storage medium containing instructions that when executed cause a database system to: store a table containing plural rows; store information indicating if each of the plural rows is being modified; provide a first table-level lock for a first transaction accessing one of the rows; provide a second table-level lock for a second transaction accessing the table; determine if a conflict exists between the first and second transactions for the one row based on the information; and establish a row-level lock of the one row for the first transaction and a row-level lock of the one row for the second transaction in response to determining the conflict.
Claim 33
Dependent Claim
37 words
The article of claim 27 , wherein the instructions when executed cause the database system to provide the first table-level lock as a table-level write lock and provide the second table-level lock as a table-level read lock.
Claim 34
Dependent Claim
44 words
The article of claim 28 , wherein the instructions when executed cause the database system to establish the row-level lock for the first transaction as a row-level write lock and to establish the row-level lock for the second transaction as a row-level read lock.
Claim 35
Dependent Claim
26 words
The article of claim 27 , wherein the instructions when executed cause the database system to establish the row-level locks in addition to the table-level locks.
References Cited (Backward Citations)
US5430869A
Cited
US5493728A
Cited
US5835757A
Cited
US5721909A
Cited
US5758356A
Cited
US6052695A
Cited
US5842196A
Cited
US5794241A
Cited
US5832484A
Cited
US5884327A
Cited
US6144983A
Cited
US6112209A
Cited
US6363387B1
Cited
US6606626B1
Cited
US6418438B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-08-03 | 2008-02-02 | 2008-08-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-08-03 | 2012-02-02 | 2012-08-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-08-03 | 2016-02-02 | 2016-08-03 | $7700.00 | Window Closed / Lapsed |