B树与B+树
-
B树 是一种平衡多路查找树，满足平衡二叉树特性，不同的是每个节点不止两个子树，同时B树每个节点有多个数据（关键字），相同的是B树也满足左小右大特性。
-
B树与平衡二叉树图
可以看到B树更加的矮和胖，存储的信息更多，这在磁盘中查找数据（先读取到内存后查找）更加的快，减少了IO次数，提高了查询效率。
说说B+树
- B+树是B树的变形版本，升级版本。
- B+树与B树相关图，其中卫星数据指的是索引元素指向的数据记录。
B+树比B树的优势
- B+因为卫星元素只存在与叶子节点，所以单一节点可以存储更多的数据，查询次数更少。
- B+所有的查询都查询到了叶子节点，性能更加稳定。
- B+树叶子节点形成了有序链表，便于范围查询，而B树只能通过中序遍历。
B树相当于B+树来说，由于不用每次查询到叶子节点，所以平均查询时间更快一点。