数据库-3.4 优化你的索引-运用B+树

B+树是B树的变体，其定义基本上与B树相同，除了： 1，非叶子节点的子树指针与关键字个数相同； 2，非叶子节点的子树指针P[i]，指向关键字值[K[i],K[i+1])的子树； 如下图，我们把K[i]设为10，那么K[i+1]就是20，那么可以看到10对应的子树里面的值均小于20，同时均大于或等于10。 3，非叶子节点仅用来索引，数据都保存在叶子节点中； 也就是说，当咱们要搜索10相关的数据的时候

>>阅读原文<<