Buddy system space allocation management

Details Buddy system space allocation management Buddy system space allocation management

1997-06-05

2000-02-29

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

711170, 711211, G06F 1730

Patent

active

060321601

ABSTRACT:
A relational data base management system that stores and retrieves large data objects (LOBs) from data base storage includes a data manager that maintains LOB data space allocation according to the buddy system with two types of allocation pages, called regular buddy space (RBS) pages and super buddy space (SBS) pages. The RBS pages control buddy spaces comprising equal-size areas of the LOB data space in which LOB buddy segments are stored. The SBS pages control the RBS pages. The RBS pages include a pointer array that contains the forward-most location of where searching for a free storage space should begin and a counter array that indicates the number of free buddy segments in a buddy space for a particular buddy segment size. The SBS pages include analogous pointer and counter arrays that refer to the RBS pages and indicate the location and extent of free storage space, and also include a divided-space array and an SBS page directory.

REFERENCES:
patent: 5490274 (1996-02-01), Zbikowski et al.
patent: 5713002 (1998-01-01), Zbikowski et al.
patent: 5727185 (1998-03-01), Mehner
P.D.L. Koch, "Disk File Allocation Based on the Buddy System," from ACM Transactions on Computer Systems, vol. 5, No. 4 (Nov. 1987) at 352-370.
T. Lehman, B. Lindsay, "The Starburst Long Field Manager" from International Conference on Very Large Databases (1989).
A Biliris, "A Efficient Database Storage Structure for Large Dynamic Objects", Eighth International Conference on Data Engineering, Feb. 2-3, 1992, Tempe, Arizona, pp. 301-308.
Huang et al., "Efficient Storage Management for Large Dynamic Objects", Proceedings of the Twentieth Euromicro Conference. System Architecture and Integration, Sep. 5-8, 1994, Liverpool, UK,, pp. 37-44.

Affiliated with

Also associated with

Rating

Buddy system space allocation 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 Buddy system space allocation management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Buddy system space allocation management will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-692337