说说B+树和B树的区别

提问者:帅平 问题分类:面试刷题
说说B+树和B树的区别
1 个回答
还有寂寞陪着我
还有寂寞陪着我
在B+树中,数据都存储在叶子节点上,而非叶子节点只存储索引信息;而B树的非叶子节点既存储索引信息也存储部分数据。
B+树的叶子节点使用链表相连,便于范围查询和顺序访问;B树的叶子节点没有链表连接。
B+树的查找性能更稳定,每次查找都需要查找到叶子节点;而B树的查找可能会在非叶子节点找到数据,性能相对不稳定。
发布于:2个月前 (04-23) IP属地:四川省
我来回答