关于面试:面试积累

45次阅读

共计 159 个字符，预计需要花费 1 分钟才能阅读完成。

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

正文完