Wiederherstellung aufgrund beschädigter Indizes nicht möglich (mit Hinweisen zum Umgang mit beschädigten Indizes)

Stell es dir so vor: Wenn du Pfaffman im Telefonbuch suchen musst, gehst du zum P, suchst dann nach Einträgen zwischen Pe und Pg, dann zwischen Pfa und Pfb usw. Du nutzt die alphabetische Sortierung der Einträge, um den Eintrag schnell zu finden. Stell dir nun – als Gedankenexperiment – vor, einer der Telefonbuchredakteure das Alphabet nicht korrekt gelernt hätte und einige Pfaffmans an der falschen Stelle eingefügt hätte (ein korrupter Index). Du wirst sie nicht finden.

Jetzt musst du alle Personen suchen, deren Nachname auf „faffman“ endet. Dafür gibt es keine schnelle Methode; du musst das gesamte Telefonbuch durchgehen. Das ist viel Arbeit! Aber… auf diese Weise wirst du die falsch eingefügten Pfaffmans finden!