为什么 InnoDB 存储引擎选用 B+ 树而不是 B 树呢？

page contents

轩辕小不懂发布于 2021-10-22 15:31

阅读 679

答案 1

分类：数据库

2221

Nen 2021-10-22 15:40

- 程序员

用 B+ 树不用 B 树考虑的是 IO 对性能的影响，B 树的每个节点都存储数据，而 B+ 树只有叶子节点才存储数据，所以查找相同数据量的情况下，B树的高度更高，IO 更频繁。数据库索引是存储在磁盘上的，当数据量大时，就不能把整个索引全部加载到内存了，只能逐一加载每一个磁盘页（对应索引树的节点）。

1 关注

提出于 2021-10-22 15:31

全部