Method and apparatus for managing a set of data structures...

Details Method and apparatus for managing a set of data structures... Method and apparatus for managing a set of data structures...

2006-11-07

2006-11-07

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07133877

ABSTRACT:
A method and apparatus for managing data structures associated with large files are provided. With the apparatus and method, region control blocks for a data file are allocated on demand from an array of control blocks and are organized into a tree data structure. The tree data structure includes a base region control block and zero or more extended region control blocks. The base region control block includes a pointer to a root of the tree data structure and information about the data file. The extended region control blocks have pointers to the base region control block, to a successor region control block, and pointers to zero to four child region control blocks. Using this tree data structure, the operating system may perform various operations on the region control blocks with improved performance.

REFERENCES:
patent: 4792937 (1988-12-01), Picard
patent: 5590329 (1996-12-01), Goodnow et al.
patent: 6725244 (2004-04-01), Bonwick
patent: 6854035 (2005-02-01), Dunham et al.

Affiliated with

Also associated with

Rating

Method and apparatus for managing a set of data structures... 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 apparatus for managing a set of data structures..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for managing a set of data structures... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3684785