MySQL高级篇第6章（索引的数据结构）

文章目录

• 1、为什么使用索引
• 2、索引及其优缺点
• 3、InnoDB中索引的推演
• 4、MyISAM中的索引方案
• 5、索引的代价
• 6、MySQL数据结构选择的合理性

1、为什么使用索引

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

2、索引及其优缺点

3、InnoDB中索引的推演

4、MyISAM中的索引方案

如果我们在Col2上建立一个二级索引，则此索引的结构如下图所示：

5、索引的代价

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