关于面试:面试积累

2次阅读

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

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