欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-04-14 11:34:20
其实大家稍微动下大脑,问题可以转化为,是求最小连续数组中的最大值,数组大小可以为1。 ==========================================...

其实大家稍微动下大脑,问题可以转化为,是求最小连续数组中的最大值,数组大小可以为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

  附上执行计划

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

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

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

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

执行这两个语句清缓存。

dbcc freeproccache 
go
dbcc dropcleanbuffers
go

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

20151103-01

代码有问题 有空改

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

20151103-02

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

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

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

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

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

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

相关标签: sqlserver2008 r2