Tìm số nhỏ nhất không sử dụng trong SQL Server

Tìm hàng đầu tiên không tồn tại hàng có Id + 1

SELECT TOP 1 t1.Id+1 
FROM table t1
WHERE NOT EXISTS(SELECT * FROM table t2 WHERE t2.Id = t1.Id + 1)
ORDER BY t1.Id

Chỉnh sửa:

Để xử lý trường hợp đặc biệt trong đó id thấp nhất hiện có không phải là 1, đây là một giải pháp xấu:

SELECT TOP 1 * FROM (
    SELECT t1.Id+1 AS Id
    FROM table t1
    WHERE NOT EXISTS(SELECT * FROM table t2 WHERE t2.Id = t1.Id + 1 )
    UNION 
    SELECT 1 AS Id
    WHERE NOT EXISTS (SELECT * FROM table t3 WHERE t3.Id = 1)) ot
ORDER BY 1