共享：文件系统为什么采用B+树，而不是B-树首先介绍一下B+和B-树1.B-树是一种平衡的多路查找树，它在文件系统中很有用。一棵m阶的B-树，或为空树，或为满足下列特征的m叉树：(1)树中每

Question

共享：文件系统为什么采用B+树，而不是B-树
首先介绍一下B+和B-树1. B-树是一种平衡的多路查找树，它在文件系统中很有用。一棵m阶的B-树，或为空树，或为满足下列特征的m叉树：(1)树中每个节点至多有m棵字数；(2)若根节点不是叶子结点，则至少有2棵子树；(3)除根之外的所有非终端结点至少有【m/2】棵子树(4)所有的非终端结点中包含下列信息数据 (n, A0, k1, A1, k2, A2, ..., kn, An)其中：ki为关键字，且ki<ki+1；Ai为指向子树根结点的指针(5).所有的叶子结点都出现在同一层次上，并且不带信息

Answer 1

再补充说明一下1. B+树占空间小（空间），树阶数要比B-大（所有关键字都分布要叶子节点上，其他节点都是索引），查找是要经过的路径就多（运算时间相对长）。2. B-树占空间大（空间），树阶数要比B+小（关键字分布到...