B-tree（Btree）结构

B-tree 结构又称 Btree。

注：有些书说 MySQL的索引结构是Btree，其实并不正确，MySQL的索引结构是B+tree，B树 和 B+树 有很多不同

B树的结构是一个 节点 可以 拥有对于两个子节点的多叉查找树。

如上图，是一棵四阶的B树。

• 树中每个节点最多含有 4 个子节点

• 除了根节点 和 叶子节点，其他每个节点 至少有 2 个子节点

• 若根节点不是叶子节点，则至少有两个子节点

• 所有叶子节点都出现在同一层，叶子节点不包含任何关键字的信息