b树与b+树在非叶子结点的区别

b+树的非叶子节点不保存数据，只保存子树的临界值（最大或者最小），所以同样大小的节点，b+树相对于b树能够有更多的分支，使得这棵树更加矮胖，查询时做的IO操作次数也更少。

>http://www.cnblogs.com/nullzx/p/8978177.html

树结构主要由平衡二叉树，二叉查找树，而b树是二叉查找树的变形，它要求所有叶子节点都在同一层。如何保证所有叶子结点都在同一层，插入时向上分离阶数满了的节点，所以树时像上涨的。