如何搜索最小可用值

Question

我有一张这样的桌子：

create table thing (
  id bigint primary key auto_increment,
  code integer not null,
  description varchar(100)
);

表格通常有连续的代码，但用户可以将生成的代码更改为其他更方便他的代码，这样他就可以打破链。他也可以删除一些thing。

所以，我试图弄清楚如何获得第一个未使用的代码。

例如：

• 如果我有 1、2，我想得到 3
• 如果我有 1、2、3、50 和 51，我想得到 4。

我认为在接下来的两个查询中可以解决我的问题，但它们似乎都不是一个好的选择。

第一个使用exists，我认为它是低效的，因为它具有二次顺序。

select min(code)+1 from thing t
where not exists (select * from thing where code = t.code + 1);

第二个是不可能在 Hibernate HQL 查询上实现的，因为我正在尝试使用一个奇怪的连接子句t1.code = t2.code - 1

select min(t1.code)+ 1 
from thing t1 left join thing t2 on t1.code = t2.code - 1
where t2.id is null;

Answer 1

这个技术怎么样。创建临时表@values

DECLARE @values AS TABLE(value INT);

用从1 到MAX(code) + 1 的所有整数填充它

DECLARE @limit AS INT;
SET @limit = (SELECT MAX(ISNULL(code, 0)) + 1 FROM thing);
DECLARE @i INT;
SET @i = 1;
WHILE (@i <= @limit)
BEGIN
    INSERT INTO @values VALUES(@i);
    SET @i = @i + 1;
END

那么下面的查询给你解决方案

SELECT TOP 1 v.value
FROM @values AS v
LEFT OUTER JOIN thing AS t ON v.value = t.code
WHERE t.code IS NULL

Answer 2

这是一个查找所有间隙的函数：

SELECT (t1.id + 1) as gap_starts_at, 
   (SELECT MIN(t3.id) -1 FROM thing t3 WHERE t3.id > t1.id) as     gap_ends_at
FROM thing t1
WHERE NOT EXISTS (SELECT t2.id FROM thing t2 WHERE t2.id = t1.id + 1)
HAVING gap_ends_at IS NOT NULL

gap_starts_at - 当前间隙中的第一个 id
gap_ends_at - 当前间隙中的最后一个 id

Answer 3

这是一个想法。这不是一个完整的解决方案，但值得考虑......

SELECT x.code+1 
  FROM thing x 
  LEFT 
 OUTER
  JOIN thing y 
    ON y.code = x.code+1 
 WHERE y.code IS NULL 
 ORDER 
    BY x.code 
 LIMIT 1;
+----------+
| x.code+1 |
+----------+
|        4 |
+----------+