Device for storage and retrieval of compact contiguous tree inde

Details Device for storage and retrieval of compact contiguous tree inde Device for storage and retrieval of compact contiguous tree inde

1996-05-20

1998-10-27

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 3, 707101, 711117, 711173, G06F 700

Patent

active

058290044

ABSTRACT:
A system and methods for allocating and traversing tree structured data in contiguous portions of memory by encapsulating lower level subtrees within the memory allocated for their higher level parent trees. These encapsulated memory allocations are encoded with length descriptors at both lowest and highest ends in memory, so that allocated subtrees can be retrieved or skipped when scanning allocated subtrees in either lowest-to-highest or highest-to-lowest directions in memory. The length descriptors themselves are allocated variable amounts of memory by allocating additional multiplier bits to describe larger lengths. Smaller lengths can be described with a smaller number of bits. There is no limit to the size of length which can be described. Extra reserve memory may be allocated within some subtrees to localize the allocation of memory within those subtrees.

REFERENCES:
patent: 4774657 (1988-09-01), Anderson et al.
patent: 4914569 (1990-04-01), Levine et al.
patent: 5355473 (1994-10-01), Au
Donald Knuth, The Art Of Computer Programming: "Sorting and Searching", .COPYRGT.1973, pp. 481-505.
Aho et. al, Data Structures and Algorithms, .COPYRGT.1983, pp. 163-169.
Kruse, Data Structure and Programming Design, .COPYRGT.1984, pp. 377-382.
Robert Sedgewick, Algorithms, .COPYRGT.1983, pp. 213-223.

Affiliated with

Also associated with

Rating

Device for storage and retrieval of compact contiguous tree inde does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Device for storage and retrieval of compact contiguous tree inde, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device for storage and retrieval of compact contiguous tree inde will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1622870