Efficient destaging of updated local cache pages for a transacti

Details Efficient destaging of updated local cache pages for a transacti Efficient destaging of updated local cache pages for a transacti

1994-05-02

1996-11-12

Swann, Tod R.

395561, G06F 1314

Patent

active

055749020

ABSTRACT:
An efficient procedure for determining the set of buffer pool database pages that must be externalized to stable storage and for scheduling their write I/O's before release of a committing transaction's locks. In a multisystem database management system (DBMS) with high-speed shared external storage (SES) environment, a DBMS instance may follow "force-at-commit" protocol for a database that has intersystem read/write interest or may alternatively follow a "no-force-at-commit" policy when operating with a database for which only one system has interest. By introducing the concept of a series of unique ordinal numbers (ORD#) for each database assigned to buffer pool data pages whenever the page state changes from clean to dirty within a single DBMS instance, this procedure maintains a transaction page list (TPL) for each transaction in ORD# order. Because the dirty page list (DPL) pages are queued in ORD# sequence and each TPL includes all modified pages associated with the transaction, a merge scan with DPL entries can be performed for each TPL at the commit time of the corresponding transaction. This searches the DPL in a single pass with minimal DPL latch contention. The TPL pages requiring destaging are distributed to two processing lists; a first list for immediate force to SES and a second list of "in-use" pages that are forced to SES if necessary upon release of existing process latches.

REFERENCES:
patent: 5043866 (1991-08-01), Myre, Jr. et al.
patent: 5247672 (1993-09-01), Mohan
patent: 5276835 (1994-01-01), Mohan et al.
patent: 5280611 (1994-01-01), Mohan et al.
patent: 5287473 (1994-02-01), Mohan et al.
patent: 5317739 (1994-05-01), Elko et al.
patent: 5333303 (1994-07-01), Mohan
patent: 5408653 (1995-04-01), Josten et al.
patent: 5455942 (1995-10-01), Mohan et al.
patent: 5537574 (1996-07-01), Elko et al.
C. Mohan, "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging", Research Report RJ 6649, Rev. Nov. 2, 1990, International Business Machines Corporation.
C. Mohan & I. Narang, "Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment", Research Report RJ 8017, Mar. 15, 1991, International Business Machines Corp.

Affiliated with

Also associated with

Rating

Efficient destaging of updated local cache pages for a transacti does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient destaging of updated local cache pages for a transacti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient destaging of updated local cache pages for a transacti will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-571851