Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-07-10
1998-12-01
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707205, 707 1, 707 2, 707 3, 707100, 707101, 707102, 707103, 707104, 707200, G06F 1730
Patent
active
058452966
ABSTRACT:
A method and apparatus for implementing segmented arrays in a database system. According to one embodiment of the invention, rather than allocating a contiguous block of memory for each array, the memory for storing at least selected arrays is broken into smaller pieces of memory referred to herein as memory segments. When the memory for an array is broken into memory segments, the array is referred to herein as a "segmented array." Each memory segment associated with a segmented array is divided into one or more memory areas, each of which represent an element of that array. The memory segments associated with a segmented array need not be contiguous. According to another aspect of the invention, the number of segments allocated for a segmented array can be increased or decreased during execution. According to yet another aspect of the invention, only some of the memory segments required to store a segmented array are initially allocated. The remainder of the memory segments required to store the array are allocated on an as needed basis. According to another aspect of the invention, database systems may implement all or only some arrays as segmented arrays. In a database system that supports both segmented and contiguous arrays, whether the memory for a particular array is segmented or contiguous can depend on any number of factors.
REFERENCES:
patent: 3938096 (1976-02-01), Brown et al.
patent: 4096568 (1978-06-01), Bennett et al.
patent: 4672535 (1987-06-01), Katzman et al.
patent: 4864497 (1989-09-01), Lowry et al.
patent: 5119291 (1992-06-01), Flannagan et al.
patent: 5345588 (1994-09-01), Greenwood et al.
patent: 5392448 (1995-02-01), Frankel et al.
patent: 5555505 (1996-09-01), Oosawa et al.
patent: 5603030 (1997-02-01), Gray et al.
patent: 5634050 (1997-05-01), Krueger et al.
patent: 5655085 (1997-08-01), Ryan et al.
patent: 5664177 (1997-09-01), Lowry
patent: 5692147 (1997-11-01), Larsen et al.
patent: 5699460 (1997-12-01), Kopet et al.
patent: 5712989 (1998-01-01), Johnson et al.
Efficient Algotithms for Resource Allocation in Distributed and Parallel Query Processing Environments--Peng Liu, 1989 IEEE.
The ins and outs of memory management. (Power Paradox 4.0) (Tutorial) Brian J. Smith, *Data Based Advisor*, v10, n12, p. 83(3) Dec. 1992.
Jasuja Amit
Loaiza Juan
Putzolu GianFranco
Taranto Roger
Alam Shahid
Black Thomas G.
Oracle Corporation
LandOfFree
Method and apparatus for implementing segmented arrays in a data 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 implementing segmented arrays in a data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for implementing segmented arrays in a data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2403587