方案，可以使用一些非排序的块。
B树运用的理念.B树使用了以上所有的想法。特别是：另外，B树通过保证内部节点至少半满来最小化空间浪费。一棵B树可以处理任意数目的插入和删除。（其他关联数组的实现，例如三元搜索树或者开散列哈希表，可以动态适应任意长度的键值）。
术语和定义.
术语.文献中B树的术语并不统一 。，等人将B树的 "阶" 定义为非根节点拥有键的最小数量。 指出这一术语是模煳不清的。一个 3 阶B树键的最大数量可能为