Transaction processing system and method with reduced locking

Details Transaction processing system and method with reduced locking Transaction processing system and method with reduced locking

1990-02-15

1993-09-21

Shaw, Gareth D.

Boots, shoes, and leggings

364DIG1, 3642468, 3642814, 36422282, G06F 708

Patent

active

052476723

ABSTRACT:
Apparatus and method for reading data pages in a transaction processing system without locking the pages are disclosed. The system maintains a Global.sub.-- Committed.sub.-- LSN identifying the oldest uncommitted transaction accessing any of the data, and Object.sub.-- Committed.sub.-- LSNs identifying the oldest uncommitted transactions accessing particular files, tables and indexes. Each data page includes a Page.sub.-- 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.sub.-- LSN with the Global.sub.-- Committed.sub.-- LSN, or with the page's respective Object.sub.-- Committed.sub.-- LSN. If the Page.sub.-- LSN is older than the Committed.sub.-- 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.sub.-- LSN is younger than the Committed.sub.-- LSN, the page is locked before being read.

REFERENCES:
patent: 4249241 (1981-02-01), Aberle et al.
patent: 4627019 (1986-12-01), Ng
patent: 4648036 (1987-03-01), Gallant
patent: 4698752 (1987-10-01), Goldstein et al.
patent: 4809168 (1989-02-01), Hennessy et al.
patent: 4823310 (1989-04-01), Grand
patent: 4847754 (1989-07-01), Obermarck et al.
patent: 4914569 (1990-04-01), Levine et al.
Kung et al., "On Optimistic Methods for Concurrency Control", ACM Trans. on Database Systems, vol. 6, No. 2, pp. 213-226 (Jun. 1981).

Affiliated with

Also associated with

Rating

Transaction processing system and method with reduced locking does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Transaction processing system and method with reduced locking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transaction processing system and method with reduced locking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1057453