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

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

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

请通过右侧公告中的“联系邮箱（[e-mail]）”联系我

勿用于学术性引用。

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

本文不定期修正完善。

本文链接：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以内的缺失查找。这是个敏感的数字，得研究下。

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

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

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

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

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