B+ 树相比 B 树更适合做数据库索引,主要因为?

数据库

  1. A.B+ 树高度更高,层数多所以查得更细
  2. B.B+ 树不支持范围查询,适合做等值查找而非区间扫描
  3. C.B+ 树非叶结点不存数据、单页放更多键,叶结点链表便于范围扫描
  4. D.B+ 树的等值查询一定在非叶结点就结束,命中后不必再向下访问叶结点