1. A machine-implemented method for preparing an inverted index for storage on a disk storage medium, the method comprising: scanning items containing terms from which an ordered inverted index is to be prepared; generating a postings list of scanned items containing a particular term; ordering the scanned items in the postings list in a retrieval order; and inserting the scanned items from the postings list into the ordered inverted index in the retrieval order.