B+树对比B树的好处
B-树检索原理：
每个节点保存键值对、指针、数据
比平衡二叉树（AVL）减少了一次IO操作
B+树检索原理：
1）非叶子节点只存储键值信息（且每个磁盘块只能存储3个键值及指针信息）
数据只存储在同一层的叶子节点上
2）叶子节点之间，增加了链表，不再需要中序遍历
B树和B+树的比较：
B树结构：
如果数据量较大时，会导致每个节点能存储的key的数量变少，同样会导致B树的深度较大，增大查询时的磁盘IO次数
B+树结构：
所有数据都按照键值大小顺序放在同一层的叶子节点上，并且所有相邻的叶子节点使用链表进行连接，不再需要中序遍历。
非叶子节点上只存储key值信息，这样大大加大每个节点存储的key值数量，降低B+树的高度
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！