数据库索引用高阶(如数百阶)B/B+ 树而不用二叉搜索树,主要原因是?

数据结构

  1. A.二叉搜索树的键需为整数类型,字符串键无法比较大小
  2. B.二叉搜索树无法做范围查询,仅支持单键的等值查找
  3. C.B 树无平衡约束,插入时不必旋转所以更简单
  4. D.结点对齐磁盘页、树高极低,磁盘 IO 次数少