G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2124094
A method is disclosed for operating a data processing system having a processing unit and physical storage in which data is stored and in which the storage is operably connected to the processing unit for transferring pages of data to the processing unit. The storage contains at least one data base table stored on a plurality of pages, each data base table having 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 comprising a buffer pool for caching data pages from the table. The method comprises the following steps. Scanning one or more selected indexes and 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; and storing a description of the relationship. For a query submitted by a data base user, determining the number of page transfers required to scan a whole table of interest, and for each index of the table relevant to the query, determining the number of page transfers required to scan each the relevant index in accordance with the size of buffer pool made available for the query, as determined from the relationship, scaling down the number of page transfers required in proportion to the selectivity of any starting and stopping conditions present in search criteria in the query, applying a suitable correction factor to the number of page transfers if any of the following conditions are found, very few rows of data remain to be transferred after applying the search criteria, the buffer pool to table size ratio is large, or, an index being used has a low degree of clustering, and accounting for the effect on the number of page transfers by any remaining index sargable search criteria, comparing the number of page transfers required for scanning of the relevant indexes and for scanning the entire table, and selecting a search procedure from the results of said comparison that results in the least number of page transfers.
Schiefer K. Bernhard
Swami Arun N.
Ibm Canada Limited-Ibm Canada Limitee
Rosen Arnold
LandOfFree
Method and apparatus for optimizing data retrieval using... 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..., 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... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2001604