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

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

>>阅读原文<<