多分树-B+树
来源:互联网 发布:elk nginx日志分析 编辑:程序博客网 时间:2024/05/19 23:57
B+树是B-树的变体,也是一种多路搜索树:
1.其定义基本与B-树同,除了:
2.非叶子结点的子树指针与关键字个数相同;
3.非叶子结点的子树指针P[i],指向关键字值属于[K[i], K[i+1])的子树
(B-树是开区间);
5.为所有叶子结点增加一个链指针;
6.所有关键字都在叶子结点出现;
B+树的内部节点只是快速访问数据的索引,这部分称为索引集,叶子是一个顺序链接(数据链表),构成一个顺序集合
- B,B-,B+,B*树
- B-、B、B+、B*树
- B/B+/B*树
- B- ,B+ , B*树
- B , B+ ,B*树
- B-, B+,B* 树
- 多分树-B-树
- 多分树-B+树
- B树B-B+树
- B- B+ B*树 小结
- B 、B-、B+树总结
- B-、B+、B*树介绍
- B 树、 B- 树、 B+ 树、 B*
- B树、B-树、B+树、B*
- B树,B-,B+,B*树
- B树、B-、B+、B*树
- B树,B-,B+,B* 各种树
- B,B-,B+ 和B*树
- Android touch screen keyboard 移植记录
- 两篇很牛的vim使用技巧
- 由浅入深-static-变量存储
- Android init.rc解析
- Java学习日志--其他对象Date
- 多分树-B+树
- 交叉编译常见问题
- FreeBSD文件编辑vi指令大全
- 关于Control的Invoke方法的使用
- 堆栈 | from 百科
- asp.net web 文本框中换行、空格的转换
- 寻找第k小元素
- Flex+Papervision3D三维技术研究(基础篇一)
- ActionScript之package