B-树和B+树的区别是什么？

B-树和B+树的区别是什么？~

B-树是一种多路搜索树（并不是二叉的。），一颗m阶的B-树，或为空树，或者定义任意非叶子结点最多只有M个儿子。
且M>2；根结点的儿子数为[2, M]。
除根结点以外的非叶子结点的儿子数为[M/2]。
每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字）非叶子结点的关键字个数=指向儿子的指针个数-1；
B+树， B+树是B-树的变体，也是一种多路搜索树：其定义基本与B-树同。
B-树是一种 多路搜索 树（并不是二叉的。），一颗 m 阶 的B-树，或为空树，或 者定 义任意非叶子结点最 多只 有M 个儿子。
且M>2；根 结 点的儿 子 数 为 [2, M]。
除根结 点以 外的非叶子结点的儿子数为[M/2]。
每个结 点存放至 少M/2-1 （取上整） 和至 多 M- 1 个 关键 字；（至少2个关键字）非叶子结点的关 键 字个数 =指 向儿子 指针个数-1；
B+树， B+树是B-树的变体， 也是一种多路搜索树：其定义基本与B-树同。

对于一棵m阶的B-树和一棵m阶的B+树，它们的主要差异：
①B-树的叶子结点不含任何信息，而B+树的叶子结点含信息（关键字及其记录等）。
②B-树上的叶子结点不会指向它的兄弟结点，而B+树上的叶子结点会指向它的兄弟结点。
作点解释：这些叶子结点一个指向一个，最终连接成一个链表。
③B-树只能进行分区间查找，而B+树上可以有两种查找：顺序查找和分区间查找。
④B-树上所有的非叶结点都满足有n个关键字的话有n+1棵子树，而B+树上所有的非叶结点含n个关键字的话只含n棵子树。这个不同引起了如下几点的不同：
（1）B-树的非叶结点有n+1个查找区间，而B+树的却少了一个区间，这个区间恰好是最右边的区间（如果存在，这个区间所指的子树上的所有关键字的值都大于结点的所有关键字的值）。
（2）在B-树上，除根的非叶结点的子树个数不能少于m/2取上界（这个值用lowbou表示），等价地，关键字的个数不能少于lowbou-1，但在B+树上这个关系发生了变化，除根的其他结点的子树个数同样不能少于lowbou，但关键字的个数却不能少于lowbou，而不是lowbou减一，这个会给B+树的一些算法的具体实现带来不同。
（3）由于根结点至少需要两棵子树，因而B-树上的根结点的关键字可以只有一个，但是B+树不能，它至少要有两个关键字，这样它才可以有两棵子树（至于为什么根结点都需要两棵子树，是因为它们都是平衡的）。
⑤B-树上每一个关键字都配有记录，而在B+树上只有叶子结点上的关键字才配有记录。
作点解释：在B+树上，所有关键字的记录（指针）都集中在叶子结点上，其他地方的关键字只是充当索引，并没有与之配有相应的记录的指针。
⑥B-树查找可以停在某个非叶结点上，而B+树不能停在非叶结点上，它需要一直查找到叶子结点才能停下，因为B+树的关键字的记录只在叶子结点上。
作点补充和解释：在B+树上只要给定的关键字的大小不要比根结点的所有关键字都大（这样就没查找的必要了，因为全树最大的值就在根结点的最右边），那么对于这个关键字的查找，最后一定是停在叶子结点上的，无论它是否存在在B+树上，或者换句话说，无论查找成功与否。
⑦B-树上的关键字在全树中出现且仅出现一次，而在B+树上一个关键字可以出现在多个位置，可以有多个，但只有一个位置的关键字配有记录。
⑧B+树非叶结点上最右边的关键字表明了它所有子树中关键字的最大值，而B-树没有这规律
B+树和B-树最大的差别可以说是⑤，甚至这不仅是和B-树的差异，和其他一般的BST树都是这样，B+树上非叶结点上的关键字只是索引，它没有记录，而关键字真正的记录是在叶子结点上。
注意：①B-树上非叶结点是全部的内部结点，而B+树上的非叶结点不是全部的内部结点，它除去了最下层的结点。
②lowbou是子树下界的意思，或者说最小子树个数。

B-树

是一种多路搜索树（并不是二叉的），一颗m阶的B-树，或为空树，或者：

1.定义任意非叶子结点最多只有M个儿子；且M>2；
2.根结点的儿子数为[2, M]；
3.除根结点以外的非叶子结点的儿子数为[M/2, M]；
4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字）
5.非叶子结点的关键字个数=指向儿子的指针个数-1；
6.非叶子结点的关键字：K[1], K[2], …, K[M-1]；且K[i] < K[i+1]；
7.非叶子结点的指针：P[1], P[2], …, P[M]；其中P[1]指向关键字小于K[1]的子树，P[M]指向关键字大于K[M-1]的子树，其它P[i]指向关键字属于(K[i-1], K[i])的子树；
8.所有叶子结点位于同一层；

B+树

B+树是B-树的变体，也是一种多路搜索树：

1.其定义基本与B-树同，除了：
2.非叶子结点的子树指针与关键字个数相同；
3.非叶子结点的子树指针P[i]，指向关键字值属于[K[i], K[i+1])的子树（B-树是开区间）；
5.为所有叶子结点增加一个链指针；
6.所有关键字都在叶子结点出现；

• B-树是一种多路搜索树（并不是二叉的。），一颗m阶的B-树，或为空树，或者定义任意非叶子结点最多只有M个儿子。

• 且M>2；根结点的儿子数为[2, M]。

• 除根结点以外的非叶子结点的儿子数为[M/2]。

• 每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字）非叶子结点的关键字个数=指向儿子的指针个数-1；

• B+树， B+树是B-树的变体，也是一种多路搜索树：其定义基本与B-树同。

B-树

是一种多路搜索树（并不是二叉的），一颗m阶的B-树，或为空树，或者：

1.定义任意非叶子结点最多只有M个儿子；且M>2；
2.根结点的儿子数为[2, M]；
3.除根结点以外的非叶子结点的儿子数为[M/2, M]；
4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字）
5.非叶子结点的关键字个数=指向儿子的指针个数-1；
6.非叶子结点的关键字：K[1], K[2], …, K[M-1]；且K[i] < K[i+1]；
7.非叶子结点的指针：P[1], P[2], …, P[M]；其中P[1]指向关键字小于K[1]的子树，P[M]指向关键字大于K[M-1]的子树，其它P[i]指向关键字属于(K[i-1], K[i])的子树；
8.所有叶子结点位于同一层；

B+树

B+树是B-树的变体，也是一种多路搜索树：

1.其定义基本与B-树同，除了：
2.非叶子结点的子树指针与关键字个数相同；
3.非叶子结点的子树指针P[i]，指向关键字值属于[K[i], K[i+1])的子树（B-树是开区间）；
5.为所有叶子结点增加一个链指针；
6.所有关键字都在叶子结点出现；

对于一棵m阶的B-树和一棵m阶的B+树，它们的主要差异：
①B-树的叶子结点不含任何信息，而B+树的叶子结点含信息（关键字及其记录等）。
②B-树上的叶子结点不会指向它的兄弟结点，而B+树上的叶子结点会指向它的兄弟结点。
作点解释：这些叶子结点一个指向一个，最终连接成一个链表。
③B-树只能进行分区间查找，而B+树上可以有两种查找：顺序查找和分区间查找。
④B-树上所有的非叶结点都满足有n个关键字的话有n+1棵子树，而B+树上所有的非叶结点含n个关键字的话只含n棵子树。这个不同引起了如下几点的不同：
（1）B-树的非叶结点有n+1个查找区间，而B+树的却少了一个区间，这个区间恰好是最右边的区间（如果存在，这个区间所指的子树上的所有关键字的值都大于结点的所有关键字的值）。
（2）在B-树上，除根的非叶结点的子树个数不能少于m/2取上界（这个值用lowbou表示），等价地，关键字的个数不能少于lowbou-1，但在B+树上这个关系发生了变化，除根的其他结点的子树个数同样不能少于lowbou，但关键字的个数却不能少于lowbou，而不是lowbou减一，这个会给B+树的一些算法的具体实现带来不同。
（3）由于根结点至少需要两棵子树，因而B-树上的根结点的关键字可以只有一个，但是B+树不能，它至少要有两个关键字，这样它才可以有两棵子树（至于为什么根结点都需要两棵子树，是因为它们都是平衡的）。
⑤B-树上每一个关键字都配有记录，而在B+树上只有叶子结点上的关键字才配有记录。
作点解释：在B+树上，所有关键字的记录（指针）都集中在叶子结点上，其他地方的关键字只是充当索引，并没有与之配有相应的记录的指针。
⑥B-树查找可以停在某个非叶结点上，而B+树不能停在非叶结点上，它需要一直查找到叶子结点才能停下，因为B+树的关键字的记录只在叶子结点上。
作点补充和解释：在B+树上只要给定的关键字的大小不要比根结点的所有关键字都大（这样就没查找的必要了，因为全树最大的值就在根结点的最右边），那么对于这个关键字的查找，最后一定是停在叶子结点上的，无论它是否存在在B+树上，或者换句话说，无论查找成功与否。
⑦B-树上的关键字在全树中出现且仅出现一次，而在B+树上一个关键字可以出现在多个位置，可以有多个，但只有一个位置的关键字配有记录。
⑧B+树非叶结点上最右边的关键字表明了它所有子树中关键字的最大值，而B-树没有这规律
B+树和B-树最大的差别可以说是⑤，甚至这不仅是和B-树的差异，和其他一般的BST树都是这样，B+树上非叶结点上的关键字只是索引，它没有记录，而关键字真正的记录是在叶子结点上。
注意：①B-树上非叶结点是全部的内部结点，而B+树上的非叶结点不是全部的内部结点，它除去了最下层的结点。
②lowbou是子树下界的意思，或者说最小子树个数。

---

德庆县18724802879： B+树和B - 树的差别 - ？
歹李维博： 对于一棵m阶的B-树和一棵m阶的B+树,它们的主要差异: ①B-树的叶子结点不含任何信息,而B+树的叶子结点含信息(关键字及其记录等). ②B-树上的叶子结点不会指向它的兄弟结点,而B+树上的叶子结点会指向它的兄弟结点. 作点解释...

德庆县18724802879： 简述B - 树和B+树的区别？
歹李维博： B-树 是一种多路搜索树(并不是二叉的),一颗m阶的B-树,或为空树,或者: 1.定义任意非叶子结点最多只有M个儿子;且M&gt;2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为[M/2, M]; 4.每个结点存放至少M/2-1(取上...

德庆县18724802879： B+树和B - 树是什么 - ？
歹李维博： B+树说明增 加树.B-树说 明减少树.

德庆县18724802879： 数据结构中B树、B+树的区别 - ？
歹李维博：[答案] 这两种处理索引的数据结构的不同之处:1.B树中同一键值不会出现多次,并且它有可能出现在叶结点,也有可能出现在非叶结点中.而B+树的键一定会出现在叶结点中,并且有可能在非叶结点中也有可能重复出现,以维持B+树的平衡...

德庆县18724802879： 什么是B+树索引? - ？
歹李维博： B+树是一种树数据结构,常见于数据库与档案系统之中.B+树能够使资料保持有序,并拥有均匀的对数处理时间的插入和删除动作.B树的元素通常会自底向上插入,有别于多数自顶向下插入的二叉树.B+ 树在节点访问时间远远超过节点内部...

德庆县18724802879： 举例说明oracle数据库中B树索引的基本组织结构 - ？
歹李维博： 楼上, 谁跟你说B树是2叉树了? 1. 首先 B树不是二叉树, 可以有很多叉, 取决于定义Key的数量, 或者是权的数量2. B树是平衡树的种类之一, 比二叉树的优点是, 由于它始终调整为“平衡”, 那么搜索时,始终能保持LOGN的效率, 二叉...

德庆县18724802879： 考研计算机 b+树数据库索引 一张数据页能存储多少个索引节点 - ？
歹李维博： 先从数据结构的角度来答.题主应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据,其余节点用来索引,而B-树是每个索引节点都会有Data域.这就决定了B+树更适合用来存储外部数据,也就是所谓的磁盘数据.从Mysql(...

德庆县18724802879： 共享:文件系统为什么采用B+树,而不是B - 树？
歹李维博： 2.B+树是应文件系统需求而衍生出来的B-树的变形.一棵m阶的B+树和m阶的B-树的差异在(1)有n棵子树的结点中含有n个关键字(2)所有的叶子结点中包含了全部关键字的信息,及指向含这些关键字记录的指针,且叶子节点本身依关键字的大小从小到达的顺序链接(3)所有的非终端结点可以堪称是索引部分,结点中仅含有其子树中的最大或最小关键字

德庆县18724802879： 数据库为什么要用B+树结构 - ？
歹李维博： B+树种树数据结构n叉树每节点通孩棵B+树包含根节点、内部节点叶节点根节点能叶节点能包含两或两孩节点节点B+树通用于数据库操作系统文件系统NTFS,ReiserFS,NSS,XFS,JFS,ReFSBFS等文件系统都使用B+树作元数据索引B+树特点能够保持数据稳定序其插入与修改拥较稳定数间复杂度B+树元素自底向插

德庆县18724802879： b tree 和 b+ tree 的区别 - ？
歹李维博： .B树中同一键值不会出现多次,并且它有可能出现在叶结点,也有可能出现在非叶结点中.而B+树的键一定会出现在叶结点中,并且有可能在非叶结点中也有可能重复出现,以维持B+树的平衡. 2.因为B树键位置不定,且在整个树结构中只出现一次,