MySQL的索引底层为何使用 B+树？B树和B+树有哪些区别? 硬盘结构介绍、操作系统读取硬盘数据的过程、什么是IO操作?

相关文章 : MySQL 索引底层为什么选择B+Tree

一、B+树介绍

• B+树是B树的变体，常用于 数据库和操作系统的文件系统 中
• MySQL数据库的索引就是基于B+树实现的

B+树的特点：

• 分为 内部节点(非叶子)、叶子节点 两种节点
  • 内部节点 只存储key, 不存储具体数据
  • 叶子节点 存储key(索引列) 和 具体数据(每一条记录)
• 所有的叶子节点形成一条有序链表 (B树的叶子节点没有链)

• m阶B+树非根节点的元素数量 x：┌ m/2 ┐ ≤ x ≤ m

MySQL中的B+Tree<