MySQL索引引擎

Posted 2020-11-14 fonxian

一、索引

索引是一种存储引擎能快速找到记录的数据结构。

索引如果包含多个列，列的顺序就十分重要，mysql只能高效使用最左前缀列。创建包含两个列的索引和创建两个列的单独索引，效果也是不一样的。

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

索引的类型

B-Tree

B+Tree

B+Tree相对于B-Tree的几点不同：

1. 非叶子节点只存储键值信息。

2. 所有叶子节点之间都有一个链指针。

3. 数据记录都存放在叶子节点中。

当创建了一个包含last_name、first_name、date的索引，会对下列类型的查询有效：

1. 全值匹配，索引中所有列进行匹配。
2. 匹配最左前缀，查询last_name为Allen的人。这里只使用索引的第一列。
3. 匹配列前缀，只匹配某一列值的开头部分。这里只使用索引的第一列。
4. 匹配范围值，匹配last_name在Allen和Bob之间的人。这里只使用了索引的第一列
5. 精确匹配某一列并范围匹配另外一列
6. 只访问索引的查询

参考文档

《高性能MySQL——创建高性能的索引》