数据库索引分析

  从下列几种情况下查找某一个汉字： 一堆汉字 有拼音目录的字典 有部首目录的字典 解决的方案： 一个一个找，直接找到为止 按照拼音表的顺序找，拼音表是有序的，字在字典中也是有序的，很容易找。 根据部首目录来找，先找部首，再找汉字。汉字在字典中是无序的。 加一个汉字，会怎么样，大家可以先想想看。   其实这各结构和数据搜索是很类似的： 全表扫描直到找到为止 用聚集索引查找 用非聚集索引查找 索引

>>阅读原文<<