其實大家稍微動下大腦，問題可以轉化為，是求最小連續數組中的最大值，數組大小可以為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 = --SNId起始值
DECLARE @TestScale INTEGER
SET @TestScale=+@i --數據規模
DECLARE @t DATETIME ,
@t DATETIME ,
@dd INT ,
@dayadd INT ,
@tRes DATETIME
SET @t = '-- ::'
SET @t = '-- ::'
SET @dd = DATEDIFF(dd, @t, @t)
WHILE @i @TestScale --數據規模
BEGIN
SET @dayadd = @dd * RAND()
SET @tRes = DATEADD(dd, @dayadd, @t) + RAND()
INSERT INTO t_MaxInMinContinuousArr VALUES(@i , @tRes)
SET @i = @i +
END
GO
--SELECT TOP * FROM t_MaxInMinContinuousArr
--GO
-------------------------------------------------------------------------------------
--Delete some SNId randomly
DECLARE @TestScale INTEGER
SET @TestScale= --數據規模
DELETE FROM t_MaxInMinContinuousArr WHERE SNId=--(SELECT abs(checksum(newid()))%@TestScale + )
DELETE FROM t_MaxInMinContinuousArr WHERE SNId=--(SELECT abs(checksum(newid()))%@TestScale + )
GO
--SELECT TOP * FROM t_MaxInMinContinuousArr
--GO
-------------------------------------------------------------------------------------
--now find the SNId that SNId+ 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)- 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以內的缺失查找。這是個敏感的數字，得研究下。
當然也可能是我不專業，寫的代碼有問題。
幸好不是我在開發、生產中遇到的問題，還能悠哉悠哉的分析查找問題。
這件事的啟示是：你們這些討人厭的爬蟲小網站，錯誤代碼就在這里我還就是不改了。
你們的行為是違法的，并不是說通知然后刪除就是可以的。
我保留一切法律賦予我的權利。
您可能感興趣的文章:- sqlserver2008 拆分字符串
- SQLserver2008使用表達式遞歸查詢
- 還原sqlserver2008 媒體的簇的結構不正確的解決方法
- ASP.NET下向SQLServer2008導入文件實例操作方法
- SQLServer2005與SQLServer2008數據庫同步圖文教程
- Win2008中SqlServer2008 無法打開錯誤日志文件導致無法啟動的解決方法
- 深入SqlServer2008 數據庫同步的兩種方式(Sql JOB)的分析介紹
- sqlserver2008鎖表語句詳解(鎖定數據庫一個表)
- sqlserver2008安裝報語言不符的解決方法
- sqlserver2008查看表記錄或者修改存儲過程出現目錄名無效錯誤解決方法
- Win2003+apache+PHP+SqlServer2008 配置生產環境
