网站介绍：文章浏览阅读2.8k次。在学习B-、B+树之前应先学习过二叉排序树/二叉搜索树/二叉查找树！！！和平衡二叉树B-树（B-Tree）的简介B-树（B-Tree）是一种平衡的多路查找树，它在文件系统中很有用。它适合在磁盘等直接存取设备上进行动态表查找，即外存设备。一棵m阶的B-树，或者为空树，或为满足下列特性的m叉树：（1）树中每个节点至多有m棵子树（即至多有m-1个关键字）；（由此性质看树的阶，看子树的最多数量）（2）除根结点外，其他节点至少有m/2个孩子结点（即至少有m/2-1=(m-1)/2个关键字）；（3）若根_b b+ tree
- 链接地址：https://blog.csdn.net/further_/article/details/108343063
- 链接标题：B-和B+树的定义、性质特点、举例说明_b b+ tree-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：3994
- 网站标签：b b+ tree
