2018年11月30日
B树、B+树
摘要： B树（也叫做B-树或B_树（一直以为B-是B树的变形）） 一颗M阶B树，是一颗平衡的M路搜索树 1.若根不是叶子结点至少有两个子结点，最多有M个子结点 2.每个非根非叶子结点的子结点数量为[ceil(M/2),M] ，因此关键字的数量为[ceil(M/2)-1,M-1] 3.每个结点的关键字数为子结 阅读全文
posted @ 2018-11-30 14:58 注册以后还能改吧 阅读(129) 评论(0) 推荐(0) 编辑