T-SQL与数据结构的冒泡算法

日期： 2009-11-11 作者：medci 来源：TechTarget中国 英文

　　交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。

　　应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。

　　一、下面我们来认识一下此方法在T-SQL中的实际使用:

　　declare @date datetime
　　declare @endDate datetime
　　declare @termID int
　　set @termID=46 –在此设置机器号
　　set @date=’2008-8-8′ –在此设置开始日期
　　set @endDate=’2008-8-27′ –在此设置结束日期
　　select t1.rownumber,t1.termid,t1.termrecordid,t2.rownumber,t2.termrecordid,t1.tcrdate, t2.termRecordid-t1.termRecordid as 差值
　　from(
　　select ROW_NUMBER() OVER (order by termid, termRecordID)as RowNumber,termid, termRecordID,tcrdate
　　from TE_TermCollectRecords
　　where tcrdate>=@date and tcrdate<@enddate
　　) t1,(
　　select ROW_NUMBER() OVER (order by termid,termRecordID)as RowNumber,termid, termRecordID,tcrdate
　　from TE_TermCollectRecords
　　where tcrdate>=@date and tcrdate<@enddate
　　) t2
　　where t2.rowNumber=t1.rowNumber+1 AND t2.termRecordid-t1.termRecordid>1
　　order by t1.tcrdate,t1.termid

　　1、其实上面首先是利用了子查询，查询出了两个带参数的完全一样的表，利用了SQL2005中带有的一个函数ROW_NUMBER()查询出了相应的行号，使用第二个去跟第一个进行较，若之差大于1则表示此数据前后的两条数据不连续有断号现象，也就实现了我查找丢失流水的信息。

　　当然，我们在SQL2000中则可以利用Identity(int,1,1)这个函数来实现查询每行流水。

　　2、由此想到了另外一些有关于子查询的事情也利用这个行号来解决。遇到一个客户的数据库时间跳变太无规率的跳变，只能将大致的时间调整回来。其整个表结构有两个字段Termrecordid和consumedate两个栏位应该是一直递增的，因为时间跳得已经完全没有任何可寻解后，想直接利用现存的时候将时间按照Termrecordid进行一个一个的更新

　　具体操作法如下:

　　select *,identity(int,1,1) as rowindex into #tempp from econsumedata where
　　deviceid=6 and recordid>111 order by recordid —将所有异常数据都查询出来,且生成了一列以行号为值的列
　　go
　　select recordid,consumedate,rowindex from #tempp —将两个标志栏位查询出来以及行号
　　go
　　update a
　　set a.consumedate=b.consumedate
　　from #tempp a inner join #temp1 b on a.rowindex=b.rowdex –利用行号作为联接条件进行更新
　　go
　　update a
　　set a.consumedate=b.consumedate
　　from econsumedata a inner join #tempp b on a.recordid=b.recordid
　　where a.deviceid=6 and a.recordid>111 —更新正式表
　　drop table #tempp
　　drop table #temp1

我们一直都在努力坚持原创.......请不要一声不吭，就悄悄拿走。

我原创，你原创，我们的内容世界才会更加精彩！

【所有原创内容版权均属TechTarget，欢迎大家转发分享。但未经授权，严禁任何媒体（平面媒体、网络媒体、自媒体等）以及微信公众号复制、转载、摘编或以其他方式进行使用。】

微信公众号

TechTarget微信公众号二维码

TechTarget

官方微博

TechTarget中国官方微博二维码

TechTarget中国

电子邮件地址不会被公开。 必填项已用*标注

敬请读者发表评论，本站保留删除与本文无关和不雅评论的权力。

作者

medci
medci

相关推荐