会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
stackOverFlow
博客园
首页
博问
闪存
新随笔
订阅
管理
2019年10月26日
B+树Java代码实现以及测试
摘要: M阶B+树的定义: B+树是对B树的一种变形树,它与B树的差异在于: 有k个子结点的结点必然有k个关键码; 非叶结点仅具有索引作用,跟记录有关的信息均存放在叶结点中。 树的所有叶结点构成一个有序链表,可以按照关键码排序的次序遍历全部记录。 如下图,是一个B+树: 下图是B+树的插入动画: 代码如下:
阅读全文
posted @ 2019-10-26 04:28 kosamino
阅读(3076)
评论(1)
推荐(2)
编辑