Managing locality in space reuse in a shadow written B-tree via

Details Managing locality in space reuse in a shadow written B-tree via Managing locality in space reuse in a shadow written B-tree via

1990-04-26

1993-11-09

Lee, Thomas C.

Boots, shoes, and leggings

395725, 364DIG1, 3642821, 3642822, 3642831, G06F 1540

Patent

active

052610888

ABSTRACT:
A method for managing space re-use with respect to the indices (nodes) of shadow written tree organized dynamic random accessed files/records/pages located in the external store of a CPU. The method reserves space in all non-leaf nodes and maintains a list of available node addresses. When a new node is required then space, if available, is obtained from the parent node list. Only when the parent list becomes exhausted is space (node) obtained from a node inventory manager. Deletion of a node causes its address to be placed on the free or available list maintained by that node's parent. If there is no space, then space on the parent node list is obtained by returning to the inventory manager that node on the list having the least locality with the existing subordinate (children) nodes of the parent.

REFERENCES:
patent: 4207609 (1980-06-01), Luiz et al.
patent: 4611272 (1986-09-01), Lomet
patent: 4677550 (1987-06-01), Ferguson
patent: 4750106 (1988-06-01), Aiken, Jr.
patent: 5043872 (1991-08-01), Cheng et al.
patent: 5058002 (1991-10-01), Nakamura et al.
patent: 5063504 (1991-11-01), Jordan, Jr.
patent: 5089952 (1992-02-01), Bozman
patent: 5218696 (1993-06-01), Baird et al.
Bozman, et al., "Method for Obtaining Access to Data Structures Without Locking" U.S. Ser. No. 07/255,000, Filed Oct. 7, 1988.
Robert Sedgewick, "Algorithms", 2nd Edition, copyright 1988 by Addison-Wesley Pub. Co., pp. 259-273, and 602-605.

Affiliated with

Also associated with

Rating

Managing locality in space reuse in a shadow written B-tree via does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Managing locality in space reuse in a shadow written B-tree via , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Managing locality in space reuse in a shadow written B-tree via will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1150007