MySQL索引

MySQL的索引类型包括B+树、聚簇索引、非聚簇索引、哈希索引和空间索引。

B+树索引常用于单列、组合索引以及全文检索。

其中聚簇索引将数据存储在叶子节点，非聚簇索引通过主键指针查找数据。

组合索引遵循最左前缀原则。B树与B+树的区别在于数据存储结构，B+树只在叶子节点存储数据，适合范围查找。

MySQL中InnoDB引擎使用聚簇索引，MyISAM则使用非聚簇索引，数据存储和索引结构不同。

01.MySQL索引

1.1 MySQL索引类型

1、B+Tree索引

• 1）单列索引
  • 主键索引(不能为空)
    • 设定为主键后数据库会自动建立索引
  • 唯一索引(可为空)
    • 索引列的值必须唯一，但允许有空值
  • 普通索引(可重复)
    • 可以为空，可以重复
  • 前缀索引
    • 前缀索引只考虑列值的前几个字符
• 2）组合索引(一个索引包含多个列)
  • 最左前缀
• 3）全文索引
  • 全文索引和B+Tree的LIKE查询功能类似，LIKE语句通常会导致全表扫描，特别是在大型表中可能效率较低
  • MySQL中的全文索引是通过构建倒排索引来实现的，将词映射到包含这些单词的文档的索引结构
  • 倒排索引可以快速高效的 全文搜索和模糊查询

2、聚簇索引

• MyISAM引擎通常用于支持非聚簇索引
• InnoDB默认是支持聚簇索引（也支持非聚簇索引）

• 聚簇索引
  • 聚簇索引就是按照每张表的主键构造一颗B+树，叶子节点中存放的就是整张表的行记录数据
  • 缺点：插入速度严重依赖于插入顺序
• 非聚簇索引（数据是分离的）
  • 辅助索引叶子节点存储的不再是行的物理位置，而是主键值
  • 通过辅助索引首先找到的是主键值，再通过主键值找到数据行的数据页
• 关键区别
  • 聚簇索引确定实际物理存储位置，非聚簇索引仅包含索引列的值和指向实际数据行的指针
  • 一张表只能有一个聚簇索引，但可以有多个非聚簇索引
  • 性能影响
    • 对于范围查询或按索引列排序，聚簇索引通常具有更好的性能
    • 非聚簇索引对于单列的查找和特定的连接操作可能更高效（范围和排序查询性能差）

3、hash索引

• Hash索引通过将索引列的值通过哈希函数映射到一个哈希表的桶中，从而实现快速的索引查找
• 在MySQL中，Hash索引的使用场景相对有限，在范围查询、排序等场景下表现不佳

4、空间索引

• 空间索引支持对空间数据进行快速的空间查询和分析
• 空间索引可用于存储和查询地理位置信息，如移动设备的实时位置、商家的地理分布等
• 通过空间索引，可以在地理空间中快速找到相关的数据

1.2 组合索引

1、复合索引特点

• 联合索引可以为多个字段创建一个索引

• 比如，我们在（a,b,c）字段上创建一个联合索引，则索引记录会首先按照A字段排序，然后再按照B字段排序然后再是C字段

• 其实联合索引的查找就跟查字典是一样的，先根据第一个字母查，然后再根据第二个字母查

• 或者只根据第一个字母查，但是不能跳过第一个字母从第二个字母开始查。这就是所谓的最左前缀原理。*

• 联合索引的特点就是：

  • 1）第一个字段一定是有序的
  • 2）当第一个字段值相等的时候，第二个字段又是有序的，比如下表中当A=2时所有B的值是有序排列的，依次类推，当同一个B值得所有C字段是有序排列的

  • 

2、最左前缀原理

'''最左前缀原理'''

-- 1、以下的查询方式都可以用到索引

select * from table where a=1；
select * from table where a=1 and b=2；