B树
B+树
1、在B+树种,具有n个关键字的节点有n个分支。B树,有n个关键字的节点有n+1个分支
2、在B+树中,每个节点关键字个数:根(2m),非根(m/2m)
3、B+,叶子节点包含信息,并且包含全部关键字。叶子节点引出的指针指向记录。
5、B+树,有一个指针指向关键字最小的叶子节点。所有叶子节点连城一个线性链表
B 和 B+的区别
1、在B树中,你可以将键和值存放在内部节点和叶子节点
2、在B+树中,内部节点都是键,没有值。叶子节点同时存放键和值
3、B+树的叶子节点有一条链
2024-11-08