이렇게 생각해 보세요. 전화부에서 Pfaffman을 찾아야 한다면, P로 간 다음 Pe와 Pg 사이의 항목을 찾고, 그 다음 Pfa와 Pfb 사이를 찾는 식으로 찾습니다. 항목이 알파벳 순서로 정렬되어 있다는 사실을 이용해 빠르게 항목을 찾아내는 것이죠. 이제 마음의 실험을 해 봅시다. 전화부 편집자 중 한 명이 알파벳을 제대로 외우지 못해 일부 Pfaffman 항목을 잘못된 위치에 삽입했다고 가정해 보세요(손상된 인덱스). 그러면 그들을 찾지 못할 것입니다.
이제 성이 faffman으로 끝나는 모든 사람을 찾아야 한다고 해 봅시다. 이를 위한 빠른 방법은 없으며, 전화부 전체를 훑어봐야 합니다. 상당한 일이죠! 하지만… 이 방식으로는 잘못 삽입된 Pfaffman들도 찾을 수 있습니다!