关于面试:面试积累 jiezi 3 年前 B 树和 B + 树的区别，为什么 mysql 选用 b + 树作为索引构造？B+ 树非叶节点仅存储导航信息，具体数据都存储在叶节点中，并且所有叶子节点和相连的结点应用链表相连，便于区间查找和遍历。 因而 IO 次数更少，遍历更加不便。mysql 选用 b + 树作为索引构造的起因就是磁盘读写代价更低，查问效率更加稳固，更便于遍历，便于基于范畴的查问
B 树和 B + 树的区别，为什么 mysql 选用 b + 树作为索引构造？B+ 树非叶节点仅存储导航信息，具体数据都存储在叶节点中，并且所有叶子节点和相连的结点应用链表相连，便于区间查找和遍历。 因而 IO 次数更少，遍历更加不便。mysql 选用 b + 树作为索引构造的起因就是磁盘读写代价更低，查问效率更加稳固，更便于遍历，便于基于范畴的查问