MySQL:获取列中第二个数值最大值的最佳方法？无查询限制

Question

问题:

给定一个表 people，其中有一列 age(类型:INTEGER)，编写一个查询来搜索并返回第二大的年龄。

我的解决方案:

SELECT MAX(age) FROM people
WHERE age <> (SELECT MAX(age) FROM people);

和

SELECT age FROM people 
ORDER BY age DESC LIMIT 1,1;

非常简单的问题，但我想知道哪个更优化，即最小化 SQL 负载的查询。我不熟悉 SQL 设置中的算法复杂性，但我的猜测是第一个查询在 O(n^2) 中运行，因为 MySQL 需要找到 n 的两个查询中的最大值长度分别为 -1 和 n。这个分析正确吗？如果是这样，在我看来我应该选择第二种解决方案。将不胜感激任何想法，谢谢!

Answer 1

我认为limit/offset是最简单的方法:

select age
from people
group by age
order by age desc
limit 1, 1;

但是，您的第一个版本:

SELECT MAX(age)
FROM people
WHERE age <> (SELECT MAX(age) FROM people);

如果您有关于people(age) 的索引，从性能的角度来看可能是最佳的。

等等:我会表达为:

SELECT age
FROM people
WHERE age <> (SELECT MAX(age) FROM people)
ORDER BY age DESC
LIMIT 1;

聚合在 MySQL 中可能相当昂贵。