Improving the Efficiency of Sequential Search
move-to-front
- whenever a search is successful, move the retrieved record to the front of the file.
transposition
- whenever a search is successful, exchange the retrieved record with the one that precedes it.