Data processing: database and file management or data structures – Database design – Data structure types
Patent
1995-05-12
1998-05-26
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707 3, G06F 1730
Patent
active
057581460
ABSTRACT:
Described herein is a system and method for operating a data processing system having a processing unit and physical storage in which data is stored. The storage is connected to the processing unit for transferring pages of data to the processing unit. The storage contains at least one database table stored on a plurality of pages. Each data base table has a plurality of rows of data, and one or more indexes composed of a sequence of entries which reference the rows. The processing unit has a memory associated with it. A portion of the memory comprises a buffer pool for caching data pages from the table. The method operates by scanning one or more selected indexes in determining the relationship of the number of data transfers required to traverse all or a portion of each selected index for a selected range of buffer pool sizes. Then, a description of this relationship is stored.
REFERENCES:
patent: 3568155 (1971-03-01), Abraham
patent: 3623018 (1971-11-01), Evans
patent: 4769772 (1988-09-01), Dwyer
patent: 4774657 (1988-09-01), Anderson et al.
patent: 4829427 (1989-05-01), Green
patent: 5043872 (1991-08-01), Cheng et al.
patent: 5091852 (1992-02-01), Tsuchida
patent: 5301317 (1994-04-01), Lohman et al.
patent: 5379424 (1995-01-01), Morimoto et al.
patent: 5404510 (1995-04-01), Smith et al.
patent: 5548770 (1996-08-01), Bridges
Lee et al., "Adaptive Selection of Access Path and Join Method", Proceedings of the 13th Annual International Computer Software and Applications Conference, Orlando, Florida, 20-22 Sep., 1989, pp. 250-256.
Blakeley et al., "Join Index, Materialized View, and Hybrid-Hash Join: A Performance Analysis", Sixth International Conference on Data Engineering, Los Angeles, California, 5-9 Feb. 1990.
Schiefer Bernhard
Swami Arun Narasimha
International Business Machines - Corporation
Lintz Paul R.
LandOfFree
Method and apparatus for optimizing data retrieval using index 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 Method and apparatus for optimizing data retrieval using index s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for optimizing data retrieval using index s will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1976397