Генерирайте произволно число, което не е там в таблица в sql сървър

Още една опция, винаги съм харесвал NEWID() за произволно подреждане, а кръстосаните съединения създават много редове много ефективно:

;with cte AS (SELECT 1 n UNION ALL SELECT 1)
     ,cte2 AS (SELECT TOP 100 ROW_NUMBER() OVER(ORDER BY a.n) n
               FROM cte a,cte b,cte c,cte d, cte e, cte f, cte g)
SELECT TOP 1 n
FROM cte2 a
WHERE NOT EXISTS (SELECT 1
                  FROM randomNums b
                  WHERE a.n = b.num)
ORDER BY NEWID()

Демонстрация:SQL Fiddle