试题
考点

数据库-数据库基础-索引相关

面5笔5

为什么B+树比较优秀?

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

1、B+树查找速度更稳定
因为B+树的所有数据都存放在叶子结点上

2、B+树的层级更少
相较于B树B+每个非叶子节点存储的关键字数更多,树越矮查询数据越快;

3、B+树全表扫描更快
因为它支持区间访问,因为它的叶子节点是相连的,是个单链表,而B树需要一层一层的访问

4、B+树天然具备排序功能
因为叶子节点数据构成了一个有序链表

文章链接

评论

呵呵

2022-10-29 23:00:00

0 0

加载更多