B+树所有的Data域在叶子节点,并且所有叶子节点之间都有一个链指针。这样遍历叶子节点就能获得全部数据,这样就能进行区间访问啦。在数据库中基于范围的查询是非常频繁的, B树不支持这样的遍历操作。
B树每个节点即保存数据又保存索引,所以磁盘IO的次数很少;
B+树只有叶子节点保存,磁盘IO多,但是区间访问比较好。
京公网安备 11010502049817号