如何改进长表的 SQL 间隙搜索代码？

Question

如何改进（加速）长表（1M 行）的代码？

我有一个名为名称的表。 id列中的数据是1,2,5,7。

    ID | NAME
    1  | Homer
    2  | Bart
    5  | March
    7  | Lisa

我需要从表中找到丢失的序列号。 我的 SQL 查询发现我的表中缺少序列号。 这与此处提出的问题类似。但我的解决方案不同。我期待这样的结果：

id
----
  3
  4
  6
(3 rows) 

所以，我的代码（对于 postgreSql）：

SELECT series AS id 
FROM generate_series(1, (SELECT ID FROM names ORDER BY ID DESC LIMIT 1), 1)
series LEFT JOIN names ON series = names.id 
WHERE id IS NULL;

Answer 1

使用max（id）获得最大的

在这里

SELECT series AS id 
FROM generate_series(1, (select max(id) from names), 1)
series LEFT JOIN names ON series = names.id 
WHERE id IS NULL;