目录
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;