写在开头：B-树，就是B树。因B树的英文名称为B-tree ，B-树因此而来，有人会误以为B-树是一种树，而B树又是另外一种树。实际上，B-tree就是指的B树。 而且B-树不可以读成B减树。。。 一：预备知识： 磁盘I/O：是指磁盘的输入和输出 ...

1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树；⑷所有的非终端结点 ...

1、B-树(B树)的基本概念B-树中所有结点中孩子结点个数的最大值成为B-树的阶，通常用m表示，从查找效率考虑，一般要求m>=3。一棵m阶B-树或者是一棵空树，或者是满足以下条件的m叉树。1）每个结点最多有m个分支（子树）；而最少分支数要看是否为根结点，如果是根结点且不是叶子 ...

B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树 ...

B-树 B-树是一种多路搜索树（并不一定是二叉的） 1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树（或B-树、B_树）。 一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是 ...

一个m阶的B树具有如下几个特征： 根结点至少有两个子女。 每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m 所有的叶子结点都位于 ...

一，B-树的定义及介绍 为什么会有B-树？ 熟悉的树的结构有二叉树查找树或者平衡二叉树……平衡二叉树保证最坏情况下各个操作的时间复杂度为O(logN)，但是为了保持平衡，在插入或删除元素时，需要进行旋转啊...一系列操作，因此实现起来比较复杂。而对于二叉查找树，基本操作在最坏情况下会出现O(N ...

树的多路平衡查找树。它适合在磁盘等直接存取设备上组织动态的查找表。 1、定义与特性 B-树是 ...