- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 B树与数据库的结合(很不错)
B-树 1 .B-树定义 B-树是一种平衡的多路查找树,它在文件系统中很有用。 定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树: ⑴树中每个结点至多有m 棵子树; ⑵若根结点不是叶子结点,则至少有两棵子树; ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树; ⑷所有的非终端结点中包含以下信息数据: (n,A0,K1,A1,K2,…,Kn,An
2012-08-07 10:23:52 1931
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人