文章浏览阅读2.8k次。在学习B-、B+树之前应先学习过二叉排序树/二叉搜索树/二叉查找树！！！和平衡二叉树B-树（B-Tree）的简介B-树（B-Tree）是一种平衡的多路查找树，它在文件系统中很有用。它适合在磁盘等直接存取设备上进行动态表查找，即外存设备。一棵m阶的B-树，或者为空树，或为满足下列特性的m叉树：（1）树中每个节点至多有m棵子树（即至多有m-1个关键字）；（由此性质看树的阶，看子树的最多数量）（2）除根结点外，其他节点至少有m/2个孩子结点（即至少有m/2-1=(m-1)/2个关键字）；（3）若根_b b+ tree