可以这样理解:如果你需要在电话簿中查找 Pfaffman,你会先找到 P 部分,然后尝试在 Pe 和 Pg 之间查找条目,接着在 Pfa 和 Pfb 之间查找,依此类推。你利用了条目按字母顺序排列这一特点,从而快速定位目标。现在想象一下(作为一个思想实验):有一位电话簿编辑没有正确记住字母表,导致将某些 Pfaffman 条目放错了位置(即索引损坏)。在这种情况下,你将无法找到它们。
现在,你需要查找所有姓氏以 faffman 结尾的人。这种情况下没有快速的方法,你必须翻阅整本电话簿。这需要大量工作!但是……通过这种方式,你确实能找到那些被错误插入的 Pfaffman 条目!