B树和B+树简介

时间 2021-07-12

标签 B树和B 树繁體版

原文原文链接

一.B树一种平衡的多叉树，称为B树（或B-树、B_树）。一棵m阶B树是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树： 1、根结点至少有两个子女； 2、每个非根节点所包含的关键字个数 j 满足：m/2 - 1 <= j <= m - 1； 3、除根结点以外的所有结点（不包括叶子结点）的度数正好是关键字总数加1，故内部子树个数 k 满足：m/2 <= k <= m ； 4、所有的叶子

>>阅读原文<<

1. BST B-树 B+树 B*树简介
2. 平衡二叉树、B树、B+树、B*树、LSM树简介
3. B树、B-树和B+树
4. B树和B+树
5. b树和b+树
6. B-树和B+树
7. B树、B+树和R树
8. BST树,B树、B-树、B+树、B*树
9. B树、B-树、B+树、B*树、LSM树
10. 树，B树，B-树，B+树，B*树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Github 简明教程
• Java Agent入门实战（一）-Instrumentation介绍与使用