US5247672A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Transaction processing system and method with reduced locking
Assignee: International Business Machines Corp
•
Filing: 1990-02-15
•
Granted: 1993-09-21
•
Expires: 2010-02-15
Abstract
Abstract Apparatus and method for reading data pages in a transaction processing system without locking the pages are disclosed. The system maintains a Global -- Committed -- LSN identifying the oldest uncommitted transaction accessing any of the data, and Object -- Committed -- LSNs identifying the oldest uncommitted transactions accessing particular files, tables and indexes. Each data page includes a Page -- LSN identifying the last transaction to have updated the page. To read a page, a transaction first latches the pages, and compares the page's Page -- LSN with the Global -- Committed -- LSN, or with the page's respective Object -- Committed -- LSN. If the Page -- LSN is older than the Committed -- LSN with which it was compared, then the transaction reads the page without locking it, since there can be no uncommitted transaction in process which might have updated the page's data. However if the Page -- LSN is younger than the Committed -- LSN, the page is locked before being read.
Inventors
- 👤 Chandrasekaran Mohan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 09:37
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/466; G06F9/52; G06F9/526; G06F2201/00; G06F2201/825; G06F2201/87; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
181 words
In a computerized data processing system having a plurality of data units, each data unit being identified by a respective first identifier which reflects an age not older than the age of the youngest modification of the data unit, a method of accessing a selected one of the data units by a selected one of a plurality of processes comprising the steps performed by the data processing system of: (a) maintaining a second identifier which reflects an age at least as old as the then-oldest in-process modification of a first plurality of the plurality of data units; (b) comparing the second identifier with the selected data unit's respective first identifier; (c) obtaining access to the data unit for the selected process compatibly with other process' accesses to the data unit, said step of obtaining access being performed using fewer computer instructions if the selected data unit's respective first identifier is older than the second identifier than if the selected data unit's respective first identifier is not older than the second identifier; and (d) reading the data unit by the selected process.
Claim 2
Dependent Claim
181 words
In a computerized data processing system having a plurality of data units, each data unit being identified by a respective first identifier which reflects an age not older than the age of the youngest modification of the data unit, a method of accessing a selected one of the data units by a selected one of a plurality of processes comprising the steps performed by the data processing system of: (a) maintaining a second identifier which reflects an age at least as old as the then-oldest in-process modification of a first plurality of the plurality of data units; (b) comparing the second identifier with the selected data unit's respective first identifier; (c) obtaining access to the data unit for the selected process compatibly with other process' accesses to the data unit, said step of obtaining access being performed using fewer computer instructions if the selected data unit's respective first identifier is older than the second identifier than if the selected data unit's respective first identifier is not older than the second identifier; and (d) reading the data unit by the selected process.
Claim 3
Dependent Claim
29 words
The method of claim 1, wherein the step of maintaining a second identifier includes identifying the then-oldest in-process modification taking place on any of the plurality of data units.
Claim 4
Dependent Claim
77 words
The method of claim 1 wherein the step of maintaining a second identifier includes identifying the then-oldest in-process modification taking place on any of a subset of the plurality of data units, the subset including the selected data unit and including one of (i) all of the plurality of data units which are files, (ii) all of the plurality of data units which are tables, and (iii) all of the plurality of data units which are indexes.
Claim 5
Dependent Claim
65 words
The method of claim 1, wherein the step (c) of obtaining access comprises latching the data unit if the selected data unit's respective first identifier is older than the second identifier, and locking the data unit if the selected data unit's respective first identifier is not older than the second identifier, wherein said step of latching includes fewer computer instructions than said step of locking.
Claim 6
Dependent Claim
12 words
The method of claim 1, wherein the data units comprise data pages.
Claim 7
Dependent Claim
22 words
The method of claim 1, wherein the data units comprise data records, multiple such records being included in a single data page.
Claim 8
Dependent Claim
42 words
The method of claim 1, wherein a process for modifying the selected data units includes making a plurality of modifications, and the process responsive to the step of obtaining access, either performs all of the plurality of modifications or performs no modifications.
Claim 9
Dependent Claim
17 words
The method of claim 7, wherein the second identifier is updated in response to every modifying process.
Claim 10
Dependent Claim
162 words
A data processing system comprising: a plurality of data units, each data unit being identified by a first respective identifier means which reflects an age not older than the age of the youngest modification of the data unit; means for reading a selected one of the plurality of data units to which access has been obtained; means for maintaining a second identifier which reflects an age at least as old as the then-oldest in-process modification of a first plurality of the plurality of data units; means for comparing the second identifier with the selected data unit's respective first identifier means; and means for obtaining access to the selected data unit for the selected process compatibly with other process' accesses to the selected data unit, said access obtaining means comprising fewer computer instruct if the selected data unit's respective first identifier is older than the second identifier than if the selected data unit's respective first identifier is not older than the second identifier.
Claim 11
Dependent Claim
162 words
A data processing system comprising: a plurality of data units, each data unit being identified by a first respective identifier means which reflects an age not older than the age of the youngest modification of the data unit; means for reading a selected one of the plurality of data units to which access has been obtained; means for maintaining a second identifier which reflects an age at least as old as the then-oldest in-process modification of a first plurality of the plurality of data units; means for comparing the second identifier with the selected data unit's respective first identifier means; and means for obtaining access to the selected data unit for the selected process compatibly with other process' accesses to the selected data unit, said access obtaining means comprising fewer computer instruct if the selected data unit's respective first identifier is older than the second identifier than if the selected data unit's respective first identifier is not older than the second identifier.
Claim 12
Dependent Claim
64 words
The system of claim 9, wherein the access obtaining means comprises computer instructions for latching the selected data unit if the selected data unit's identifier is older than the second identifier, and computer instructions for locking the selected data unit if the selected data unit's identifier is not older than the second identifier, said latching computer instructions being fewer than said locking computer instructions.
Claim 13
Independent Claim
230 words
A method for accessing a selected one of a plurality of data units, maintained on a data processing system, by a selected one of a plurality of processes, the method comprising the steps of: maintaining, for each respective one of the plurality of data units, a first identifier which identifies a most recent time at which the respective data unit was modified; maintaining a second identifier which identifies a time of commencement of an oldest in-progress modification of any one of a first plurality of the plurality of data units, the first plurality of data units including the selected one of the plurality of data units; comparing the second identifier with the first identifier of the selected one of the plurality of data units to determine whether the most recent modification of the selected data unit occurred prior to the commencement of the oldest in-progress modification of any one of the first plurality of data units; accessing the selected one of the plurality of data units according to a first set of computer instructions if the step of comparing determines that the most recent modification of the selected data unit occurred prior to the commencement of the oldest in-progress modification of any one of the first plurality of data units; and accessing the selected one of the plurality of data units according to a second set of computer instructions otherwise.
Claim 14
Independent Claim
230 words
A method for accessing a selected one of a plurality of data units, maintained on a data processing system, by a selected one of a plurality of processes, the method comprising the steps of: maintaining, for each respective one of the plurality of data units, a first identifier which identifies a most recent time at which the respective data unit was modified; maintaining a second identifier which identifies a time of commencement of an oldest in-progress modification of any one of a first plurality of the plurality of data units, the first plurality of data units including the selected one of the plurality of data units; comparing the second identifier with the first identifier of the selected one of the plurality of data units to determine whether the most recent modification of the selected data unit occurred prior to the commencement of the oldest in-progress modification of any one of the first plurality of data units; accessing the selected one of the plurality of data units according to a first set of computer instructions if the step of comparing determines that the most recent modification of the selected data unit occurred prior to the commencement of the oldest in-progress modification of any one of the first plurality of data units; and accessing the selected one of the plurality of data units according to a second set of computer instructions otherwise.
Claim 15
Dependent Claim
156 words
The method of claim 11, wherein: other ones of the plurality of processes may concurrently require access to the selected one of the plurality of data units; any one of the plurality of processes which accesses one of the plurality of data units does so according to one of a plurality of modes, certain ones of the modes being mutually compatible for concurrent access, certain other ones of the modes being mutually incompatible for concurrent access and requiring consecutive access; and the steps of accessing each include (a) accessing concurrently with at least one other process if each of the at least one other process and the selected process access according to mutually compatible modes, and (b) accessing after at least one other process, currently accessing, is completed, if the selected process accesses according to a mode mutually incompatible with a mode according to which at least one other process is currently accessing the data unit.
Claim 16
Dependent Claim
36 words
A method as recited in claim 11 wherein the step of maintaining includes maintaining a second identifier which identifies a time of commencement of an oldest in-process modification of any of the plurality of data units.
Claim 17
Dependent Claim
75 words
A method as recited in claim 11 wherein the step of maintaining includes maintaining a second identifier which identifies a time of commencement of an oldest in-process modification of the first plurality of data units, the first plurality including one of (i) all of the plurality of data units which are files, (ii) all of the plurality of data units which are tables, and (iii) all of the plurality of data units which are indexes.
Claim 18
Dependent Claim
43 words
A system as recited in claim 9, wherein the means for maintaining a second identifier includes means for maintaining a second identifier which reflects an age at least as old as the then-oldest in-process modification of any of the plurality of data units.
Claim 19
Dependent Claim
82 words
A system as recited in claim 9, wherein the means for maintaining a second identifier includes means for maintaining a second identifier which reflects an age at least as old as the then-oldest in-process modification of the first plurality of data units, the first plurality including one of (i) all of the plurality of data units which are files, (ii) all of the plurality of data units which are tables, and (iii) all of the plurality of data units which are indexes.
References Cited (Backward Citations)
US4249241A
Cited
US4627019A
Cited
US4698752A
Cited
US4648036A
Cited
US4847754A
Cited
US4809168A
Cited
US4823310A
Cited
US4914569A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-09-20 | 1997-03-22 | 1997-09-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-09-20 | 2001-03-22 | 2001-09-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-09-20 | 2005-03-22 | 2005-09-21 | $7700.00 | Window Closed / Lapsed |