B+树是一种平衡的树，其中从树的根到叶子的每条路径都是相同的长度，树的每个非叶子节点都有[n/2]到[n]个子节点，其中n对于特定的树是固定的。它包含索引页和数据页。 二叉树的每个父节点只有两个子节点，而B+树的每个父节点可以有不同数量的子节点

B+树是一种平衡的树，其中从树的根到叶子的每条路径都是相同的长度，树的每个非叶子节点都有[n/2]到[n]个子节点，其中n对于特定的树是固定的。它包含索引页和数据页。 二叉树的每个父节点只有两个子节点，而B+树的每个父节点可以有不同数量的子节点

The primary distinction between B-tree and B+tree is that B-tree eliminates the redundant storage of search key values.Since search keys are not repeated in the B-tree,we may not be able to store the index using fewer tree nodes than in corresponding B+tree index.However,since search key that appear in non-leaf nodes appear nowhere else in B-tree,we are forced to include an additional pointer field for each search key in a non-leaf node. Their are space advantages for B-tree, as repetition does not occur and can be used for large indices.

B+树相对于B树的主要优点是，它们允许您通过删除指向数据的指针来打包更多指向其他节点的指针，从而增加扇出并潜在地降低树的深度。

缺点是，当您可能在内部节点中找到匹配时，无法提前退出。但由于这两种数据结构都有巨大的扇出，绝大多数匹配都将在叶节点上，这使得B+树的平均效率更高。

B+树的一个可能的用途是它适用于各种情况 哪里的树长得太大，以至于它不适合可用 内存。因此，您通常期望执行多个I/O。 B+树确实经常被使用，即使它实际上适合 内存，然后你的缓存管理器可能会永久保存它。但 这是一个特殊的情况，而不是一般的情况，缓存策略是 与B+树的维护分开。

另外，在B+树中，叶子页以 一个链表(或双链表)，用于优化遍历 (用于范围搜索、排序等)。所以指针的数量是 所使用的特定算法的函数。

B+树尤其适用于基于块的存储(例如:硬盘)。考虑到这一点，你会得到几个优势，例如(从我的脑海中):

high fanout / low depth: that means you have to get less blocks to get to the data. with data intermingled with the pointers, each read gets less pointers, so you need more seeks to get to the data simple and consistent block storage: an inner node has N pointers, nothing else, a leaf node has data, nothing else. that makes it easy to parse, debug and even reconstruct. high key density means the top nodes are almost certainly on cache, in many cases all inner nodes get quickly cached, so only the data access has to go to disk.