面试准备（九）MySql索引

什么是索引：

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

简单介绍二叉树：

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

红黑树（二叉平衡树）

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

B树

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

B+树

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

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

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

MyISAM存储引擎

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

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

.frm：表结构

.MYD：数据文件

.MYI：索引文件

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

InnoDB存储引擎:

 .frm：表结构

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

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

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

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

Hash索引

 缺点：

不支持范围查询

B树 与 B+树区别：

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

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

联合索引底层存储结构

 也是B+树结构

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