Jump search

Slower than binary search, but it never seeks backwards - which matters on tape, on a linked list, or on any paged structure where a backward jump is expensive.