B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树（查找路径不只两个）
B-Tree和B+Tree主要区别就是B+Tree的非叶子节点不存储数据，只有叶子节点存储数据，B+树的磁盘读写代价更低，也因为B+Tree非叶子节点不是最终指向文件内容的节点，所以查询关键字的路径长度相同，查询效率相当，B+Tree更适合数据库索引。
主要参考文章：容易看懂的B-Tree文章
对于B-Tree B+Tree 红黑二叉树我的理解
2018-02-27
1837
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
B-Tree和B+Tree主要区别就是B+Tree的非叶子节点不存储数据，只有叶子节点存储数据，
主要参考文章：容易看懂的B-Tree文章
百度百科-B-Tree百度百科-B+Tree
目录
相关文章
|
6月前
|
6月前
|
存储
算法
编译器
|
7月前
|
定位技术
索引
|
7月前
|
存储
算法
Python
赢者树(Losers Tree)
赢者树(Losers Tree)是一种经典的数据结构,常用于外部排序(External Sorting)算法中,将多个有序的子序列合并成一个有序的序列。赢者树本质上是一棵完全二叉树,每个节点存储着一个子序列的最小值。每次合并操作时,比较各个子序列的最小值,选出最小值并将其存入输出序列中,同时将该最小值所在的节点从赢者树中删除,并将其对应的子序列的下一个元素作为新的最小值插入到赢者树中进行调整,直到所有子序列的元素都被合并完成。
81
3
3
|
7月前
|
存储
分布式数据库
|
存储
数据格式
|
存储
数据库
索引
|
数据库
索引
热门文章
最新文章
1
四大触点，教你从“用户视角”构建数据分析体系
2
《Stata统计分析与应用（第2版）》一3.4 图形的保存、合并及修改
3
Spring-boot+Dubbo应用启停源码分析
4
分享一些OpenStack的qcow2格式实例镜像
5
基于区块链的机器学习模型创建方案
6
微信web开发者工具无法打开的六种解决方法
7
RocketMq-Request-Reply消息
8
[译] 构建世界上最快的会议网站
9
" "(双引号)与 ' '(单引号)的区别
10
自定义高效支持点击监听的RecyclerView
1
AI在电子商务中的个性化推荐系统：驱动用户体验升级
29
2
基于AI的网络流量分析：构建智能化运维体系
26
3
鸿蒙登录页面好看的样式设计-HarmonyOS应用开发实战与ArkTS代码解析【HarmonyOS 5.0（Next）】
25
4
HarmonyOS 5.0 （Next）应用开发实战：使用ArkTS构建开箱即用的登录页面【HarmonyOS 5.0（Next）】
30
5
开箱即用的个人主页页面开发实战—基于HarmonyOS 5.0 （Next）和ArkTS的实现【HarmonyOS 5.0（Next）】
32
6
《Java 在 3D 视觉与重建领域：开启无限可能之旅》
22
7
《Java 情感分析：前沿技术与方法全解析》
26
8
《GraalVM：Java AI 应用性能与启动速度的优化利器》
22
9
《探索 Apache Spark MLlib 与 Java 结合的卓越之道》
19
10
云产品评测
21