B+树 B树英語B tree是一种树数据结构通常用于数据库和操作系统的文件系统中B树的特点是能够保持数据稳定有序其插入与修改拥有较稳定的对数时间复杂度B树元素自底向上插入这与二叉树恰好相反 B树在节点访问时间远远超过节点内部访问时间的时候比可作为替代的实现有着实在的优势这通常在多数节点在次级存储比如硬盘中的时候出现通过最大化在每个内部节点内的子节点的数目减少树的高度平衡操作不经常发生而且效率增加了这种价值得以确立通常需要每个节点在次级存储中占据完整的磁盘块或近似的大小 B樹背后的想法是内部节点可以有在预定范围内的可变数目的子节点因此B树不需要像其他自平衡二叉查找树那样经常的重新平衡对于特定的实现在子节点数目上的低和高边界是固定的例如在  B 树常简称为 树中每个内部节点只可能有  或  个子节点如果节点有无效数目的子节点则被当作处于违规状态 B树的创造者Rudolf Bayer没有解释B的意義最常见的观点是代表平衡balanced或其名字Bayer