• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

B树和B+树的区别

互联网 diligentman 1周前 (11-18) 7次浏览

B树与B+树的区别有两个:
1、B树的非叶子节点是存储数据的,而B+树的非叶子节点只存储索引信息
2、B+树的非最右侧的叶子节点向右会指向右侧的叶子节点,形成一个有序的连表

在查找数据的时候,B树需要根据数据是比较查找查询次数比较多,
由于B+树存储的是数据的索引,所以只有一次IO就可以查找到数据
而且B+树非叶子节点只存储索引,所以能存储更多的索引,使树的高度降低


喜欢 (0)