An access method that takes advantage of prefetching even in queries that do not access data sequentially. A list prefetch is done by scanning an index and collecting record identifiers before any data pages are accessed. These record identifiers are then sorted, and data is prefetched using this list.