作者:ayipyipyip | 来源:互联网 | 2023-06-10 18:26
哈希虽然能够提供O(1)的单数据行操作性能,但是对于范围查询和排序却无法很好地支持,最终导致全表扫描;B树能够在非叶子节点中存储数据,但是这也导致在查询连续数据时可能会带来更多的随机I/O,而B+树的所有叶节点可以通过指针相互连接,能够减少顺序遍历时产生的额外随机I/O。
此外,B树一个节点里存储的是数据,而B+树存储的是索引(地址),所以B树里一个节点存储不了多个数据,但是B+树一个节点却可以存储很多索引,B+树叶子节点中存储数据。B+树的叶子节点是数据阶段用了一个双向链表串联起来,便于范围查找。