了解过Mysql索引吗？（什么是索引）

MySQL 索引概述

索引是帮助MySQL高效获取数据的有序数据结构，通常实现为B+树结构，以优化查找速度。它们在数据外部维护，通过特定查找算法加速数据检索。

索引的底层数据结构

MySQL默认使用B+树作为索引的底层数据结构。在此之前，值得了解的二叉树结构包括二叉搜索树和红黑树，它们在极端情况下会变得不平衡，导致效率降低。

二叉树和红黑树

二叉树节点最多有两个子节点，但不一定平衡。二叉搜索树是有序二叉树，但在有序数据插入时性能降低。红黑树是自平衡二叉搜索树，解决了二叉树的这一缺点，但仍然受到数据量大时层级较深的影响。

B树

B树是一种多叉树，可以更高效地存储和管理大量数据。它的特点包括多叉结构、平衡性、按序存储、分层结构和高度平衡，有助于减少磁盘I/O，提升性能。

B+树

B+树是B树的优化版本，用于实现外存储索引。它在非叶子节点仅存储索引，而叶子节点存储具体数据，并通过指向相邻叶子节点的链表指针，优化了区间访问性能。

索引面试题示例

在面试中，候选人应该清楚地解释索引的作用、优势以及为什么MySQL默认采用B+树结构。B+树相比B树具有更低的磁盘读写代价，更稳定的查询效率，以及扫库和区间查询的便利性。