次のように考えてみてください。電話帳で Pfaffman という名前を探す必要がある場合、まず P の欄に行き、次に Pe と Pg の間のエントリを探し、さらに Pfa と Pfb の間を探し、といったように進みます。エントリがアルファベット順に並んでいるという性質を利用して、素早く該当するエントリを検索します。ここで、ある電話帳の編集者がアルファベットを正しく覚えておらず、いくつかの Pfaffman を誤った位置に挿入してしまった（インデックスが破損している）と想像してみてください（これは思考実験です）。その場合、それらを見つけることはできません。
次に、名字が faffman で終わる人すべてを検索する必要があります。これを素早く行う方法はありません。電話帳全体を調べる必要があります。これは非常に手間がかかります！しかし、この方法であれば、誤って挿入された Pfaffman たちを見つけることができます！