如何获取范围内的第一个可用数字

Question

我需要什么

给定一组从1 到极限n 的数字，获取最小的未被另一条记录占用的数字

详情

我的任务是将一些客户信息上传到数据库中；它需要支持遗留功能，所以我无法控制它的结构。

有一列“代码”是INT，UNIQUE，已经插入了一些数据，但它不是连续的，例如它可以有以下记录(1,2,3,5,7,125,200,500,127000)

我需要在每条新记录中插入一个尚不存在的数字，但我不想在数据中留下“漏洞”。

我不能简单地选择最大的一个并添加一个，因为最大的一个可能非常接近列的限制，而两者之间有很多可用的数字。而且我需要插入数千条记录。

例如，对于上面示例中的记录，此函数将返回“4”，因为“1”、“2”和“3”已被使用。然后，如果我使用“4”插入一条记录，它将返回“6”，因为“5”已经存在（所以请注意，我不能使用最后插入的并添加一个，因为下一个也可能被使用）...等等

我的尝试

我实际上是使用以下登录名完成的（我编写 伪代码 来简化查询，因为查询包含许多列，这使得查询非常长）

-- for each record
DECLARE i = 0
WHILE i < limit
    IF (COUNT(*) FROM MyTable WHERE Code = i) = 0
        INSERT INTO MyTable (Code, ...) VALUES (i, ...)
        BREAK
    SET i = i+1;

这行得通，但是使查询非常长并且效率不高，就好像我有 1000 次插入和从 1 到 500 的记录将循环 500000 次一样。有没有更好的方法来做到这一点？

类似INSERT INTO MyTable (Code, ...) VALUES (SMALLEST_AVALIABLE(Code), ...)

非常感谢您的宝贵时间！

Answer 1

如何通过查询来做到这一点：

with range as (
  select min(code) as min, max(code) as max from MyTable
), nums as (
    select min as x from range
    union all
    select x + 1 from nums 
    where x < (select max from range)
)
insert into MyTable (code)
select x from nums
left join MyTable on code = x
where code is null
option (maxrecursion 0)

见live demo。

注意：这不是那么有效，除了编码器。