$m$ 阶 B 树是一棵高度平衡的 $m$ 岔查找树.

B 树的高度 ${\log }_m(N+1)\le h\le lo{g}_{\lceil m/2\rceil }((N+1)/2)+1$, 其中 $N$ 为关键码数量.

B 树上进行插入时要进行分裂操作.

B+ 树

所有叶节点在同一层, 各个叶节点之间顺序链接.

指向原始笔记的链接