B树

是平衡多路查找树。
常见有2-3/2-3-4树

2-3-4树

判断是通过最大阶为多少来判断的。

数据库中多使用B和B+树。
其查找与二叉树类似，只是在多值节点中需要判断前往下层哪个分支。

B+树

是对B树的升级

image.png

与B树的最大区别：

1. 非叶子节点不存储数据。
2. 所有叶子节点会形成一个链表。

B+的优势是：
当我需要查找时，通过树形结构去查找。查找速度快。
当我需要按顺序取某节点时，或者查询一匹顺序的数据时，可以通过链表遍历。快速获取。