Mysql索引

索引是什么

官方解释 索引是帮助mysql高效获取数据的数据结构
举例比如说我们要查询的条件是where bookName = ‘mysql’，首字母是m那么查询的方式就是从字母a排着找到m，加了索引之后，直接从m开始查找

总结： 排好序的快速查找数据结构

索引会影响两种功能一种是where，一种是order by

在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式指向数据，这样就可以在数据结构上实现高级查找算法，这种数据结构就是索引

我们平常说的索引，如果没有特别指明，都是指B树（多路搜索树，并不一定是二叉的）结构组织的索引。

索引优劣势

优势：

• 提高数据检索的效率，降低数据库的IO成本,
• 提高数据检索的效率，降低了CPU的消耗

劣势：

• 索引其实也是一张表，该表保存了主键与索引字段，并指向实体表的记录
• 索引提高了查询速度，但同时会降低更新表的速度，因为更新变时不仅要保存数据还要保存一下索引文件

索引分类

单值索引

一个索引只包含单个列，一个表可以有多个单列索引 ，单位时间内只能加载一个索引

唯一索引

索引列必须唯一，但允许有空值

复合索引

一个索引包含多个列

索引结构

BTtree索引

索引原理

如果有一个数据项29，那么磁盘块1由磁盘加载到内存，发生一次io，因为29在17和35之间，锁定磁盘块1的p2 指针，通过p2指针的磁盘地址把磁盘块3加载到内存，发生第二次io，29在26与30之间，锁定磁盘3的p2指针，通过指针加载磁盘块8到内存，此时发生第三次IO，找到29，结束查询，总计三次

三层的btree可以表示上百万条数据，上百万条数据查找只需要三次IO，性能将是巨大的，如果没有索引，每个数据项都发生一次，总共是百万条

哪些情况适合索引

• 主键自动创建索引
• 频繁作为查询条件的
• 作为外键的
• -查询中排序的字段，排序字段若通过索引去访问将大大提高排序效率
• 查询中统计或者分组的字段

哪些情况不适合索引

• 频繁更新的字段不适合建索引
• where条件一哄不到的