2019年3月29日
B+树 -- Java实现
摘要： 一、B+树定义 B+树定义：关键字个数比孩子结点个数小1的树。 除此之外B+树还有以下的要求： 1. B+树包含2种类型的结点：内部结点（也称索引结点）和叶子结点。根结点本身即可以是内部结点，也可以是叶子结点。根结点的关键字个数最少可以只有1个。 2. B+树与B树最大的不同是内部结点不保存数据，只 阅读全文
posted @ 2019-03-29 23:43 冰魄秋雨 阅读(4806) 评论(1) 推荐(1) 编辑