数据库索引之B-树与B+树

数据库中使用B-树和B+树对索引进行存储。在这里记录一下这两者的一些特点。

B-树

1. 节点包含三个部分(key, value, subtree)分别表示键值对和指向子树的指针

2. 中间节点与叶子节点并无差异（搜索结果可以在非叶子节点和叶子节点命中）

3. 结构图如下：

4. 实例图解：

B+树：

1. 中间节点包含两部分(key, subtree)分别表示键和指向子树的指针

2. 叶子节点包含两部分(key, value)表示键值对（搜索结果只能在叶子节点命中）

3. 结构图如下：

4. 实例图解：

特别致谢：http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html