B树与B+树的区别有两个:
1、B树的非叶子节点是存储数据的,而B+树的非叶子节点只存储索引信息
2、B+树的非最右侧的叶子节点向右会指向右侧的叶子节点,造成一个有序的连表
在查找数据的时候,B树须要依据数据是比拟查找查问次数比拟多,
因为B+树存储的是数据的索引,所以只有一次IO就能够查找到数据
而且B+树非叶子节点只存储索引,所以能存储更多的索引,使树的高度升高
B树与B+树的区别有两个:
1、B树的非叶子节点是存储数据的,而B+树的非叶子节点只存储索引信息
2、B+树的非最右侧的叶子节点向右会指向右侧的叶子节点,造成一个有序的连表
在查找数据的时候,B树须要依据数据是比拟查找查问次数比拟多,
因为B+树存储的是数据的索引,所以只有一次IO就能够查找到数据
而且B+树非叶子节点只存储索引,所以能存储更多的索引,使树的高度升高