B树与B+树的区别

B树：

（就是B-树，不读B减树，那读杠，网上有很多把它们混淆了）
定义：是一棵平衡的M路平衡搜索树
其结构如下：

关键字存在于整棵树，每个结点中关键字从小到大排列，当前节点关键字数量为n，则子节点个数为n+1，查找时若能在当前节点找到对应关键字，则返回，否则到其范围对应的子节点进行递归查找。
数据层代码可如下表示（具体实现方法不可一概而论，以下代码仅帮助理解）

Class Node{
   
    int sum;
    Node* parent;
    Value keys[m];
    Node* children[m+1];
}

B+树：

是B树的一种变形
非叶子节点不存储数据记录，全都存储在叶子节点，叶子节点以链表形式相连，