上面的是B树,下面的是B+树
B树的每一个结点,既有key,又有数据,key和数据在一起;
B+树只有key,没有数据,数据在叶子结点上;
B树的叶子结点之间是没有任何关系的;
B+树的叶子结点之间是有像链表一样的引用链路;
查找数据时的方式不一样
B树查找30:30比17大,又比35小,查指针p2指向的数据,比26大,找到30,不需要查找叶子结点就把数据找到了;
B+树查找30:30比28大,查p2指针指向的数据,比36小,查指针p1指向的数据,最终找到30,找到叶子结点才找到这个数据,因为B+树把所有的数据都放在叶子结点,上层结点没有数据。而B树不止有key,也有数据。