索引数的深度和索引数据大小觉得io次数,一般索引io最好不要超过三次io,一般2-4层 索引查询后被缓存到内存
    理解b+树索引结构 有利于理解索引优化
    重点 区分 聚簇索引 和非聚簇索引
    聚簇索引 主键和行数在b+树结构中 辅助索引叶子节点是主键id

    下图网上找的 可查高性能mysql书详解
    1464190-20191106145143172-1760681728.png

    索引类型
    回表 索引覆盖 索引下推
    b+树索引

    主键索引 innodb 聚簇索引
    普通索引
    组合索引
    唯一索引
    前缀索引 index2(email(6))

    其他

    hash索引
    全文索引

    应用
    常用优化查询wehre order排序 group分组
    总结
    索引数据纪录区分度高 索引优化越好

    索引失效原因 b+树

    数据结构演示站
    https://www.cs.usfca.edu/~galles/visualization/Algorithms.html