AI 助理
备案控制台
开发者社区 云计算 文章 正文

对于B-Tree B+Tree 红黑二叉树我的理解

2018-02-27 1825
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： B-Tree和B+Tree主要区别就是B+Tree的非叶子节点不存储数据，只有叶子节点存储数据， 主要参考文章：容易看懂的B-Tree文章 百度百科-B-Tree百度百科-B+Tree

B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树（查找路径不只两个）

B-Tree和B+Tree主要区别就是B+Tree的非叶子节点不存储数据，只有叶子节点存储数据，B+树的磁盘读写代价更低，也因为B+Tree非叶子节点不是最终指向文件内容的节点，所以查询关键字的路径长度相同，查询效率相当，B+Tree更适合数据库索引。

主要参考文章：容易看懂的B-Tree文章

百度百科-B-Tree
百度百科-B+Tree
https://zhuanlan.zhihu.com/p/27700617

铭铭erom
目录
相关文章
吃番茄长大的西红柿
|
2月前
AVL树（Adelson-Velsky and Landis Tree）
AVL树（Adelson-Velsky and Landis Tree）
吃番茄长大的西红柿
18 0
西瓜味的敌敌畏
|
2月前
|
存储 算法 编译器
树（Tree）
树（Tree）
西瓜味的敌敌畏
14 0
周盛欢
|
3月前
|
定位技术 索引
R-tree 总结
R-tree 总结
周盛欢
34 0
算精通
|
3月前
|
存储 算法 Python
赢者树(Losers Tree)
赢者树(Losers Tree)是一种经典的数据结构,常用于外部排序(External Sorting)算法中,将多个有序的子序列合并成一个有序的序列。赢者树本质上是一棵完全二叉树,每个节点存储着一个子序列的最小值。每次合并操作时,比较各个子序列的最小值,选出最小值并将其存入输出序列中,同时将该最小值所在的节点从赢者树中删除,并将其对应的子序列的下一个元素作为新的最小值插入到赢者树中进行调整,直到所有子序列的元素都被合并完成。
算精通
48 3
爱敲代码的小黄
|
3月前
【二叉树】 Same-tree
【二叉树】 Same-tree
爱敲代码的小黄
28 0
北尘
|
9月前
树（Tree）和二叉树（Binary Tree）——（代码篇）
树（Tree）和二叉树（Binary Tree）——（代码篇）
北尘
58 0
北尘
|
9月前
|
存储 分布式数据库
树（Tree）和二叉树（Binary Tree）——（概念篇）
树（Tree）和二叉树（Binary Tree）——（概念篇）
北尘
47 0
宏阳李老师
|
存储 数据格式
1367：查找二叉树(tree_a)
1367：查找二叉树(tree_a)
宏阳李老师
61 0
好逸恶劳
|
存储 数据库 索引
B-Tree和B+Tree特点
B - Tree和B + Tree特点
好逸恶劳
98 0
xssh5mnarpasc
|
数据库 索引
B-Tree, B+Tree
B-Tree, B+Tree
xssh5mnarpasc
69 0