对 MYSQL 索引的一些理解

主键(聚族)索引

在MySQL中，InnoDB主键索引是B+Tree结构，同时数据存储在B+Tree叶子页中，所以也称为聚族索引；

• 根节点中存放指了向子节点的指针，根据匹配规则向下查找，最终要么找到要么不存在。
• 页子节点的指针指向的是被索引的数据，而不是其他的节点页
• 可能会多层节点，Tree深度和表的大小直接相关
• 在一个表中只能存在一个聚族索引
• 存储数据的顺序和索引顺序一致

匹配模式

在MYSQL InnoDB中主键索引支持如下匹配模式

• 全值匹配：如 ：== 、<=>
• 匹配列前缀：如 like ‘ab%’
• 匹配范围值: 如： <、>

哈希索引

在MYSQL Innodb中 有哈希索引，如果使用哈希索引，对于索引列存储引擎会对列值计算出一个哈希码，然后将哈希码存储在索引中并指向主键索引，即哈希索引不存储数据，存储的是主键

优点

• 哈希索引是一个较小的值，对存储友好
• 哈希索引的结构十分紧凑，查询速度也是很快的（除非存储哈希碰撞）

缺点

• 由于不同的值计算出来的哈希可能会一样，即哈希碰撞，这种情况下会以链表的形式存放多个记录指针到一个哈希条目中
• 哈希索引不存储数据，存储的是主键，需要进行两步操作，相对聚族索引性能要差些
• 由于索引本身是一个哈希值，所以不支持 匹配范围值、匹配列前缀 模式，所以 like、>、< 就别想了
• 存储数据的顺序和索引顺序不是一致的，所以索引无法直接用于排序
• 如果哈希碰撞的情况比较多的话，会造成索引维护操作代价较高，特别是在删除和修改的情况下，碰撞越大代价越大

B-Tree索引

除了 主键索引和哈希索引外，还有另外一种 B-Tree，是非主键用的索引，特性和主键索引类似，区别在于 主键索引叶子页存储的是数据，而 B-Tree 索引存储是主键

索引的优点

• 索引可以帮助服务器减少需要扫描的数据量
• 索引可以帮助服务器避免排序和临时表
• 索引可以将随机I/O变为顺序I/O

索引并不总是能够给数据库带来好处，在实际实践中应该根据实际情况进行分析，滥用索引只会会让你的表变得更慢，只有当索引带来的好处大于索引需要的成本时，索引才是有效的