B-和B+树的定义、性质特点、举例说明

在学习B-、B+树之前应先学习过二叉排序树/二叉搜索树/二叉查找树!!!和平衡二叉树 B-树(B-Tree)的简介 B-树(B-Tree)是一种平衡的多路查找树,它在文件系统中很有用。它适合在磁盘等直接存取设备上进行动态表查找,即外存设备。 一棵m阶的B-树,或者为空树,或为满足下列特性的m叉树: (1)树中每个节点至多有m棵子树(即至多有m-1个关键字);(由此性质看树的阶,看子树的最多数量)
相关文章
相关标签/搜索