Imaginez les choses ainsi. Si vous devez chercher « Pfaffman » dans un annuaire téléphonique, vous allez à la lettre P, puis vous cherchez les entrées comprises entre « Pe » et « Pg », puis entre « Pfa » et « Pfb », etc. Vous utilisez le fait que les entrées sont triées par ordre alphabétique pour trouver rapidement l’entrée souhaitée. Maintenant, imaginez – dans une expérience mentale – que l’un des éditeurs de l’annuaire n’ait pas mémorisé correctement l’alphabet et ait inséré certains « Pfaffman » au mauvais endroit (un index corrompu). Vous ne les trouverez pas.
Maintenant, vous devez chercher toutes les personnes dont le nom de famille se termine par « faffman ». Il n’existe aucun moyen rapide de le faire ; vous devrez parcourir l’intégralité de l’annuaire. C’est beaucoup de travail ! Mais… vous trouverez ainsi les « Pfaffman » insérés incorrectement !