B树，B+树，红黑树

B树

关键码： 就是这个结点包含的值，（这个值其实隐含着对应了磁盘中的一个内存地址）

子节点：孩子结点（每一个指向孩子的指针都对应了一个子节点，所以子节点也和指针一一对应）

2 - 3 树（3阶B树：每个结点最多有2个关键码，3个指向孩子的指针，（除了根节点和叶节点）每个结点最少有2个指向孩子的指针，也对应着每个节点最少有一个关键码），2 和 3 代表每个结点最多有 2个关键码（就是值），每个节点最多有3个子节点（就是3个指向孩子的指针）

m阶B树： 这里的m 代表的就是 每个节点最多有m个子节点（就是m个指向孩子的指针）

5阶B树 的 m/2上取整 就是3，代表除了根节点和叶节点，每个节点至少有3个子节点（就是3个指向孩子的指针），即每个结点最少有 2 个关键码（就是值）

## B树性能分析