B树和B+树的区别
来源:互联网 发布:mac 截取gif 编辑:程序博客网 时间:2024/04/29 01:16
B-树
是一种多路搜索树(并不是二叉的),一颗m阶的B-树,或为空树,或者:
1.定义任意非叶子结点最多只有M个儿子;且M>2;
2.根结点的儿子数为[2, M];
3.除根结点以外的非叶子结点的儿子数为[M/2, M];
4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字)
5.非叶子结点的关键字个数=指向儿子的指针个数-1;
6.非叶子结点的关键字:K[1], K[2], …, K[M-1];且K[i] < K[i+1];
7.非叶子结点的指针:P[1], P[2], …, P[M];其中P[1]指向关键字小于K[1]的子树,P[M]指向关键字大于K[M-1]的子树,其它P[i]指向关键字属于(K[i-1], K[i])的子树;
B+树
B+树是B-树的变体,也是一种多路搜索树:
1.其定义基本与B-树同,除了:
2.非叶子结点的子树指针与关键字个数相同;
3.非叶子结点的子树指针P[i],指向关键字值属于[K[i], K[i+1])的子树(B-树是开区间);
5.为所有叶子结点增加一个链指针;
是一种多路搜索树(并不是二叉的),一颗m阶的B-树,或为空树,或者:
1.定义任意非叶子结点最多只有M个儿子;且M>2;
2.根结点的儿子数为[2, M];
3.除根结点以外的非叶子结点的儿子数为[M/2, M];
4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字)
5.非叶子结点的关键字个数=指向儿子的指针个数-1;
6.非叶子结点的关键字:K[1], K[2], …, K[M-1];且K[i] < K[i+1];
7.非叶子结点的指针:P[1], P[2], …, P[M];其中P[1]指向关键字小于K[1]的子树,P[M]指向关键字大于K[M-1]的子树,其它P[i]指向关键字属于(K[i-1], K[i])的子树;
8.所有叶子结点位于同一层;
应用:
B-树常应用于文件系统。
B+树
B+树是B-树的变体,也是一种多路搜索树:
1.其定义基本与B-树同,除了:
2.非叶子结点的子树指针与关键字个数相同;
3.非叶子结点的子树指针P[i],指向关键字值属于[K[i], K[i+1])的子树(B-树是开区间);
5.为所有叶子结点增加一个链指针;
6.所有关键字都在叶子结点出现;
应用:
B+树常应用于数据库的索引。
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+树的区别
- Python中的random函数
- 1030. Travel Plan (30)
- 软件版本命名规范
- python中数组的操作
- redis RDB配置和原理
- B树和B+树的区别
- Android 7.0 Gallery图库源码分析2
- [JZOJ5044]【NOI2017模拟4.4】Sone0
- 深度优先和广度优先遍历算法
- Junit部署 测试
- 自定义ProgressBar
- JAVA面试知识点
- opencv作用原理
- 1031. Hello World for U (20)