2020-10-09

为什么B+树相对于B树在查询上会更加优胜

1. 在B树中，可以将键和值存放在内部节点和叶子结点，但B+树中，内部节点都是键，没有值，叶子几点同时存放键和值
2. B+树的叶子节点有一条链相连，而B树的叶子节点各自独立
3. 由于B+树的内部节点只存放键，不存放值，因此一次读取，可以在内存页中获取更多的键，有利于更快地缩小查找范围
4. B+树的叶子节点由一条链相连，当需要进行一次全数据遍历的时候，B+树只需要使用ologn时间找到最小的一个节点，然后通过链进行on的顺序遍历即可，而B树需要对树的每一层进行遍历，需要更多的内存置换次数。