B树与B+树的区别有两个:
1、B树的非叶子节点是存储数据的,而B+树的非叶子节点只存储索引信息
2、B+树的非最右侧的叶子节点向右会指向右侧的叶子节点,形成一个有序的连表
在查找数据的时候,B树需要根据数据是比较查找查询次数比较多,
由于B+树存储的是数据的索引,所以只有一次IO就可以查找到数据
而且B+树非叶子节点只存储索引,所以能存储更多的索引,使树的高度降低
B树与B+树的区别有两个:
1、B树的非叶子节点是存储数据的,而B+树的非叶子节点只存储索引信息
2、B+树的非最右侧的叶子节点向右会指向右侧的叶子节点,形成一个有序的连表
在查找数据的时候,B树需要根据数据是比较查找查询次数比较多,
由于B+树存储的是数据的索引,所以只有一次IO就可以查找到数据
而且B+树非叶子节点只存储索引,所以能存储更多的索引,使树的高度降低
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。