B 树的非叶子结点存储实际记录的指针

B+ 树的非叶子节点不存储实际记录的指针,所有的指针均存储在叶子结点,并且叶子结点使用指针串了起来,形成了链表的结构,适合扫描区间和顺序查找

如下图所示,B 的父节点还会存储数据,而 B+ 树中所有的数据都存储在叶子结点

B 树与 B+ 树