B树和B+树
摘要:
1970年,R.Bayer和E.mccreight提出了一种适用于外查找的树,它是一种平衡的多叉树,称为B树,其定义如下: 一棵m阶的B树满足下列条件: ⑴ 树中每个结点至多有m个孩子; ⑵ 除根结点和叶子结点外,其它每个结点至少有m/2个孩子; ⑶ 若根结点不是叶子结点,则至少有2个孩子; ⑷ 所有叶子结点都出现在同一层,叶子结点不包含任何关键字信息; ⑸ 有k个孩子的非... 阅读全文
posted @ 2007-06-10 09:56 sunlin 阅读(1759) 评论(0) 推荐(0) 编辑