数据库中使用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