https://blog.csdn.net/qq_30125555/article/details/107557859

首先数据查询是经过两步的:

第一：将索引页加载到缓存中，然后从缓存中找到数据页；

第二：将数据页数据加载到缓存，然后将数据返回回去。

首先是索引降低了IO次数,为什么这么说?

原因：按 B 树和 B+ 树来说，B+ 树的索引页中全部都是索引，这样一个数据页中能查询到很多索引降低了下一次去磁盘再拿索引页的可能性，这样就降低了磁盘的 IO 了。

第二：B 树在非叶子节点存储数据了，这样我一个索引页上有数据有索引，肯定效率低了，这样 B 树就是一个多叉树而已了。

还有为什么二叉树,红黑树不可以呢?

第一: 数据量大,树的深度就变大,查询效率是log2(n), 而多叉树的效率是是按这个分叉大小来分的, 肯定比这个要很多.

第二：叶子节点，数据没有按照指针的顺序来排序，这样范围查找困难。