数据库为什么不用红黑树而用 B+ 树

[问答题]

数据库为什么不用红黑树而用 B+ 树

Tim1127

1.红黑树是一种近似平衡二叉树，放松对平衡的要求，使得插入删除的旋转次数由O(log2n)变为O(1)。 2.B+树则是一种多阶的平衡树，非叶子结点存储索引，叶子节点存储数据信息。3.应用区别：一般数据不多的时候，使用红黑树因为性能相对比较稳定，数据特别多的时候使用B+树，因为树高会决定磁盘I/O的次数，显然多叉的树会比二叉树更矮。

发表于 2023-02-26 11:58:56 回复(0)

别说天会黑

红黑树是一种二叉树，增删查改效率稳定，但当数据量大时，需要频繁IO，效率低下；B+树是多叉树，且叶子结点之间增加了连接，访问效率高

发表于 2022-06-28 09:11:34 回复(0)

卧槽型选手

因为红黑树是一种二叉树，阶数是2，B+树的阶数比m更大，因此B+树的高度更低。我们知道查找过程中访问磁盘的最大次数是和树的高度成正比的。所以在磁盘中进行查找，B+树的效率是更高的。而且B+树的所有数据都存放在叶子节点上，便于区间查找；但红黑树的数据存放在所有节点上，区间查找的时候需要递归，效率更低。

发表于 2022-10-29 21:34:36 回复(0)

雏鹰划空

1. 红黑树是一种近似平衡的二叉树，他的特点是，高度不会超过2*log(n+1),，在一定的数据量下，它可以维持较好的增删改查性能，但是，如果数据量较大的时候，就会导致树高过高，性能急速下降。 2. B+树，是一种平衡的，多路的，搜索树，这个特点可以使得B+树的高度可以限制在一定的范围内，对于大数据来说，性能良好，稳定。还有一个特点，那就是，B+树的所有的非叶子节点只是保存键值信息，之后叶子节点才保存数据，也就是，B+树的非叶子节点可以存储更多的信息。

发表于 2023-11-08 21:05:04 回复(0)

零offer小菜鸡

红黑树是一种二叉树，增删改效率稳定。而B+树是多叉树，其同一个节点可以存放到key值更多，也就是其高度要比红黑树要低，在大数据的情况下，所需要的IO次数少，效率高。

发表于 2023-09-23 09:44:19 回复(0)

又是开始找offer的属属

红黑树是一种二叉树，增删查改效率稳定，但当数据量大时，需要访问+判断的节点数还是会比较多，同时数据是存在磁盘上的，访问需要进行磁盘IO，导致效率较低；B+树是多叉树，且叶子结点之间增加了连接，访问效率高。

发表于 2023-03-31 18:37:42 回复(0)

提交观点

问题信息

数据库

上传者：real19931

难度：

6条回答 38收藏 812浏览

数据库为什么不用红黑树而用 B+ 树

问题信息

热门推荐

相关试题