从表中获取第一个未使用的 ID？

Question

在我们的数据库中，我们有一个缺少标识列的表。有一个 Id 列，但是在输入记录时手动填充。 ID 超过 90,000 的任何项目都会被保留，并在全球范围内填充到所有客户数据库中。

我正在构建一个工具来使用 Entity Framework 处理对该表的批量插入。我需要在不遍历每一行的情况下即时找出找到第一个可用 Id 的最有效方法是什么（低于 90,000）。在许多数据库中，很可能有人只是简单地选择了一个没有被采用的随机数并用它来插入行。

我最好的办法是什么？

---

编辑

在看到列出的一些解决方案后，我尝试在 Linq 中复制 SQL 逻辑。我怀疑它是否完美，但它看起来非常快速和高效。

var availableIds = Enumerable.Range(1, 89999)
                       .Except(db.Table.Where(n => n.Id <= 89999)
                           .Select(n => n.TagAssociationTypeID))
                       .ToList();

Answer 1

你有没有考虑过这样的事情：

SELECT
    min(RN) AS FirstAvailableID
FROM (
    SELECT
        row_number() OVER (ORDER BY Id) AS RN,
        Id
    FROM
        YourTable
    ) x
WHERE
    RN <> Id

Answer 2

要回答您关于如何获得可用号码列表的隐含问题：简单，列出所有可能的号码，然后删除正在使用的号码。

--This builds a list of numbers from 1 to 89999
SELECT TOP (89999) n = CONVERT(INT, ROW_NUMBER() OVER (ORDER BY s1.[object_id]))
INTO #AvialableNumbers
FROM sys.all_objects AS s1 CROSS JOIN sys.all_objects AS s2
OPTION (MAXDOP 1);

CREATE UNIQUE CLUSTERED INDEX n ON #AvialableNumbers(n)

--Start a seralizeable transaction so we can be sure no one uses a number
SET TRANSACTION ISOLATION LEVEL SERIALIZABLE
begin transaction

--Remove numbers that are in use.
delete #AvialableNumbers where n in (select Id from YourTable)

/*
Do your insert here using numbers from #AvialableNumbers
*/    

commit transaction

---

这是您通过实体框架执行此操作的方法

using(var context = new YourContext(connectionString))
using(var transaction = context.Database.BeginTransaction(IsolationLevel.Serializable))
{
    var query = @"
SELECT TOP (89999) n = CONVERT(INT, ROW_NUMBER() OVER (ORDER BY s1.[object_id]))
INTO #AvialableNumbers
FROM sys.all_objects AS s1 CROSS JOIN sys.all_objects AS s2
OPTION (MAXDOP 1);

CREATE UNIQUE CLUSTERED INDEX n ON #AvialableNumbers(n)

--Remove numbers that are in use.
delete #AvialableNumbers where n in (select Id from YourTable)

--Select the numbers out to the result set.
select n from #AvialableNumbers order by n

drop table #AvialableNumbers
";
    List<int> availableIDs = context.Database.SqlQuery<int>(query).ToList();

    /*
       Use the list of IDs here
    */

    context.SaveChanges();
    transaction.Commit();
}