获取 MySQL 列中的最小未使用值

Question

我有一个带有整数 ID 列的表。我想获得此列的最小未使用值。查询应该找到表 ID 中的第一个漏洞并获取其中的最小值。我会试着用一些例子来解释它。

示例 1：无孔表

在这种情况下，我有一个没有孔的表，查询应该简单地获取最小未使用值：应该得到：4

|id|
|1 |
|2 |
|3 |

示例 2：顶部有孔的桌子

在这种情况下，我们在顶部有一个洞（缺失值：1）。查询找到洞并获取其中的最小值：应该得到 1。

|id|
|2 |
|3 |
|4 |

同样在这种情况下，我们在顶部有一个洞，但里面有更多的缺失值（缺失值：1 和 2）。查询找到洞并获取其中的最小值：应该得到 1。

|id|
|3 |
|4 |
|5 |

示例 3：中间有洞的桌子

在这种情况下，我们在中间有一个洞（缺失值：2 和 3）。查询找到了洞并得到了其中的最小值：应该得到 2。

|id|
|1 |
|4 |
|5 |

示例 4：顶部和中间有孔的桌子

在这种情况下，我们有多个孔：一个在顶部（缺失值：1）和一个在中间（缺失值：3）。查询找到第一个洞并获取其中的最小值：应该得到 1。

|id|
|2 |
|4 |
|6 |

我已经尝试了this post 中提出的解决方案，但在我的情况下它没有按预期工作。有什么想法吗？

Answer 1

您可以创建一个只包含数字的表格。我在下面的查询中模拟这个表。然后你就可以离开加入这个表了。

SELECT
MIN(numbers.n) AS missing_value
FROM (SELECT 1 as n UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT 4) numbers
LEFT JOIN your_table yt ON numbers.n = yt.id
WHERE yt.id IS NULL

Answer 2

如果您在其他表中有从 1 到 n 的值，比如 t2，那么只需检查

select min(id1) from t2 where id1 not exist(select id from t1);

你会得到答案的；

Answer 3

SELECT min(unused) AS unused
FROM (
    SELECT MIN(t1.id)+1 as unused
    FROM yourTable AS t1
    WHERE NOT EXISTS (SELECT * FROM yourTable AS t2 WHERE t2.id = t1.id+1)
    UNION
    -- Special case for missing the first row
    SELECT 1
    FROM DUAL
    WHERE NOT EXISTS (SELECT * FROM yourTable WHERE id = 1)
) AS subquery

Answer 4

使用连接而不是 EXISTS 的方式略有不同：-

SELECT MIN(t1.id)
FROM 
(
    SELECT 1 AS id
    UNION ALL
    SELECT id + 1
    FROM yourTable
) t1
LEFT OUTER JOIN yourTable t2
ON t1.id = t2.id
WHERE t2.id IS NULL;

使用子查询的任何解决方案的缺点是它们不太可能使用任何索引