数据库索引为什么要用 B+ 树而不用红黑树呢？

索引的存储原理

页是 InnoDB存储引擎管理数据库的最小磁盘单位。

一个页中包括很多数据行 一个父节点只有 2 个子节点，并不能填满一个页上的所有内容？那多余的内容岂不是要浪费了？我们怎么才能把浪费的这部分内容利用起来呢？答案就是 B+ 树，让一个父节点有多个子节点就可以了