- B+树是多叉树，树高度比二叉树矮，有利于减少磁盘IO次数。
- B+树的非叶子节点只存放索引不放数据，这可以使得非叶子节点能存放更多的索引，使得整颗树要比B树更矮。
- B+树有大量冗余节点，这使得B+树在删除插入时的效率都非常高，因为冗余节点的存在，避免了树的频繁变化。
- B+树在范围查询方面更高效，因为叶子节点直接用了链表相连，使得范围查询通过链表高效查询，不需要再经过非叶子结点多次磁盘IO
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
