主键(聚族)索引
在MySQL中,InnoDB主键索引是B+Tree结构,同时数据存储在B+Tree叶子页中,所以也称为聚族索引;
- 根节点中存放指了向子节点的指针,根据匹配规则向下查找,最终要么找到要么不存在。
- 页子节点的指针指向的是被索引的数据,而不是其他的节点页
- 可能会多层节点,Tree深度和表的大小直接相关
- 在一个表中只能存在一个聚族索引
- 存储数据的顺序和索引顺序一致
匹配模式
在MYSQL InnoDB中主键索引支持如下匹配模式
- 全值匹配:如 :== 、<=>
- 匹配列前缀:如 like ‘ab%’
- 匹配范围值: 如: <、>
哈希索引
在MYSQL Innodb中 有哈希索引,如果使用哈希索引,对于索引列存储引擎会对列值计算出一个哈希码,然后将哈希码存储在索引中并指向主键索引,即哈希索引不存储数据,存储的是主键
优点
- 哈希索引是一个较小的值,对存储友好
- 哈希索引的结构十分紧凑,查询速度也是很快的(除非存储哈希碰撞)
缺点
- 由于不同的值计算出来的哈希可能会一样,即哈希碰撞,这种情况下会以链表的形式存放多个记录指针到一个哈希条目中
- 哈希索引不存储数据,存储的是主键,需要进行两步操作,相对聚族索引性能要差些
- 由于索引本身是一个哈希值,所以不支持 匹配范围值、匹配列前缀 模式,所以 like、>、< 就别想了
- 存储数据的顺序和索引顺序不是一致的,所以索引无法直接用于排序
- 如果哈希碰撞的情况比较多的话,会造成索引维护操作代价较高,特别是在删除和修改的情况下,碰撞越大代价越大
B-Tree索引
除了 主键索引和哈希索引外,还有另外一种 B-Tree,是非主键用的索引,特性和主键索引类似,区别在于 主键索引叶子页存储的是数据,而 B-Tree 索引存储是主键
索引的优点
- 索引可以帮助服务器减少需要扫描的数据量
- 索引可以帮助服务器避免排序和临时表
- 索引可以将随机I/O变为顺序I/O
索引并不总是能够给数据库带来好处,在实际实践中应该根据实际情况进行分析,滥用索引只会会让你的表变得更慢,只有当索引带来的好处大于索引需要的成本时,索引才是有效的