简单解析B树(B-tree)与B+树

时间 2021-01-22

标签 B树 B+树繁體版

原文原文链接

B-树就是B树引言:二叉查找树时间复杂度为O(logN),效率很高,但是由于磁盘IO要求,我们需要一种矮胖的结构来减少加载磁盘页(每个磁盘页随影树的节点)的次数,提高磁盘IO效率,因此就有了B树和B+树.称为多路查找树. B树: 一个m阶的B树具有如下几个特征：B树中所有结点的孩子结点最大值称为B树的阶，通常用m表示。一个结点有k个孩子时，必有k-1个关键字才能将子树中所有关键字划分为k个子

>>阅读原文<<

1. 【BTree、B-树】B树的C++实现
2. B树（B-树）与B+树
3. B树、B+树与B*树
4. B树、B-树、B+树与红黑树
5. B树与B+树
6. B-树与B+树
7. BST B-树 B+树 B*树简介
8. 简单剖析B树（B-Tree）与Ｂ+树
9. 【数据结构】对B-树、B+树与B*树的简单了解
10. BST树,B树、B-树、B+树、B*树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Github 简明教程
• Git可视化极简易教程 — Git GUI使用方法