B-树,B+树,B*树详解

B-树 B-树是一种多路搜索树(并不必定是二叉的) 1970年,R.Bayer和E.mccreight提出了一种适用于外查找的树,它是一种平衡的多叉树,称为B树(或B-树、B_树)。html 一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树,或者是知足下列性质的树: 一、根结点至少有两个子女;数据库 二、每一个非根节点所包含的关键字个数 j 知足
相关文章
相关标签/搜索