2015年7月23日
【转】B-树和B+树的应用：数据搜索和数据库索引
摘要： B-树 1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树： ⑴树中每个结点至多有m 棵子树； ⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树； ⑷所有的非终端结 阅读全文
posted @ 2015-07-23 10:19 赵亚飞 阅读(666) 评论(0) 推荐(0) 编辑