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

定义： 一棵m阶B-树是拥有以下性质的多路查找树： 1、非叶子结点的根结点至少拥有两棵子树； 2、每一个非根且非叶子的结点含有k－1个关键字以及k个子树，其中⌈m/2⌉≤k≤m； 3、每一个叶子结点都具有k－1个关键字，其中⌈m/2⌉≤k≤m； 4、key[i]和key[i+1]之间 ...

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

先从数据结构的角度来看　　我们知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。　　这就决定了B+树更适合用来存储外部数据，也就是所谓的磁盘数据。 从Mysql（Inoodb）的角度来看 　　B+树是用来充当索引 ...

B-树由来 定义：B-树是一类树，包括B-树、B+树、B*树等，是一棵自平衡的搜索树，它类似普通的平衡二叉树，不同的一点是B-树允许每个节点有更多的子节点。B-树是专门为外部存储器设计的，如磁盘，它对于读取和写入大块数据有良好的性能，所以一般被用在文件系统及数据库中。 先来看看 ...

属于数据库系列，今天我们分析的是为什么Mysql用B+树做索引而不用B-树或平衡二叉树。 概要 ...

B+树做索引而不用B-树 那么Mysql如何衡量查询效率呢？– 磁盘IO次数。 一般来说索引非常大，尤其是关系性数据库这种数据量大的索引能达到亿级别，所以为了减少内存的占用，索引也会被存储在磁盘上。 B-树/B+树的特点就是每层节点数目非常多，层数很少，目的就是为了减少磁盘IO ...

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