B+树

发表于 更新于
本文字数： 153 阅读时长 ≈ 1 分钟

为什么只有 3 层？

一个高度为 3 的 B+树大概可以存放：1170117016=21902400 行数据。
所以在 InnoDB 中 B+树高度一般为 1-3 层，它就能满足千万级的数据存储。
在查找数据时一次页的查找代表一次 IO，所以通过主键索引查询通常只需要 1-3 次逻辑 IO 操作即可查找到数据。

使用场景？

innodb 中的索引。