文章目录
1、为什么使用索引

假如给数据使用 二叉树 这样的数据结构进行存储,如下图所示

2、索引及其优缺点

3、InnoDB中索引的推演




4、MyISAM中的索引方案
如果我们在Col2上建立一个二级索引,则此索引的结构如下图所示:
5、索引的代价

6、MySQL数据结构选择的合理性


假如给数据使用 二叉树 这样的数据结构进行存储,如下图所示
如果我们在Col2上建立一个二级索引,则此索引的结构如下图所示: