数据结构—B树、B+树
来源:互联网 发布:人员优化方案怎么写 编辑:程序博客网 时间:2024/05/16 14:00
B树、B+树一般用于数据库索引以及用于MongoDB。
在大型系统中数据库中的索引量通常都有好几G,如果使用二叉查找树太过于吃内存。
从算法的角度来讲,二叉查找树的算法复杂度可能会更低,但由于需要将索引加载到内存上进行操作,如果是普通的BST则会因为频繁的IO操作而损耗大量的性能。
相比于BST的“瘦高”结构,B、B+树更像是一个矮胖子。它们允许一个根节点下有多个子节点,而且每个子节点中可以包含多个值。
B树和B+树的区别在于:
1、B树每个中间节点都带有卫星数据,即不仅仅是索引,还包括了索引的值,而B+树则是只有在叶子节点才有卫星数据;
2、由于B+树所有的中间节点只是索引,数据量会更小,在查询过程中内存可以加载的磁盘页更大,因此整棵树可以更加“矮胖”;
3、B树的性能是不稳定的,因为只要找到目标节点即可返回(因为节点都带有卫星数据),目标节点正好为根节点时性能最佳,为叶子节点则性能最低;而B+树必须找到叶子节点,性能是稳定的;
4、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树_BTree
- 数据结构B树
- 数据结构-B树实现
- 数据结构之B树
- B+树数据结构
- 高级数据结构B树
- 数据结构-----------B树
- 关于try-catch-finally-throws
- Leetcode算法学习日志-714 Best Time to Buy and Sell Stock with Transaction Fee
- 数据结构实验B树的C++代码实现
- Python学习笔记(三):高级特性
- nginx反向代理图片小结
- 数据结构—B树、B+树
- Tensorflow中的CNN layer参数(即用tensorflow框架实现简单CNN)
- MBC学习资料
- 在ngixn不解析php文件.需要配置下面
- 词嵌入
- XML的语法和解析
- jqgrid json数据格式
- pycharm 教程比较全
- (二)接着字符串反转(递归和全局变量、递归和局部变量)