索引数据结构

B-Tree 自平衡树

B+ B*树区别

索引存储方式

聚簇索引 clustered index

   聚簇索引是索引的一种存储方式，指的是多个索引组合存储。

非聚簇索引 secondary index

索引使用实践

    索引虽然很快，但是要顺序读取才快。
    如果在多个索引之间切换，也会造成随机IO问题。
    

参考

[mysql 证明为什么用limit时，offset很大会影响性能](https://github.com/zhangyachen/zhangyachen.github.io/issues/117)

[MySQL的InnoDB索引原理详解](https://kyle.ai/blog/6439.html)