数据结构中B-, B+树，

数据结构中B树、B+树的区别~

都是B树的变种，我们老师和我们都这么叫：
B-：必减树
B+：必加树
B*：必星树

一个 B-Tree 是一种针对在块设备上优化操作的数据结构。块设备或磁盘有相当重要的数据访问延迟，尤其是机械硬盘。在随机位置检索单个字节并不比检索更大的数据花费的时间更少。这是 B-Tree 的基本原理，InnoDB 使用的数据页为 16KB。让我们尝试简化 B-Tree 的描述。B-Tree 是围绕这键来组织的数据结构。键用于搜索 B-Tree 内的数据。B-Tree 通常有多个级别。数据仅存储在最底层，即叶子节点。其他级别的页面（节点）仅包含下一级别的页面的键和指针。如果要访问键值的数据，则从顶级节点-根节点开始，将其包含的键与搜索值进行比较，并找到要在下一级访问的页面。重复这个过程，直到你达到最后一个级别，即叶子节点。理论上，每个 B-Tree 级别的读取都需要一次磁盘读取操作。在实践中，总是有内存缓存节点，因为它们数量较少且经常访问，因此适合缓存。一个简单的三级 B-Tree 结构

都是B树的变种，我们老师和我们都这么叫：
B-：必减树
B+：必加树
B*：必星树
大家都明白的话怎么叫无所谓吧。

B- = b bar tree
B+ = b plus tree

---

瑞金市18294612708： 数据结构里 B - 树和B+树怎么读呀? - ？
勤豪澳泰：[答案] 都是B树的变种,我们老师和我们都这么叫: B-:必减树 B+:必加树 B*:必星树

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

瑞金市18294612708： B+树的介绍 - ？
勤豪澳泰： B+ 树是一种树数据结构,是一个n叉树,每个节点通常有多个孩子,一颗B+树包含根节点、内部节点和叶子节点.根节点可能是一个叶子节点,也可能是一个包含两个或两个以上孩子节点的节点.B+ 树通常用于数据库和操作系统的文件系统中.NTFS, ReiserFS, NSS, XFS, JFS, ReFS 和BFS等文件系统都在使用B+树作为元数据索引.B+ 树的特点是能够保持数据稳定有序,其插入与修改拥有较稳定的对数时间复杂度.B+ 树元素自底向上插入.

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

瑞金市18294612708： 数据结构中的是树形的结构有哪些,算法叫什么名字? - ？
勤豪澳泰： 基础类:二叉搜索(排序)树,线索二叉树,哈夫曼树(最优二叉树),二叉堆 平衡树类:AVL,红黑树,2-3树,2-3-4树,B树,B+树,B-树,treap,SBT.优先队列类:左高树(左偏树,可并堆,斜堆),双端堆,斐波那契堆 集合类:并查集 区间树类:线段树,划分树,归并树,树状数组 字母树类:字典树,后缀树.AC自动机算法 动态树类:伸展树 计算几何类:KD-tree (块状树),4叉树 RMQ转LCA:笛卡尔树 图论相关:最小生成树,无根树 其它:败者树,博弈树

瑞金市18294612708： 为什么有关MongoDB采用B树索引,以及Mysql B+树做索引 - ？
勤豪澳泰： 先从数据结构的角度来答. 题主应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据,其余节点用来索引,而B-树是每个索引节点都会有Data域. 这就决定了B+树更适合用来存储外部数据,也就是所谓的磁盘数据. 从Mysql(Inoodb)的角...

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

瑞金市18294612708： 数据结构B树或者B+树怎么构造 求告知 - ？
勤豪澳泰： 树又叫平衡多路查找树.一棵m阶的B 树 (m叉树)的特性如下:树中每个结点最多含有m个孩子(m>=2);除根结点和叶子结点外,其它每个结点至少有[ceil(m / 2)]个孩子(其中ceil(x)是一个取上限的函数);若根结点不是叶子结点,则至...

瑞金市18294612708： 为什么文件存储要选用B+树这样的数据结构 - ？
勤豪澳泰： 您好,我来为您解答:因为要降低搜索一个文件的时候,IO的次数.比如一个1000度的B树,磁盘上面有抄10亿个文件的话,B树只需要 4 次就好了.其他的数据结构做不到.磁盘很慢,当涉及到磁盘的输入输出的时候,CPU的时间就已经可以忽略不计了,数据结构的设计要集中考虑到尽可能降低IO的次数,所以B树应运而生.如果我的回答没能帮助您,请继续zd追问.

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