B+树和B树区别

2022-06-09 551 阅读1分钟

B+树有k个孩子的节点就有k个关键字，孩子数量=关键字数。B树中孩子数量=关键字数+1。
B+树中非叶子节点的关键字也会同时存在在子节点中，并且是在子节点中的所有关键字的最大（最小）值。
B+树中非叶子节点仅用于索引，不保存数据记录，跟记录有关的信息都放在叶子节点中。而B树中，非叶子节点既保存索引，也保存数据记录。
B+树所有关键字都在叶子节点出现，叶子节点构成一个有序链表，而且叶子节点本身按照关键字的大小从小到大顺序链接。