MySQL学习（七）索引

目录

1.概念

2.分类

3.优缺点

4.适用情况

5.explain命令

---

1.概念

• 索引是一种特殊的文件，包含着对数据表里所有记录的引用指针，可以对表里的一列或多列设置索引
• 索引主要就是用于提升查询速度，类似书籍目录，根据目录对应的页码，可快速访问到具体内容
• 各索引内部有自己的数据结构，为了便于理解，我们可近似将索引理解为哈希表吧，就是便于提高查询效率

【ps】提到搜索、查询，常用的数据结构就是这三种：哈希、BST、跳表

2.分类

• index——普通索引（也是我们这篇笔记里所讲的）
• unique——唯一索引
• fulltext——全文索引
• spatial——时空索引
• primary——主键 

3.优缺点

让我们来试想一下有无索引的情况：

无索引：只能按顺序栈（顺序栈通常按主键排），依次遍历查找——O（N）

有索引：有索引的话，会建立索引搜索树，直接根据索引搜索树查找到，再根据查找到的位置返回——O（log N)、O（1）

当然，某字段的索引只应用在该字段上，对其他字段无影响

总结一哈：

优点：提升查询速度（但是也不是说只要建了索引就一定能提升查询速度）

缺点：造成空间使用增加（因为有了更多数据（索引树）的维护）；造成增加、删除、修改的性能下降（因为不止修改自己，还要修改相应的索引结构） 

4.适用情况

（1）数据量有一定规模（一般是 O（log N)  远小于 O（N）的情况）

（2）用到的查询多，其他U\R\D功能用到的少

（3）只针对被频繁查询的字段建立索引

5.explain命令

explain命令可用于判断是否命中索引

使用：在查询语句前加一个explain即可

如：

explain select * from test_user where id_number=776655;