在SQL Server 2008中查找丢失的ID

时间:2012-04-11 18:07:54

标签: sql-server-2008 tsql

我有一个包含两列的表

ID | Name
----------------
1  | John
2  | Sam
3  | Peter
6  | Mike

它错过了ID。在这种情况下,这些是45

如何在此表中找到并将随机名称一起插入?

更新:不允许使用游标和临时表。随机名称应为' Name _' +一些随机数。也许它会像#Abby'这样的指定值。所以没关系。

5 个答案:

答案 0 :(得分:4)

使用递归CTE,您可以确定缺少的ID,如下所示

DECLARE @Table TABLE(
        ID INT,
        Name VARCHAR(10)
)

INSERT INTO @Table VALUES (1, 'John'),(2, 'Sam'),(3,'Peter'),(6, 'Mike')

DECLARE @StartID INT,
        @EndID INT

SELECT  @StartID = MIN(ID),
        @EndID = MAX(ID)
FROM    @Table

;WITH IDS AS (
        SELECT  @StartID IDEntry
        UNION ALL
        SELECT  IDEntry + 1
        FROM    IDS
        WHERE   IDEntry + 1 <= @EndID
)
SELECT  IDS.IDEntry [ID]
FROM    IDS LEFT JOIN
        @Table t    ON  IDS.IDEntry = t.ID
WHERE   t.ID IS NULL
OPTION (MAXRECURSION 0)

选项MAXRECURSION 0将允许代码避免SQL SERVER的递归限制

来自Query HintsWITH common_table_expression (Transact-SQL)

  

MAXRECURSION number指定最大递归数   允许此查询。 number是0到0之间的非负整数   32767.指定0时,不应用限制。如果未指定此选项,则服务器的默认限制为100.

     

达到MAXRECURSION限制的指定或默认数量时   在查询执行期间,查询结束并返回错误。

     

由于此错误,将回滚该语句的所有效果。   如果语句是SELECT语句,则部分结果或无结果   可能会被退回。返回的任何部分结果可能不包括所有行   在超出指定的最大递归级别的递归级别上。

生成 RANDOM 名称会受到此类名称的要求以及此类名称的列类型的影响。这个随机名称到底意味着什么?

答案 1 :(得分:3)

您可以使用递归公用表表达式CTE执行此操作。以下是一个示例:

DECLARE @MaxId INT
SELECT @MaxId = MAX(ID) from MyTable
;WITH Numbers(Number) AS 
(
    SELECT 1
    UNION ALL
    SELECT Number + 1 FROM Numbers WHERE Number < @MaxId 
)
SELECT n.Number, 'Random Name'
FROM Numbers n
LEFT OUTER JOIN MyTable t ON n.Number=t.ID
WHERE t.ID IS NULL

以下是一些关于CTE的文章,对Using Common Table ExpressionsRecursive Queries Using Common Table Expressions

有帮助

答案 2 :(得分:2)

首先选择表格中的最高数字(选择top 1 id desc),或选择max(id),然后运行while循环以从1 ...最大值迭代

请参阅this article about looping.

对于每次迭代,查看该行是否存在,如果不存在,请使用该ID插入表中。

答案 3 :(得分:2)

我认为递归CTE是一个更好的解决方案,因为它会更快,但这对我有用:

IF  EXISTS (SELECT * FROM sys.objects WHERE object_id = OBJECT_ID(N'[dbo].[TestTable]') AND type in (N'U'))
DROP TABLE [dbo].[TestTable]
GO

CREATE TABLE [dbo].[TestTable](
    [Id] [int] NOT NULL,
    [Name] [varchar](50) NOT NULL,
 CONSTRAINT [PK_TestTable] PRIMARY KEY CLUSTERED 
(
    [Id] ASC
))

GO

INSERT INTO [dbo].[TestTable]([Id],[Name]) VALUES (1, 'John')
INSERT INTO [dbo].[TestTable]([Id],[Name]) VALUES (2, 'Sam')
INSERT INTO [dbo].[TestTable]([Id],[Name]) VALUES (3, 'Peter')
INSERT INTO [dbo].[TestTable]([Id],[Name]) VALUES (6, 'Mike')
GO

declare @mod int
select @mod = MAX(number)+1 from master..spt_values where [type] = 'P'

INSERT INTO [dbo].[TestTable]
SELECT y.Id,'Name_' + cast(newid() as varchar(45)) Name from
(
    SELECT TOP (select MAX(Id) from [dbo].[TestTable]) x.Id from
    (
        SELECT 
        t1.number*@mod + t2.number Id
        FROM master..spt_values t1
        CROSS JOIN master..spt_values t2
        WHERE t1.[type] = 'P' and t2.[type] = 'P'
    ) x
    WHERE x.Id > 0 
    ORDER BY x.Id
) y
LEFT JOIN [dbo].[TestTable] on [TestTable].Id = y.Id
where [TestTable].Id IS NULL
GO

select * from [dbo].[TestTable]
order by Id
GO

http://www.sqlfiddle.com/#!3/46c7b/18

答案 4 :(得分:-2)

实际上很简单:

创建一个名为#All_numbers的表,该表应包含您要查找的范围内的所有自然数。

#list是一个包含数据的表

select a.num as missing_number ,
       'Random_Name' + convert(varchar, a.num) 
from #All_numbers a left outer join #list l on a.num = l.Id
where l.id is null