在b-树中，您可以将键和数据存储在内部节点和叶节点中，但在b+树中，您必须仅将数据存储在叶节点中。
在b+树中这样做有什么好处吗?
为什么不在所有地方都使用b-树而不是b+树，因为直觉上它们看起来更快?
我的意思是，为什么需要在b+树中复制键(数据)?
当前回答
B+树是一种平衡的树，其中从树的根到叶子的每条路径都是相同的长度，树的每个非叶子节点都有[n/2]到[n]个子节点，其中n对于特定的树是固定的。它包含索引页和数据页。 二叉树的每个父节点只有两个子节点，而B+树的每个父节点可以有不同数量的子节点
其他回答
**
B-Tree的主要缺点是遍历键的难度 按顺序。B+树保留了的快速随机访问属性 b -树，同时也允许快速顺序访问
** 参考:Data Structures Using C//作者:Aaro M Tenenbaum
http://books.google.co.in/books?id=X0Cd1Pr2W0gC&pg=PA456&lpg=PA456&dq=drawback+of+B-Tree+is+the+difficulty+of+Traversing+the+keys+sequentially&source=bl&ots=pGcPQSEJMS&sig=F9MY7zEXYAMVKl_Sg4W-0LTRor8&hl=en&sa=X&ei=nD5AUbeeH4zwrQe12oCYAQ&ved=0CDsQ6AEwAg#v=onepage&q=drawback%20of%20B-Tree%20is%20the%20difficulty%20of%20Traversing%20the%20keys%20sequentially&f=false
Adegoke A, Amit
我想你们忽略的一个关键点是数据和指针之间的区别，就像本节中解释的那样。
指针:指向其他节点的指针。
数据:—在数据库索引的上下文中，数据只是另一个指向其他地方的真实数据(行)的指针。
因此在B树的情况下，每个节点都有三个信息键，指向与键相关的数据的指针和指向子节点的指针。
在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+树的优点:
Because B+ trees don't have data associated with interior nodes, more keys can fit on a page of memory. Therefore, it will require fewer cache misses in order to access data that is on a leaf node. The leaf nodes of B+ trees are linked, so doing a full scan of all objects in a tree requires just one linear pass through all the leaf nodes. A B tree, on the other hand, would require a traversal of every level in the tree. This full-tree traversal will likely involve more cache misses than the linear traversal of B+ leaves.
B树的优点:
因为B树包含每个键的数据，所以经常访问的节点可以位于更靠近根的位置，因此可以更快地访问。
举个例子——你有一个每一行都有大量数据的表。这意味着对象的每个实例都是大的。
如果在这里使用B树，那么大部分时间都花在扫描带有数据的页面上——这是没有用的。在数据库中，这就是使用B+树来避免扫描对象数据的原因。
B+树将键和数据分开。
但如果你的数据量比较小，你可以用键来存储它们就像B树那样。
