B树和B+树的区别
来源:互联网 发布:主力资金数据 编辑:程序博客网 时间:2024/04/28 20:24
这都是由于B+树和B具有这不同的存储结构所造成的区别,以一个m阶树为例。
1. 关键字的数量不同;B+树中分支结点有m个关键字,其叶子结点也有m个,其关键字只是起到了一个索引的作用,但是B树虽然也有m个子结点,但是其只拥有m-1个关键字。
2. 存储的位置不同;B+树中的数据都存储在叶子结点上,也就是其所有叶子结点的数据组合起来就是完整的数据,但是B树的数据存储在每一个结点中,并不仅仅存储在叶子结点上。
3. 分支结点的构造不同;B+树的分支结点仅仅存储着关键字信息和儿子的指针(这里的指针指的是磁盘块的偏移量),也就是说内部结点仅仅包含着索引信息。
4. 查询不同;B树在找到具体的数值以后,则结束,而B+树则需要通过索引找到叶子结点中的数据才结束,也就是说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+树的区别
- 进程与线程
- 你了解泰尔实验室和泰尔认证中心吗?
- SparkML(二) 设计机器学习系统
- 莫比乌斯进阶:bzoj 3994 约数个数和(Mobius)
- 跟我一起写 Makefile(一)
- B树和B+树的区别
- 设计模式——装饰模式
- RedHat Linux网络配置详解
- PureMVC 学习(吐槽)笔记
- sudo 出现unable to resolve host 解决方法
- memberCache java客户端的使用
- Mysql int类型
- 随记
- Git常用命令及GitHub入门使用