索引数据结构

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)