B+*树
来源:互联网 发布:mac win10 鼠标滚轮 编辑:程序博客网 时间:2024/05/29 17:57
B树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键
字范围的子结点(M:一个节点的子节点数);
所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中;
B+树:在B-树基础上,为叶子结点增加链表指针,所有关键字都在叶子结点
中出现,非叶子结点作为叶子结点的索引;B+树总是到叶子结点才命中;
B*树:在B+树基础上,为非叶子结点也增加链表指针,将结点的最低利用率
从1/2提高到2/3;
0 0
- 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+、B*)
- B树 B+树
- 巧用二分法
- C#操作Word和Excel笔记
- Find()和First()与FirstOrDefault()区别
- ASP.NET MVC4
- ASP.NET MVC4 NHibernate and Sping Framework配置
- B+*树
- C#编写Windows服务程序
- 插入排序
- 选择排序
- 冒泡排序
- 归并排序
- 二叉查找树-红黑树
- 互联网协议
- 个推推送第三方服务的应用和自我理解(一)