B树的数据指针存储在各层节点中,B+树的数据都存储在了叶子节点,那查找的时候B+树比B树效率按逻辑应该更高吗?
这样的情形下,B树的数据存储的比较分散,在磁盘里进行查找的时候,不能利用上局部性原理,反而效率是更低的.
B+树叶子节点之间还有链表连起来了,如果是个范围的查询,那么就只需要找到前一个和后一个,中间遍历链表就可以了
B树还要不停的去遍历整个树,才能进行范围查询,也是慢的.