B+tree 是如何降低IO的?

 

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

第一:将索引页加载到缓存中,然后从缓存中找到数据页;

第二:将数据页数据加载到缓存,然后将数据返回出去.

 

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

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

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

以上就是B+ 树的索引[我之前的理解盲区: 叶子节点中数据就是索引这是一个什么形式? 其实就是在非叶子节点存储索引页的开始,然后指针指向索引页即可. 叶子节点就是数据页中存储了该索引的最小值和最大值] 

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

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

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