乐趣区

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

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

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

退出移动版