面试题：MySQL 中 InnoDB 的索引结构以及使用 B+ 树实现索引的原因

---

概述

在 MySQL 的众多存储引擎中，InnoDB 是最常用的存储引擎，也是 MySQL 现阶段唯一免费支持事务机制的存储引擎。在本文中，我们以 InnoDB 为例，介绍 MySQL 的索引结构以及其使用 B+ 树实现索引的原因。

---

表空间

首先，我们来了解一下 MySQL 的表空间。在 MySQL 中，所有的数据都被存储在一个空间内，称之为表空间，表空间内部又可以分为段（segment）、区（extent）、页（page）、行（row），其逻辑结构如下图：

段（segment）
表空间是由不同的段组成的，常见的段有：数据段，索引段，回滚段等等，在 MyS