InnoDB为什么使用B+树实现索引？

InnoDB选择B+树作为索引数据结构，是其实现高性能查询的基石。这并非偶然，而是经过对各种数据结构优缺点进行深度权衡后得出的最优解。

下面我将从多个维度详细解释为什么是B+树。

---

一、核心结论：为了适配磁盘的I/O特性，实现高效数据检索

数据库索引存储在磁盘上，而磁盘I/O（读写）的速度比内存慢几个数量级。因此，索引结构的设计核心目标是：尽量减少磁盘I/O次数。B+树完美地满足了这一需求。

---

二、与其他数据结构的对比（为什么不是它们？）

为了理解B+树的好，我们先看看为什么不用其他数据结构：

数据结构	缺点（在数据库索引场景下）	结论
哈希表 (Hash Table)	1. 仅支持等值查询（=、IN），无法支持范围查询（>、<、BETWEEN）。 2. 哈希冲突处理麻烦。 3. 无法利用索引完成排序。	适合做缓存（如Redis），不适合做通用数据库索引。
二叉搜索树 (BST)	1. 树的高度不均匀，可能退化成链表，时间复杂度从O(log n)变为O(n)。 2. 每个节点只存一个键值和数据，I/O效率极低