Data processing: database and file management or data structures – Database design – Data structure types
Patent
1995-02-10
1998-03-24
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707200, 707100, G06F 1730
Patent
active
057324026
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.
A. Biliris, "An Efficient Database Storage Structure for Large Dynamic Objects", Eighth International Conference on Data Engineering, 2-3 Feb. 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, 5-8 Sep. 1994, Liverpool, UK, pp. 37-44.
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).
International Business Machines - Corporation
Lintz Paul R.
LandOfFree
System and method for data space management using buddy system s does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for data space management using buddy system s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for data space management using buddy system s will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2298989