mysql 索引 B+tree

B+树（B+Tree）：

1. 结构：

   • B+树是一种自平衡的多路查找树，每个节点可以拥有M个子节点（M通常是一个较大的常数，比如几百），每个节点最多含有M-1个键和M个指向子节点的指针。
   • 叶子节点存储实际的数据，并且所有叶子节点通过指针串联成一个有序链表，便于范围查询。

2. 特点：

   • B+树的非叶子节点不存储数据，仅存储键和指向子节点的指针，这使得单个节点可以存储更多索引信息，减少了树的高度。
   • 所有的查询都要经过内部节点直到叶子节点才能找到数据，但叶子节点集中存储数据并形成有序链表，有利于做全表扫描和范围查询。

3. 应用场景：

   • B+树主要应用于数据库索引、文件系统和其他需要处理大量数据并优化磁盘I/O操作的环境。
   • 由于B+树的这种特性，它能够极大程度地减少磁盘I/O次数，特别是在大数据集下表现优异，因为它能在一次磁盘读取中检索到更多的相关数据。

MySQL 中的 InnoDB 存储引擎使用 B+Tree 作为索引结构，它非常适合磁盘存储和检索大量有序数据。在内存中，B+Tree 索引页的存储方式遵循以下原则：

1. 页（Page）的基本概念：

   • InnoDB 存储引擎的管理单元是页（Page），默认情况下每个页的大小通常是 16KB。
   • 页