Patent ID: 8380680

Claim:
A computer-implemented method of prefetching data for a database, comprising: determining, by operation of one or more computer processors, a plurality of data pages to prefetch, wherein each data page of the plurality of data pages contains one or more rows of data; identifying, from the plurality of data pages, (i) a plurality of sequential data pages and (ii) a plurality of non-sequential data pages that is mutually exclusive from the plurality of sequential data pages, comprising: sorting the plurality of data pages in sequential order; identifying clustered data pages in the sorted plurality of data pages as the plurality of sequential data pages; and identifying remaining data pages in the sorted plurality of data pages as the plurality of non-sequential data pages; for each data page of the plurality of sequential data pages, prefetching the data page into a data buffer using a first prefetching technique; and for each data page of the plurality of non-sequential data pages, prefetching the data page into the data buffer using a second prefetching technique.