Представьте это так. Если вам нужно найти в телефонной книге фамилию Pfaffman, вы переходите к разделу P, затем ищете записи между Pe и Pg, затем между Pfa и Pfb и так далее. Вы используете тот факт, что записи отсортированы по алфавиту, чтобы быстро найти нужную запись. Теперь представьте — в качестве мысленного эксперимента — что один из редакторов телефонной книги неправильно запомнил алфавит и вставил некоторые записи с фамилией Pfaffman не на то место (повреждённый индекс). Вы их не найдёте.
Теперь вам нужно найти всех людей, чья фамилия заканчивается на faffman. Быстрого способа сделать это нет — вам придётся просмотреть всю телефонную книгу. Это очень много работы! Но… именно так вы найдёте неправильно вставленные записи с фамилией Pfaffman!