B 树

• 查找成功的例子：
• 查找失败的例子：
• B+树vsB树：
• 总结（B树和B+树的对比）：

类似于分块查找

一个叶子结点最多包含m（分支数）个关键字

查找成功的例子：

查找失败的例子：

B+树vsB树：

①


②

更正：B+树中根节点的关键字数n∈[2,m]

③


④

总结（B树和B+树的对比）：