B- 和B+

B-树：

1、中间节点中存储的是指针和数据

2、所有叶子节点等高

3、索引可能在中间

 

B+树：

1、中间节点中存储的是Key，而非数据，数据在叶子节点中

2、索引一直会到叶子节点才结束。