B树和B+树的区别

来自姬鸿昌的知识库
Jihongchang讨论 | 贡献2024年7月3日 (三) 04:17的版本
跳到导航 跳到搜索
B树和B+树的区别.png

上面的是B树,下面的是B+树

B树的每一个结点,既有key,又有数据,key和数据在一起;

B+树只有key,没有数据,数据在叶子结点上;

B树的叶子结点之间是没有任何关系的;

B+树的叶子结点之间是有像链表一样的引用链路;

查找数据时的方式不一样: