×

Database system with methods for improving query performance with cache optimization strategies

  • US 5,822,749 A
  • Filed: 02/28/1997
  • Issued: 10/13/1998
  • Est. Priority Date: 07/12/1994
  • Status: Expired due to Term
First Claim
Patent Images

1. In a system comprising a database for storing and retrieving information from database tables, each database table comprising a plurality of data pages for storing data records, a method for retrieving information from database tables in response to a database query, the method comprising:

  • receiving a query specifying retrieval of specific information of interest from a database table, said database table having a clustered index which stores data pages at its terminal nodes; and

    retrieving the specific information of interest using a first input/output (I/O) block size and a second I/O block size for retrieving information by;

    (i) navigating the clustered index for locating a storage location where said particular information of interest is stored using said first I/O block size to retrieve non-terminal nodes as the clustered index is traversed, and(ii) after navigating to the storage location where said specific information of interest is stored, retrieving data pages storing said specific information of interest using said second I/O block size.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×