Pense nisso da seguinte forma. Se você precisa procurar por Pfaffman em uma lista telefônica, vai até a letra P, depois tenta encontrar as entradas entre Pe e Pg, depois entre Pfa e Pfb, e assim por diante. Você usa o fato de as entradas estarem ordenadas alfabeticamente para localizar rapidamente a entrada. Agora imagine — como um exercício mental — que um dos editores da lista telefônica não memorizou o alfabeto corretamente e inseriu alguns Pfaffmans no lugar errado (um índice corrompido). Você não os encontrará.
Agora, você precisa procurar todas as pessoas cujo sobrenome termine com faffman. Não há uma maneira rápida de fazer isso; você precisará percorrer toda a lista telefônica. Isso dá muito trabalho! Mas… dessa forma, você encontrará os Pfaffmans inseridos incorretamente!