Patent ID: 7912838

Claim:
A method for managing a database containing a plurality of data pages and index pages, the method comprising: providing a memory; providing a processor configured to execute instructions stored on the memory for, receiving a request to access data from one or more of the data pages and the index pages of the database; generating an access plan for the request; determining a set of data pages and index pages for retrieval pursuant to the access plan for the request; generating a priming retrieval retrieving a priming set of data pages and index pages into a cache in response to receiving the request, the priming retrieval to eliminate a need for reorganization of the database due to a deteriorating clustering ratio, wherein the priming set is a superset of the determined set of data pages and index pages, the superset comprising more pages than required to satisfy the request, wherein the priming retrieval accounts for an occurrence of sequential patterns of one or more of data pages and index pages; and executing the request with a request scan obtaining the data pages and index pages for the request pursuant to the access plan in response to receiving the request, the request scan performed substantially concurrently with the priming retrieval, wherein the request scan obtains the data pages and index pages for the request by scanning the data pages and the index pages of the priming set in the cache.