mysql 高性能索引优化解析(一)
一、什么是索引
索引是帮助MySQL高效获取数据的数据结构,是存储引擎用于快速找到记录的一种数据结构。可以理解为:排好序的快速查找数据结构
注:索引优化应该是对查询性能优化最有效的手段
二、索引的优劣势
优势:
-
类似大学图书馆建书目索引,提高数据检索的效率,降低数据库的IO成本(将随机IO转换成顺序IO)
-
通过索引列对数据进行排序,降低数据排序的成本,降低了CPU的消耗(避免排序和建立临时表)
劣势:
-
实际上索引也是一张表,该表保存了主键与索引字段,并指向实体表的记录,所以索引列也是要占用空间的。
-
虽然索引大大提高了查询速度,同时会降低更新表的速度,如对表进行INSERT,UPDATE和DELETE。因为更新表时,MySQL不仅要保存数据,还要保存一下索引文件每次更新添加了索引列的字段,都会调整因为所带来的键值变化后的索引信息。
-
索引只是提高效率的一个因素,如果你的MySQL有大数据量的表,就需要花时间研究建立最优秀的索引,或优化查询
三、索引分类
-
单值索引。即一个索引只包含单个列,一个表可以有多个单列索引(一张表索引数最好少于5个)
-
唯一索引。索引列的值必须唯一,但允许有空值
-
复合索引。即一个索引包含多个列
四、索引的增删查
创建:
create [unique] index indexName on tableName(column...) // 注:不能使用create创建主键
alter table table_name add index index_name (column_list) ;
alter table table_name add unique (column_list) ;
alter table table_name add primary key (column_list) ;
删除:
drop index indexName on tableName
alter table table_name drop index index_name ;
alter table table_name drop primary key ;
注:其中,在前面的两条语句中,都删除了table_name中的索引index_name。而在最后一条语句中,只在删除PRIMARY KEY索引中使用,因为一个表只可能有一个PRIMARY KEY索引,因此不需要指定索引名。如果没有创建PRIMARY KEY索引,但表具有一个或多个UNIQUE索引,则MySQL将删除第一个UNIQUE索引。如果从表中删除某列,则索引会受影响。对于多列组合的索引,如果删除其中的某列,则该列也会从索引中删除。如果删除组成索引的所有列,则整个索引将被删除。
查看:
show index from tableName
五、索引结构
索引的结构可以分为:B-Tree索引、hash索引、R-Tree索引(空间索引)、Full-text索引(全文索引)。以下主要讲解常用的索引结构B-Tree索引:
B-Tree索引(MySQL使用B+Tree)
B-Tree能加快数据的访问速度,因为存储引擎不再需要进行全表扫描来获取数据,数据分布在各个节点之中。
B+Tree索引
是B-Tree的改进版本,同时也是数据库索引索引所采用的存储结构。数据都在叶子节点上,并且增加了顺序访问指针,每个叶子节点都指向相邻的叶子节点的地址。相比B-Tree来说,进行范围查找时只需要查找两个节点,进行遍历即可。而B-Tree需要获取所有节点,相比之下B+Tree效率更高。
结合存储引擎来讨论(一般默认使用B+Tree)
案例:假设有一张学生表,id为主键
id |
name |
birthday |
1 |
Tom |
1996-01-01 |
2 |
Jann |
1996-01-04 |
3 |
Ray |
1996-01-08 |
4 |
Michael |
1996-01-10 |
5 |
Jack |
1996-01-13 |
6 |
Steven |
1996-01-23 |
7 |
Lily |
1996-01-25 |
在MyISAM引擎中的实现(二级索引也是这样实现的)
在InnoDB中的实现
mysql 高性能索引优化解析(二)https://blog.****.net/qq_37776015/article/details/8837