Database system with methods for parallel lock management

Details Database system with methods for parallel lock management Database system with methods for parallel lock management

1996-07-02

1998-11-03

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707 9, 395673, 395677, G06F 1700

Patent

active

058324844

ABSTRACT:
Database system and methods are described for improving scalability of multi-user database systems by improving management of locks used in the system. The system provides multiple server engines, with each engine having a Parallel Lock Manager. More particularly, the Lock Manager decomposes the single spin lock traditionally employed to protect shared, global Lock Manager structures into multiple spin locks, each protecting individual hash buckets or groups of hash buckets which index into particular members of those structures. In this manner, contention for shared, global Lock Manager data structures is reduced, thereby improving the system's scalability. Further, improved "deadlock" searching methodology is provided. Specifically, the system provides a "deferred" mode of deadlock detection. Here, a task simply goes to sleep on a lock; it does not initiate a deadlock search. At a later point in time, the task is awakened to carry out the deadlock search. Often, however, a task can be awakened with the requested lock being granted. In this manner, the "deferred" mode of deadlock detection allows the system to avoid deadlock detection for locks which are soon granted.

REFERENCES:
patent: 4606002 (1986-08-01), Waismann et al.
patent: 4677550 (1987-06-01), Ferguson
patent: 4791561 (1988-12-01), Huber
patent: 4805099 (1989-02-01), Huber
patent: 4947320 (1990-08-01), Crus et al.
patent: 5089952 (1992-02-01), Bozman
patent: 5123104 (1992-06-01), Levine et al.
patent: 5163148 (1992-11-01), Walls
patent: 5197702 (1993-03-01), Spix et al.
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5247684 (1993-09-01), Tavares et al.
patent: 5265224 (1993-11-01), Ghosh et al.
patent: 5274809 (1993-12-01), Iwasaki et al.
patent: 5295262 (1994-03-01), Seigh, II
patent: 5307487 (1994-04-01), Tavares et al.
patent: 5428761 (1995-06-01), Herlihy et al.
patent: 5430869 (1995-07-01), Ishak et al.
patent: 5502840 (1996-03-01), Barton
patent: 5515538 (1996-05-01), Kleiman
patent: 5553267 (1996-09-01), Herlihy
Comer, D., "The Ubiquitous B-Tree," Computing Surveys, Jun. 1979, pp. 121-137.
Stevens, A., "Hypertree: A Hypertext Index Technique," Dr. Dobb's Journal, Jun. 1990, pp. 135-136, 138-140, 154, 156-159.
Baker, M., "B-tree indexing, A look at indexing tradeoffs in dBASE, Clipper, and FoxPro," Programmer's Journal, Nov./Dec. 1990, pp. 42-46.
Ferguson, D., "Bit-Tree," Communications of the ACM, Jun. 1992, pp. 115-120.
Williams, W., "Supercharging Sequential Searches, Speed plus compression equals faster searches," Dr. Dobb's Journal, Dec. 1990, pp. 54-61.

Affiliated with

Also associated with

Rating

Database system with methods for parallel lock management does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database system with methods for parallel lock management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database system with methods for parallel lock management will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-704029