- MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。
可以得到索引的本质:索引是数据结构。
可以简单理解为索引就是 排好序的快速查找数据结构
-
- 在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,
这样就可以在这些数据结构上实现高级查找算法。这种数据结构,就是索引。下图就是一种可能的索引方式示例:
左边是数据表,一共有两列七条记录,最左边的是数据记录的物理地址
为了加快Col2的查找,可以维护一个右边所示的二叉查找树,每个节点分别包含索引键值和一个指向对应数据记录物理地址的指针,这样就可以运用二叉查找在一定的复杂度内获取到相应数据,从而快速的检索出符合条件的记录。
二叉树弊端之一:二叉树很可能会发生两边不平衡的情况。
B-TREE: (B:balance) 会自动根据两边的情况自动调节,使两端无限趋近于平衡状态。可以使性能最稳定。(myisam使用的方式)
B-TREE弊端:(插入/修改操作多时,B-TREE会不断调整平衡,消耗性能)从侧面说明了索引不是越多越好。
B+TREE:Innodb 所使用的索引 - 索引的优势:
提高数据检索的效率,降低数据库的IO成本
通过索引列对数据进行排序,降低数据排序的成本,降低了CPU的消耗
- 索引的劣势:
实际上索引也是一张表,该表保存了主键与索引字段,并指向实体表的记录,所以索引列也是要占用空间的
虽然索引大大提高了查询速度,同时却会降低更新表的速度,如对表进行INSERT、UPDATE和DELETE。
因为更新表时,MySQL不仅要保存数据,还要保存一下索引文件每次更新添加了索引列的字段,
都会调整因为更新所带来的键值变化后的索引信息
索引只是提高效率的一个因素,如果你的MySQL有大数据量的表,就需要花时间研究建立最优秀的索引,或优化查询语句
- mysql索引分类:
主键索引:设定为主键后数据库会自动建立索引,innodb为聚簇索引
单值索引:即一个索引只包含单个列,一个表中可以有多个单值索引
唯一索引:索引列的值必须唯一,但允许为空值。
复合索引:即一个索引包含多个列
在数据库操作期间,复合索引要比单值索引所需要的开销更小(对于相同多的列建索引)
语法:
创建:ALTER mytable ADD [UNIQUE ] INDEX [indexName] ON (columnname(length)) ;
删除:drop index [indexName] on tableName
查看:show index from tableName;
- 哪些情况需要创建索引:
主键自动创建唯一索引
频繁作为查询条件的字段应该创建索引(where后面的条件)
查询中与其他表关联的字段,外键可以创建索引
查询中排序的字段,排序字段若通过索引访问,将大大提高排序速度 (group by 和 order by 后面的字段有索引大大提高效率)
- 哪些情况不要创建索引:
表中记录太少不需要创建索引
经常增删改的表不需要创建索引(提高了查询速度确降低了增删改的速度)
where条件里用不到的字段不需要创建索引
数据重复且分布平均的表字段不需要创建索引(如果一个表中有2000条数据,表索引列有1980个不同的值,那么这个索引列的选择性就是 1980/2000 =0.99,索引的选择性越接近1则查询效率越高);