获取最大Key对应ID的两种SQL方案优劣对比分析

先把问题背景明确下：

现有一张包含ID和KEY（KEY为整数类型）的表，示例数据如下：

ID	KEY
ABC	6
DEF	1
GHI	12

需求：获取最大KEY对应的ID。给出的两种SQL实现方案：
方案1：Select Top(1) ID from TABLE order by KEY desc
方案2（修正后）：Select ID from TABLE where KEY = (select max(KEY) from TABLE)

下面针对无索引的前提，分小表、大表场景逐一分析：

小表场景（数据量小，比如几千条以内） #

这两种方案其实没什么绝对优劣，数据库优化器大概率会把它们优化成几乎一致的执行路径，性能差异可以忽略不计。

• 方案1：写法非常直观，一眼就能看出来是要拿最大KEY对应的第一条记录。但要注意，如果有多个ID对应同一个最大KEY，它只会返回其中一个（受Top(1)限制），而且无索引时排序后的第一条可能没有固定顺序（除非你额外加ID之类的排序条件）。
• 方案2：逻辑上更贴合“找所有对应最大KEY的ID”的需求，会返回所有符合条件的记录。它需要两次全表扫描，但小表下这点开销完全可以忽略。

大表场景（数据量大，比如百万级及以上） #

这时候差异就非常明显了，方案2的优势会被无限放大：

方案1的优缺点 #

• 核心缺点：排序开销巨大。无索引时，数据库必须对全表的KEY字段做排序（时间复杂度O(n log n)），数据量越大，排序的耗时增长得越快——百万级数据的话，排序可能会占用大量内存，甚至触发磁盘排序，速度会慢到难以接受。
• 优点：写法简洁，如果你明确只需要一条结果（不管有没有重复最大值），逻辑直接易懂。

方案2的优缺点 #

• 核心优点：执行效率高。子查询计算max(KEY)只需要一次全表扫描（O(n)），第二次全表扫描匹配最大值也是O(n)，总复杂度是O(n)，比方案1的O(n log n)高效得多，数据量越大，这个优势越显著。而且默认会返回所有对应最大KEY的ID，更符合多数业务场景的实际需求。
• 小缺点：需要两次全表扫描，但在大表下，两次O(n)的开销还是远小于一次O(n log n)的排序开销。如果业务明确只需要一条结果，你可以给方案2加个Top(1)或者LIMIT 1来对齐方案1的行为。

最后还要提个关键的功能差异：重复最大值的处理。方案1只会返回一条（顺序不确定），方案2返回所有符合条件的ID，选择方案前一定要先明确业务需求到底是要一条还是所有。

内容的提问来源于stack exchange，提问作者Nikolas Rieble