B树和B+树的区别

Lawrence

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

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

阅读 1.9k

尔识真理,真理释尔 - 自律=自强

40 声望
4 粉丝
0 条评论

尔识真理,真理释尔 - 自律=自强

40 声望
4 粉丝
文章目录
宣传栏