首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
数据库为什么不用红黑树而用 B+ 树
[问答题]
数据库为什么不用红黑树而用 B+ 树
添加笔记
求解答(0)
邀请回答
收藏(38)
分享
纠错
6个回答
添加回答
6
Tim1127
1.红黑树是一种近似平衡二叉树,放松对平衡的要求,使得插入删除的旋转次数由O(log2n)变为O(1)。 2.B+树则是一种多阶的平衡树,非叶子结点存储索引,叶子节点存储数据信息。3.应用区别:一般数据不多的时候,使用红黑树因为性能相对比较稳定,数据特别多的时候使用B+树,因为树高会决定磁盘I/O的次数,显然多叉的树会比二叉树更矮。
发表于 2023-02-26 11:58:56
回复(0)
5
别说天会黑
红黑树是一种二叉树,增删查改效率稳定,但当数据量大时,需要频繁IO,效率低下;B+树是多叉树,且叶子结点之间增加了连接,访问效率高
发表于 2022-06-28 09:11:34
回复(0)
2
卧槽型选手
因为红黑树是一种二叉树,阶数是2,B+树的阶数比m更大,因此B+树的高度更低。我们知道查找过程中访问磁盘的最大次数是和树的高度成正比的。所以在磁盘中进行查找,B+树的效率是更高的。而且B+树的所有数据都存放在叶子节点上,便于区间查找;但红黑树的数据存放在所有节点上,区间查找的时候需要递归,效率更低。
发表于 2022-10-29 21:34:36
回复(0)
0
雏鹰划空
1. 红黑树是一种近似平衡的二叉树,他的特点是,高度不会超过2*log(n+1),,在一定的数据量下,它可以维持较好的增删改查性能,但是,如果数据量较大的时候,就会导致树高过高,性能急速下降。 2. B+树,是一种平衡的,多路的,搜索树,这个特点可以使得B+树的高度可以限制在一定的范围内,对于大数据来说,性能良好,稳定。还有一个特点,那就是,B+树的所有的非叶子节点只是保存键值信息,之后叶子节点才保存数据,也就是,B+树的非叶子节点可以存储更多的信息。
发表于 2023-11-08 21:05:04
回复(0)
0
零offer小菜鸡
红黑树是一种二叉树,增删改效率稳定。而B+树是多叉树,其同一个节点可以存放到key值更多,也就是其高度要比红黑树要低,在大数据的情况下,所需要的IO次数少,效率高。
发表于 2023-09-23 09:44:19
回复(0)
0
又是开始找offer的属属
红黑树是一种二叉树,增删查改效率稳定,但当数据量大时,需要访问+判断的节点数还是会比较多,同时数据是存在磁盘上的,访问需要进行磁盘IO,导致效率较低;B+树是多叉树,且叶子结点之间增加了连接,访问效率高。
发表于 2023-03-31 18:37:42
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
数据库
上传者:
real19931
难度:
6条回答
38收藏
833浏览
热门推荐
相关试题
属于组合逻辑电路是()。
数字电路
评论
(1)
有同事不完成任务,影响力进度,你怎...
业务综合
评论
(1)
如果通过这次面试我们单位录用了你,...
岗位认知
自我认知
评论
(1)
请你说说Java的特点和优点,为什...
Java
评论
(267)
你身边有哪些人还没有使用滴滴,你认...
用户研究
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题