小编nik*_*uru的帖子

SELECT A
FROM T
WHERE M > 1000 AND M < 5000;

我无法判断以下哪个最适合上述查询：

1. 线性搜索
2. M 上的二分查找
3. 在 M 上有索引的 B+-树
4. 在 A 上有索引的 B+-tree

哪个是最佳答案，为什么？

我最近在考试中遇到了这个问题，但找不到解决方案。我选择了选项 3（在 M 上有索引的 B+ 树），因为查询不是在 M 上排序的，并且与 M 相比，A 上的 B+ 树索引会使其变得困难（我猜）。

我想对这些概念进行一些澄清，因为我对何时可以有效地使用上述每个概念感到有些困惑。

更清楚一点：当查询优化器选择优化计划时，它会选择哪个给定选项？这就是问题的意图。