[ 数据库索引 ] B树和B+树

B+树 点击这里便可web B树(多路平衡查找树,基本特性同Ｂ+树) B 树中的每一个节点由两部分组成：svg 数据 指向孩子节点的指针 每个节点最多包含k个孩子，k被称为B树的阶，k的大小取决于磁盘页的大小(一个节点一次IO，一页).net 一个m阶的B树具备以下几个特征：指针 1.根结点至少有两个子女。 2.每一个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每个

>>阅读原文<<