5.1、MySql 学习-MySql中的索引类型

原创已于 2022-03-20 17:03:22 修改 · 378 阅读

CC 4.0 BY-SA版权

文章发表1周内为内容优化高峰期，后续会根据认知迭代继续做完善补充。

文章标签：

于 2019-07-08 09:02:26 首次发布

11 篇文章

订阅专栏

本文详细探讨了数据库索引的各类技术，包括B-Tree、哈希索引及其在不同数据库引擎中的应用，如InnoDB、Memory和MyISAM。阐述了索引如何提升查询效率，减少服务器工作负载，并讨论了索引的局限性和最佳实践。

体能状态先于精神状态，习惯先于决心，聚焦先于喜好。

1、索引大大减少服务器需要扫描的数据量;
2、索引帮助服务器避免排序和临时表，比如Order By;
3、所以可以见随机 I/O 变为顺序 I/O.

关于 B-Tree 和 B+Tree的基本概念 MySql中的B-TREE 和 B+TREE

使用B-Tree 索引的联合索引需要注意最左前列限制和不可跳过限制：当一个索引包含多个列，目前版本只支持从左到有搜索列，比如联合索引 a,b,c,则按照 a,ab,abc都可以，跳过a或者b都不行,在具体sql语句上没有顺序，即在sql语句上联合索引左边的索引是不可缺少的条件，否则索引失效。
LIKE 命令的两个约束条件：条件一：对于非联合索引，like匹配列前面内容是可以的，即like “123%“会使用到索引，而”%123%“和”%123"都不会使用到索引。条件二：对于联合索引，a，b，c,在搜索时，左边的列使用LIKE这种范围查询时，比如 a=1,b like"123%” and c=“456”,a 和 b 都会用到索引，但是c不会用到索引。

通过一个Hash函数对被索引列进行定位，当hash值相同时，将使用链表，可以参考Java 中 HashMap 中的数组加链表模式。

你可以通过新增一个列，存储某个列的的hash值，然后把这个hash列作为一个新的索引列，当然需要你自己找到一个好的hash函数，这在搜索一些大的字符串时会很有用。

空间数据索引（R-Tree）、全文搜索等

在 MySql 中，索引是在存储引擎层是不是在服务器层实现的。

InnoDB引擎:B+Tree。通过主键引用被索引行。并且InnoDB是聚集索引(也叫聚簇索引)——叶子节点包含所有数据，这是 InnoDB默认组织表数据的方式。叶子节点指向数据的指针：主键索引指向列地址，二级索引指向主键。
Memory引擎:哈希索引。只有Memory引擎显式支持哈希索引，且将之作为默认索引方式
MyISAM引擎：B+Tree。使用前缀压缩结束，使索引更小。使用物理位置引用被索引行。支持 R-Tree。叶子节点指向数据的指针：主键索引和二级索引都指向列地址。
NDB 集群存储引擎：T-Tree 存储结构。
Archive 引擎:5.1之前不支持索引，5.1开始支持自增列的索引。

在这里插入图片描述