Finding Things Quickly I: Overview I
The cost of Seeking is very high.
This cost has to be taken into consideration when determining a strategy for searching a file for a particular piece of information.
The same question also arises with respect to sorting, which often is the first step to searching efficiently.
Rather than simply trying to sort and search, we concentrate on doing so in a way that minimizes the number of seeks.