關於索引的B tree B-tree B+tree B*tree 詳解結構圖（ 二)

索引分爲聚簇索引和非聚簇索引。mysql 以一本英文課本爲例，要找第8課，直接翻書，若先翻到第5課，則日後翻，再翻到第10課，則又往前翻。這本書自己就是一個索引，即「聚簇索引」。算法 若是要找"fire」這個單詞，會翻到書後面的附錄，這個附錄是按字母排序的，找到F字母那一塊，再找到"fire」，對應的會是它在第幾課。這個附錄，爲「非聚簇索引」。sql 因而可知，聚簇索引，索引的順序就是數據存放的順

>>阅读原文<<