B树和B+树区别
来源:互联网 发布:在哪注册淘宝店 编辑:程序博客网 时间:2024/04/28 05:30
B树和B+树的区别
如图所示,区别有以下两点:
1. B+树中只有叶子节点会带有指向记录的指针(ROWID),而B树则所有节点都带有,在内部节点出现的索引项不会再出现在叶子节点中。
2. B+树中所有叶子节点都是通过指针连接在一起,而B树不会。
B+树的优点:
1. 非叶子节点不会带上ROWID,这样,一个块中可以容纳更多的索引项,一是可以降低树的高度。二是一个内部节点可以定位更多的叶子节点。
2. 叶子节点之间通过指针来连接,范围扫描将十分简单,而对于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+树
- mysql B+ B-树区别
- B 树、B- 树、B+ 树、B* 树的含义和区别
- B树、B-树、B+树、B*树的区别
- PHP基础教程-21 课后作业04
- 【Usaco】2006 Dec
- 【Unity3d游戏开发】浅谈Unity中的GC以及优化
- HDU1698(线段树)练习题
- socket连接和http连接的区别
- B树和B+树区别
- 重装win7系统
- 数据查询优化
- Python语法基础17.下标和切片
- 常用的代理服务器常用以下端口
- C++调用C函数
- WeChall刷题(一)
- html的简单弹窗
- POJ 2777 Count Color(线段树+懒惰标记)