Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-02-29
1998-06-02
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 7, 707201, G06F 1730
Patent
active
057616590
ABSTRACT:
A flexible, low cost range locking mechanism allows a process requesting a lock to place a lock upon any requested range within a resource of a computer system. Various processes may hold locks upon different ranges of a resource simultaneously. A particular range may also be locked by different processes that are able to share the range. A sub-lock represents a unique range of the resource and has begin and end points that identify that portion of the requested range to which the sub-lock corresponds. A locked range may include numerous sub-locks. Each sub-lock has a mode indicating whether the sub-lock represents a shared lock, an exclusive lock or other. Sub-locks also have an incremental counter indicating the number of processes that hold a read lock upon a region, a flag to indicate whether a process is waiting to lock the region, a queue for listing waiting processes and other attributes. Sub-locks are stored in a data structure sequentially in the order in which they occur within the resource to facilitate searching. A range of a resource that is locked by one or more processes is indicated by setting the incremental counter of the sub-lock corresponding to that range to the number of processes that share the range. A requested range that either begins or ends within a previously locked region may result in the region being split into two distinct and contiguous regions, each region having a corresponding sub-lock. A range beginning and ending within a locked region splits the region into three regions.
REFERENCES:
patent: 4716528 (1987-12-01), Crus et al.
patent: 5202971 (1993-04-01), Henson et al.
patent: 5265245 (1993-11-01), Nordstrom et al.
patent: 5285528 (1994-02-01), Hart
patent: 5414840 (1995-05-01), Rengarajan et al.
patent: 5485607 (1996-01-01), Lomet et al.
patent: 5537645 (1996-07-01), Henson et al.
patent: 5551027 (1996-08-01), Choy et al.
Black Thomas G.
Rones Charles L.
Sun Microsystems Inc.
LandOfFree
Method, product, and structure for flexible range locking of rea does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, product, and structure for flexible range locking of rea, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, product, and structure for flexible range locking of rea will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1474223