首页 > 试题广场 >

题目来源于王道论坛 B+树不同于B树的特点之

[单选题]
题目来源于王道论坛

B+树不同于B树的特点之一是 。 


  • 能支持顺序查找
  • 结点中含有关键字
  • 根结点至少有两个分支
  • 所有叶结点都在同一层上
添加回答
推荐
zsw3头像 zsw3

解析：

由于B+树的所有叶结点中包含了全部的关键字信息，且叶结点本身依关键字从小到大顺序链接，可以进行顺序查找，而B树不支持顺序查找（只支持多路查找）。

发表于 2018-06-16 11:10:56 回复(0)
纠结的哈士奇在笔试头像 纠结的哈士奇在笔试
由于B+树的所以叶结点中包含了全部的关键字信息，且叶结点本身依关键字从小到大顺序链接，可以进行顺序查找，而B树不支持顺序查找（只支持多路查找）
发表于 2023-04-26 09:38:06 回复(0)
EggTronicYang头像 EggTronicYang
D: 相同点
发表于 2019-11-04 21:01:58 回复(0)
珂教头像 珂教
B➕树支持顺序存储和随机存储而B树只支持随机存储。
发表于 2022-05-05 22:45:03 回复(0)
沉浮一香蕉头像 沉浮一香蕉

B-树有如下特点:

  1. 所有键值分布在整颗树中（索引值和具体data都在每个节点里）；
  2. 任何一个关键字出现且只出现在一个结点中；
  3. 搜索有可能在非叶子结点结束（最好情况O(1)就能找到数据）；
  4. 在关键字全集内做一次查找,性能逼近二分查找；

B+树是B-树的变体，也是一种多路搜索树, 它与 B- 树的不同之处在于:

  1. 所有关键字存储在叶子节点出现,内部节点(非叶子节点并不存储真正的 data)
  2. 为所有叶子结点增加了一个链指针
发表于 2022-04-29 15:22:08 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
5条回答 3028浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号