SQL Server 2008 R2——查找最小nIndex,nIndex存在而nIndex+1不存在 求最小连续数组中的最大值

=================================版权声明=================================

版权声明：原创文章 谢绝转载 

请通过右侧公告中的“联系邮箱（wlsandwho@foxmail.com）”联系我

勿用于学术性引用。

勿用于商业出版、商业印刷、商业引用以及其他商业用途。　　　　　　　　　　　　　　　　   

本文不定期修正完善。

本文链接：http://www.cnblogs.com/wlsandwho/p/4930415.html

耻辱墙：http://www.cnblogs.com/wlsandwho/p/4206472.html

=======================================================================

代码有问题 请勿使用 本文保持发布可访问状态仅为博主自己管理方便

=======================================================================

作为一只C++，每天回答SQL Server的问题感觉压力还是蛮大的。

略微（大概一分钟）仔细分析一下，就会发现，问题可以转化为:

求最小连续数组中的最大值，数组大小可以为1。

=======================================================================

做戏做全套，送佛送到西。

为了便于学习研究，必然是要写全套示例代码的。

-------------------------------------------------------------------------------------
--by wls
--非专业SQL 不求高效　但求能跑
USE tempdb
GO

-------------------------------------------------------------------------------------
IF OBJECT_ID (N't_MaxInMinContinuousArr', N'U') IS NOT NULL
DROP TABLE t_MaxInMinContinuousArr;
GO

CREATE TABLE t_MaxInMinContinuousArr(SNId INTEGER PRIMARY KEY,SomeDate DATETIME)
GO

-------------------------------------------------------------------------------------
DECLARE    @i INT
SET @i = 666            --SNId起始值

DECLARE @TestScale INTEGER
SET @TestScale=500000+@i    --数据规模

DECLARE @t1 DATETIME ,
        @t2 DATETIME ,
        @dd0 INT ,
        @dayadd INT ,
        @tRes DATETIME
        
SET @t1 = '2010-01-01 00:00:00'
SET @t2 = '2025-12-31 00:00:00'
SET @dd0 = DATEDIFF(dd, @t1, @t2)

WHILE @i < @TestScale    --数据规模
    BEGIN 
       SET @dayadd = @dd0 * RAND() 
       SET @tRes = DATEADD(dd, @dayadd, @t1) + RAND()    
        
       INSERT    INTO t_MaxInMinContinuousArr VALUES(@i , @tRes)
               
       SET @i = @i + 1
    END
GO
  
--SELECT TOP 100 * FROM t_MaxInMinContinuousArr
--GO

-------------------------------------------------------------------------------------
--Delete some SNId randomly
DECLARE @TestScale INTEGER
SET @TestScale=500000    --数据规模
DELETE FROM  t_MaxInMinContinuousArr WHERE SNId=678--(SELECT abs(checksum(newid()))%@TestScale + 1)
DELETE FROM  t_MaxInMinContinuousArr WHERE SNId=667--(SELECT abs(checksum(newid()))%@TestScale + 1)

GO

--SELECT TOP 100 * FROM t_MaxInMinContinuousArr
--GO

-------------------------------------------------------------------------------------
--now find the SNId that SNId+1 is missing.
WITH TMinAndMaxSNId
AS(
SELECT MIN(SNId) AS MinSNId,MAX(SNId) AS MaxSNId FROM t_MaxInMinContinuousArr    --The min　and max SNId
),
TContinuousId
AS
(
 SELECT number AS SNIdCmped FROM master..spt_values,TMinAndMaxSNId WHERE type='p' AND number >=TMinAndMaxSNId.MinSNId AND number <=TMinAndMaxSNId.MaxSNId
)
SELECT MIN(res.SNIdCmped)-1 FROM
(
SELECT   SNIdCmped FROM TContinuousId
EXCEPT 
SELECT   SNId FROM t_MaxInMinContinuousArr) AS res 
GO

  附上执行计划

 =======================================================================

我也不知道这代码能不能用，先发表了后续慢慢改吧。

网络代码有风险 复制粘贴需谨慎

执行这两个语句清缓存。

DBCC FREEPROCCACHE
GO
DBCC DROPCLEANBUFFERS
GO

=======================================================================

20151103-01

代码有问题 有空改

=======================================================================

20151103-02

又尝试了一下（大概几十次猜范围），发现只能处理2048以内的缺失查找。这是个敏感的数字，得研究下。

当然也可能是我不专业，写的代码有问题。

幸好不是我在开发、生产中遇到的问题，还能悠哉悠哉的分析查找问题。

这件事的启示是：你们这些讨人厌的爬虫小网站，错误代码就在这里我还就是不改了。

　　　　　　　　你们的行为是违法的，并不是说通知然后删除就是可以的。

　　　　　　　　我保留一切法律赋予我的权利。