mysql 索引的数据结构：hash 和B+树
都是B+树的数据结构：
聚簇：将数据与索引存放在了一起，并且是按一定顺序组织的，找到索引也就找到了数据，数据的物理存放顺序与索引顺序是一一对致的
非聚族索引：叶子节点不存储数据，存储的是数据行地址，也就是说根据索引查找到数据行的位置再取磁盘查找 数据，这个就有点类似一本树的目录。
优势：1、查询通过聚簇索引可以直接获取数据，非聚簇索引需要二次查询
2、聚簇索引适合用在排序的场合，非聚簇索引不适合
3、聚簇索引维护索引很昂贵，特别是插入 更新数据
相关文章：