MySQL-索引原理

1. 索引类型

普通索引：基于普通字段建立的索引，没有任何限制

唯一索引：索引字段的值必须唯一，允许空值。

主键索引：每个表只能有一个主键索引，唯一，不允许有空值。

复合索引：多个列建立的索引，窄索引是指索引列为1-2列的索引，宽索引也就是索引列超
过2列的索引。

全文索引：必须在字符串、文本字段上，用于大量的文本数据检索，比like查询速度快。5.6版本以前只有MyISAM存储引擎支持，之后MyISAM和InnoDB都支持。语法：match和against

select * from user where match(name) against('aaa');

2. 索引数据结构

Hash结构

底层由hash表实现，根据键值 <key,value> 存储数据的结构。

Hash索引在MySQL 中Hash结构主要应用在Memory原生的Hash索引 、InnoDB 自适应哈希索引。

自适应哈希索引：为了提升查询效率，InnoDB存储引擎会监控表上各个索引页的查询，当InnoDB注意到某些索引值访问非常频繁时，会在内存中基于B+Tree索引再创建一个哈希索引，使得内存中的 B+Tree 索引具备哈希索引的功能，即能够快速定值访问频繁访问的索引页。
 

B-树结构

特点：

• 索引值和data数据分布在整棵树结构中
• 每个节点可以存放多个索引值及对应的data数据
• 树节点中的多个索引值从左到右升序排列