B树和B+树的区别

 

如图所示，区别有如下两点：

1. B+树中只有叶子节点会带有指向记录的指针（ROWID），而B树则全部节点都带有，在内部节点出现的索引项不会再出如今叶子节点中。

2. B+树中全部叶子节点都是经过指针链接在一块儿，而B树不会。

 

B+树的优势：

1. 非叶子节点不会带上ROWID，这样，一个块中能够容纳更多的索引项，一是能够下降树的高度。二是一个内部节点能够定位更多的叶子节点。

2. 叶子节点之间经过指针来链接，范围扫描将十分简单，而对于B树来讲，则须要在叶子节点和内部节点不停的往返移动。

 

B树的优势：

对于在内部节点的数据，可直接获得，没必要根据叶子节点来定位。