Boots – shoes – and leggings
Patent
1995-01-17
1995-12-12
Black, Thomas G.
Boots, shoes, and leggings
395650, 39542106, 364DIG1, 3642821, 3642831, 36422282, G06F 700, G06F 1206
Patent
active
054758378
ABSTRACT:
A database management system and method which permit a B-Tree to be concurrently traversed for the purpose of reading while the B-Tree is actually in the process of restructuring. The present system and method support node splitting for expansion of the B-Tree. The present system and method also support node deletion. A set of update transactions are required to carry out the node-splitting/expansion process. A separate set of steps are required to carry out the node deletion process. The B-Tree can be accessed by readers while either node splitting or deletion occurs, because of the ordering of the process steps. The ordering of the node-splitting and node deletion processes modifies the B-Tree and permit concurrent data readout in an efficient manner. Hence, readers are not required to hold a tree latch or poll for potential in-progress restructuring.
REFERENCES:
patent: 5089952 (1992-02-01), Bozman
patent: 5119490 (1992-06-01), Kurose
patent: 5123104 (1992-06-01), Levine et al.
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5261088 (1993-11-01), Baird et al.
patent: 5265244 (1993-11-01), Ghosh et al.
patent: 5307486 (1994-04-01), Nakamigawa
patent: 5430869 (1995-07-01), Ishak et al.
Hwang Yijhye J.
Ishak Ragaa
Black Thomas G.
Hewlett--Packard Company
Homere Jean R.
LandOfFree
Method and system for restructuring a B-Tree for managing data d 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 and system for restructuring a B-Tree for managing data d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for restructuring a B-Tree for managing data d will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1368298