數據庫索引分析

  從下列幾種情況下查找某一個漢字： 一堆漢字 有拼音目錄的字典 有部首目錄的字典 解決的方案： 一個一個找，直接找到爲止 按照拼音表的順序找，拼音表是有序的，字在字典中也是有序的，很容易找。 根據部首目錄來找，先找部首，再找漢字。漢字在字典中是無序的。 加一個漢字，會怎麼樣，大家可以先想想看。   其實這各結構和數據搜索是很類似的： 全表掃描直到找到爲止 用聚集索引查找 用非聚集索引查找 索引

>>阅读原文<<