SQL查询:在主键中查找间隙

时间:2010-10-06 08:59:17

标签: sql sql-server tsql gaps-and-islands

如何编写执行以下操作的单个select语句:

我的表中有一个整数列,我想在该列中找到值小于1000的最小可用(未使用)值,以及TableB Column1中不存在该值的值

由于

2 个答案:

答案 0 :(得分:1)

与LukeH的答案类似,但它符合您的要求:

SELECT MIN(a.your_column) - 1 AS answer
FROM your_table AS a
LEFT JOIN your_table AS a2
        ON a2.your_column = a.your_column - 1
LEFT JOIN tableB AS b
        ON a.your_column = b.column1
WHERE a.your_column < 1000
    AND b.column1 IS NULL
    AND a2.your_column IS NULL

编辑:

UNION
SELECT MIN(a.your_column) + 1 AS answer
FROM your_table AS a
LEFT JOIN your_table AS a2
        ON a2.your_column = a.your_column + 1
LEFT JOIN tableB AS b
        ON a.your_column = b.column1
WHERE a.your_column < 1000
    AND b.column1 IS NULL
    AND a2.your_column IS NULL

选择两个值的最小值。

它仍然需要检查值1是否可用,但是如果A和B之间有间隙,它现在应该找到A + 1和B-1,你可以选择最小的。显然A + 1是最小的,所以你可以使用第二部分...

答案 1 :(得分:0)

这导致7,我相信根据您的标准,这是正确的答案

CREATE TABLE #TableA (Value INT)
INSERT #TableA (Value) VALUES (1)
INSERT #TableA (Value) VALUES (2)
INSERT #TableA (Value) VALUES (3)
INSERT #TableA (Value) VALUES (5)
INSERT #TableA (Value) VALUES (6)
INSERT #TableA (Value) VALUES (8)

CREATE TABLE #TableB (Value INT)
INSERT #TableB (Value) VALUES (4)

SELECT    MIN(A1.Value) + 1
FROM      #TableA A1
LEFT JOIN #TableA A2 ON A2.Value = A1.Value + 1
LEFT JOIN #TableB B1 ON B1.Value = A1.Value + 1
WHERE     A2.Value IS NULL
AND       B1.Value IS NULL
AND       A1.Value < 1000

DROP TABLE #TableA
DROP TABLE #TableB