携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第14天，点击查看活动详情
定义
MySQL官方对索引的定义为：索引是帮助MySQL高效获取数据的数据结构。可以得到索引的本质：索引是一种数据结构。 可以简单理解为“排好序的快速查找数据结构”。
索引
在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据， 这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。下图就是一种可能的索引方式示例：
为了加快Co2的查找，可以维护一个右边所示的二叉查找树，每个节点分别包含索引键值和一个指向对应数据记录物理地 址的指针，这样就可以运用二叉查找在一定的复杂度内获取到相应数据，从而快速的检索出符合条件的记录。
-
索引分类：
- 单值索引：一个索引只包含单个列，一个表可以有多个单列索引
- 唯一索引：索引列的值必须唯一，但允许有空值
- 复合索引：一个索引包含多个列
-
基本语法：
-
创建索引
- CREATE INDEX 索引名 ON 表名(字段);
- ALTER TABLE 表名 ADD INDEX 索引名(字段);
-
查看索引
- SHOW INDEX FROM 表名
-
删除索引
- DROP INDEX 索引名 ON 表名
MySQL索引结构：
- BTree索引
- Hash索引
- Full-text全文索引
- R-Tree索引
【初始化介绍】 一颗+树，浅蓝色的块我们称之为一个磁盘块，可以看到每个磁盘块包含几个数据项（深蓝色所示)和指针（黄色所示），如磁盘块1包含数据项17和35，包含指针P1、P2、P3,P1表示小于17的磁盘块，P2表示在17和35之间的磁盘块，P3表示大于35的磁盘块。真实的数据存在于叶子节点即3、5、9、10、13、15、28、29、36、60、75、79、90、99。 非叶子节点只不存储真实的数据，只存储指引搜索方向的数据项，如17、35并不真实存在于数据表中。
【查找过程】 如果要查找数据项29，那么首先会把磁盘块1由磁盘加载到内存，此时发生一次1O,在内存中用二分查找确定29在17和35之间，锁定磁盘块1的P2指针，内存时间因为非常短（相比磁盘的1O)可以忽略不计，通过磁盘块1的P2指针的磁盘地址把磁盘块3由磁盘加载到内存，发生第二次1O,29在26和30之间，锁定磁盘块3的P2指针，通过指针加载磁盘块8到内存，发生第三次O,同时内存中做二分查找找到29，结束查询，总计三次O。真实的情况是，3层的+树可以表示上百万的数据，如果上百万的数据查找只需要三次O,性能提高将是巨大的，如果没有素引，每个数据项都要发生一次O,那么总共需要百万次的O,显然成本非常非常高。
需要建索引
- 主键自动建立唯一索引
- 频繁作为查询条件的字段应该创建索引
- 查询中与其它表关联的字段，外键关系建立索引
- 频繁更新的字段不适合创建索引©因为每次更新不单单是更新了记录还会更新
- Where条件里用不到的字段不创建索引
- 单键/组合索引的选择问题，wo？(在高并发下倾向创建组合索引)
- 查询中排序的字段，排序字段若通过索引去访问将大大提高排序速度
- 查询中统计或者分组字段
不需要建索引
- 表记录太少
- 经常增删改的表+，数据重复且分布平均的表字段，因此应该只为最经常查询和最经常排序的数据列建立索引。
- 注意，如果某个数据列包含许多重复的内容，为它建立索引就没有太大的实际效果。
