概念
https://blog.csdn.net/qqqqq1993qqqqq/article/details/71437182
索引的作用:加快select语句的执行速度,当涉及到大量数据和跨表查询时,效果相当明显
为什么需要索引:cpu对数据进行高速处理读取的是内存中的数据。当数据量很大时,数据被存放在磁盘中,需要将磁盘中的数据复制到内存中再进行操作。如果进行的是普通的顺序查找,在最坏情况下,磁盘I/O将会消耗大量时间(和运算操作所花时间不是一个数量级),所以需要一种合理高效的外存数据结构来进行快速定位,减少磁盘I/O的次数。
索引采用的数据结构:既然需要尽快定位,很容易想到用hash索引或者树。树结构是大部分数据库管理系统默认的索引结构。常用的二叉查找树,可能由于树的深度过大而造成磁盘I/O读写过于频繁,进而导致查询效率低下。这样我们就提出了一个新的查找树结构——多路查找树。根据平衡二叉树的启发,自然就想到平衡多路查找树结构,即B树结构。
1. 提高查询效率的数据库对象
2. 通过关联关键字的方式提高查询效率(类似于书的目录)
3. 数据库会自动为主键和唯一列添加索引
什么时候适合使用索引呢?
1. 经常出现在where子句中的字段
2. 经常出现在group by子句中的字段
3. 重复值很少的字段
什么时候不适合用索引呢
1. 重复值很多的字段
2. 很大的字段
操作:
提高查询效率 -> 从效率瓶颈出发
减少磁盘读取的次数 -> B树(具体的定义以后有时间再学)
mysql的innodb引擎默认使用B+树
sql语句
查找18岁的学生
select *
from student
where age='18';
根据年龄创建索引
create index index_age
on student(age);
删除索引
drop index index_age
on student;