面试准备（九）MySql索引

谁践踏了优雅 2022-10-19 04:24 167阅读 0赞

### **什么是索引：** ###

索引是帮助MySql高效获取数据的排好序的数据结构

### **简单介绍二叉树：** ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70][]

如果是顺序存储，大的数据一直会往右侧插入。

### **红黑树（二叉平衡树）** ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70 1][]

如果数据量过大，树层级过大

### **B树** ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70 2][]

每次IO都会取出好几个节点进行查找

### **B+树** ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70 3][]

1、所有元素都在叶子节点，中间的冗余索引都是叶子节点最大的元素

2、叶子节点大小从左往右依次递增。

3、双向指针存储的两边地址，方便范围查询

### **MyISAM存储引擎** ###

MySql索引默认存储到data目录下,一个库对应一个文件夹。

MyISAM存储引擎（非聚集索引）会有三个文件：

.frm：表结构

.MYD：数据文件

.MYI：索引文件

先找索引，再去数据文件找数据。

### **InnoDB存储引擎:** ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70 4][]

.frm：表结构

.ibd：数据+索引文件（所以是聚集索引）

为什么使用整形自增主键：

1、索引大小比对速度快，占用空间小

2、自增：一直往结构后方插入，不自增的话可能造成分列以及树平衡，效率会低

### **Hash索引** ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70 5][]

缺点：

不支持范围查询

### **B树 与 B+树区别：** ###

1.、B树没有双向指针，对范围查询不友好

2、B+数数据只存在叶子节点，减少内存占用

联合索引底层存储结构

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70 6][]

也是B+树结构

数据排序是根据第一个字段排序，第一个一样的话比第二个

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70]: /images/20221005/aefec8e7ea5a453fb79fb8306a09d6bf.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70 1]: /images/20221005/f9cfdbfc34a943bab1279cbebd1ac1ef.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70 2]: /images/20221005/f513334b25e34e73825bfccf8a89b39e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70 3]: /images/20221005/6908d21459fd4460ada14fdf95148ddf.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70 4]: /images/20221005/73f87b7d39fe4c5e940519c4d2ff93b7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70 5]: /images/20221005/34c994fc73764309abec1e5f0f83b6e6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70 6]: /images/20221005/14e1c36c65594a55b7ac52104043dde0.png