B树的数据指针存储在各层节点中,B+树的数据都存储在了叶子节点,那查找的时候B+树比B树效率按逻辑应该更高吗?
这样的情形下,B树的数据存储的比较分散,在磁盘里进行查找的时候,不能利用上局部性原理,反而效率是更低的.
B+树叶子节点之间还有链表连起来了,如果是个范围的查询,那么就只需要找到前一个和后一个,中间遍历链表就可以了
B树还要不停的去遍历整个树,才能进行范围查询,也是慢的.
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
