MySQL 的索引是一种数据结构，用于加快对数据库表中数据的检索速度。索引是存储在磁盘上的一种额外的数据结构，它包含着对数据库表中一列或多列的值进行排序的引用，以便快速查找数据。
1.索引的类型
1.1 普通索引（normal）
- 普通索引是最基本的索引类型，在创建索引时不做任何特殊声明即为普通索引。
- 普通索引允许表中出现重复的值，可以用于加速
SELECT、UPDATE和DELETE查询语句的执行。
CREATE INDEX index_name ON table_name(column_name);
1.2 唯一索引（unique）
- 唯一索引与普通索引类似，但是它要求索引列中的所有值都是唯一的，不允许重复。
- 唯一索引可以用于强制表中的每一行具有唯一的值。
CREATE UNIQUE INDEX index_name ON table_name(column_name);
1.3 全文索引（full text）
- 全文索引用于对文本数据进行全文搜索，例如
VARCHAR或TEXT类型的列。 - 全文索引允许对文本内容进行快速搜索，支持匹配自然语言中的词汇。
CREATE FULLTEXT INDEX index_name ON table_name(column_name);
1.4 空间索引（spatial）
- 空间索引用于对空间数据进行搜索和分析，例如地理位置信息、几何数据等。
- 空间索引可以加速对空间数据的查询和分析，支持空间数据的存储和检索。
CREATE SPATIAL INDEX index_name ON table_name(column_name);
2.索引方法
- 这里的 BTREE 就是B+树索引
- mysql默认创建的都是B+树索引
2.1 B树索引（B-tree Index）：
- B树索引是一种平衡树结构，通常用于实现数据库中的索引。
- B树索引适用于范围查询和精确匹配查询，能够快速定位到特定值或范围内的数据。
- B树索引的优点是适用于范围查询、支持高效的增删改查操作，适用于大部分数据库场景。
- B树索引的缺点是对于大型数据集合和频繁的插入、删除操作，可能会导致索引分裂和性能下降。
2.2 B+树索引（B+tree Index）：
- B+树索引是B树索引的一种变种，具有更高的查询性能和更好的扩展性。
- B+树索引在叶子节点上存储了所有数据，内部节点只存储索引值，这样可以减少IO操作，并且支持更大的数据容量。
- B+树索引适用于范围查询、排序查询和覆盖查询，适用于大型数据库和频繁的查询操作。
- B+树索引的缺点是相对于B树索引，对于单条记录的精确查找性能可能略低。
2.3 哈希索引（Hash Index）：
- 哈希索引是通过哈希函数将索引值映射到哈希表中的位置，从而实现快速定位。
- 哈希索引适用于精确匹配查询，对于等值查询具有很高的查询性能。
- 哈希索引的优点是查询性能高，对于大型数据集合和频繁的等值查询操作，性能较好。
- 哈希索引的缺点是不支持范围查询和排序查询，而且对于查询中的模糊匹配（如LIKE查询）效果较差。