关于索引的B tree B-tree B+tree B*tree 详解结构图（ 二)

索引分为聚簇索引和非聚簇索引。mysql 以一本英文课本为例，要找第8课，直接翻书，若先翻到第5课，则日后翻，再翻到第10课，则又往前翻。这本书自己就是一个索引，即“聚簇索引”。算法 若是要找"fire”这个单词，会翻到书后面的附录，这个附录是按字母排序的，找到F字母那一块，再找到"fire”，对应的会是它在第几课。这个附录，为“非聚簇索引”。sql 因而可知，聚簇索引，索引的顺序就是数据存放的顺

>>阅读原文<<