关于b+树:B树和B树的区别

作者：

在

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

在查找数据的时候，B树须要依据数据是比拟查找查问次数比拟多，
因为B+树存储的是数据的索引，所以只有一次IO就能够查找到数据
而且B+树非叶子节点只存储索引，所以能存储更多的索引，使树的高度升高

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理。

评论