B树与B+树

时间 2021-01-21

标签 B树 B+树繁體版

原文原文链接

转自： https://mp.weixin.qq.com/s/f1ZYdmmngjb1bpGnYMCfzw 一、B树 1、B树概念 B树也称B-树，它是一棵多路平衡查找树。为什么不用二叉树呢？数据库索引是存储在磁盘上的，当数据量大时，就不能把整个索引全部加载到内存了，只能逐一加载每一个磁盘页（对应索引树的节点）。每个节点的读取（访问）都对应一次磁盘IO操作，树的高度就等于每次查询数据时磁盘IO

>>阅读原文<<

1. B树（B-树）与B+树
2. B树、B+树与B*树
3. B树、B-树、B+树与红黑树
4. B树与B+树
5. B-树与B+树
6. BST树,B树、B-树、B+树、B*树
7. B树、B-树、B+树、B*树、LSM树
8. 树，B树，B-树，B+树，B*树
9. Java-B树，B+树与B*树
10. B树（B树，B+树，B*树）与多叉树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Composer 安装与使用
• Java Agent入门实战（一）-Instrumentation介绍与使用