Mysql索引分类和结构是什么？Mysql索引为什么是B+树 ？哪些场景下需要建索引？索引失效的情况有哪些？

Mysql的索引分类有聚集索引和非聚集索引，结构有B树索引和哈希索引。Mysql索引采用B树结构的原因是因为B树可以以一定的时间复杂度快速搜索到目标节点，并且B树可以自平衡，适应插入和删除操作频繁的场景。需要建索引的场景包括频繁作为查询条件的列、连接条件的列、排序和分组的列等。索引失效的情况包括查询条件未使用索引、where子句使用了函数或表达式、索引列类型不匹配等。

相关问题

Mysql底层是什么？ACID是什么？隔离级别有哪些？索引失效场景有那些？聚簇索引是什么？B+树优势是什么？什么场景下建索引不如不建索引

Mysql底层是由C和C++编写的关系型数据库管理系统。

ACID是指数据库事务应该具备的四个特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。

隔离级别是指在多个事务同时访问数据库时，数据库管理系统为了防止事务间产生不可预知的结果，采用的一种机制。常见的隔离级别有：读未提交（Read Uncommitted）、读提交（Read Committed）、可重复读（Repeatable Read）和串行化（Serializable）。

索引失效场景主要有：模糊查询、使用了函数或表达式、数据类型不同、使用了不等于号、隐式转换等。

聚簇索引是一种特殊的索引方式，它将数据行存储在同一个页面中，按照聚簇索引排序的顺序存储。聚簇索引可以提高查询效率，但是在插入、删除等操作时的开销较大。

B树是一种常见的数据结构，它可以在对数时间内执行插入、删除和查找操作。B树在数据库中被广泛应用，可以用于索引、排序等操作。B树在插入、删除和查找操作时的时间复杂度都是O(log n)，因此它可以在大规模数据存储和查询场景中发挥重要的作用。

建索引不如不建索引的场景包括：数据表中的数据量较小、频繁进行更新和插入操作、建立索引会占用过多的磁盘空间等。在这些情况下，建立索引可能会影响数据库性能，不建立索引反而更加高效。

为什么MySQL选择B+树作为索引的数据结构？二叉树、红黑树、B树这些为什么不行？

MySQL 选择 B+ 树作为索引的数据结构，主要有以下几个原因：

1. 磁盘 IO 次数少：B+ 树是一种多路搜索树，相比于二叉树、红黑树等二叉搜索树，每个节点可以存储多个关键字和数据，因此可以减少磁盘 IO 次数，提高检索效率。

2. 顺序访问性能好：B+ 树中所有叶子节点之间都有一个指针指向下一个叶子节点，因此可以方便的实现区间访问和顺序访问，适用于范围查询。

3. 内存占用低：B+ 树中非叶子节点只存储关键字，不存储数据，因此相比于其他树结构，内存占用更低。

4. 支持高效的范围查询：由于B+树的所有叶子节点都在同一层，因此可以方便地对其进行范围查询。

相比于 B+ 树，二叉树、红黑树等二叉搜索树的磁盘 IO 次数较多，不适用于大规模数据的存储和检索；而 B 树虽然可以减少磁盘 IO 次数，但是其非叶子节点也存储数据，导致内存占用较高，不适用于内存较小的情况。因此，MySQL 选择 B+ 树作为索引的数据结构是一个很好的选择。