摘要： $B$ 树是为了磁盘或其它存储设备而设计的一种多叉平衡查找树，多叉就是多个分支的意思，二叉树就是最多只有两个分支的树。 如下图所示，即是一棵 $B$ 树。 一棵 $m$ 阶的 $B$ 树必须满足如下条件： 1）每个结点最多含有 $m$ 个分支，也就是说：每个节点最多 $m-1$ 个关键字。 2）根节 阅读全文