Sql Server 随机抽取数据效率优化

　山人我最近遇到一件很纠结的事情，就是如何快速的从数据表里随机抽取一条数据。 
     我生成了一个简单的数据表，并且导入了500W条数据进行测试。
     下图为第一次采用的SQL语句：

Declare @d Datetime
Set @d=getdate()
SELECT top 1[ActivityID]
      ,[CardNo]
      ,[Password]
      ,[State]
      ,[CreateTime]
      ,[GetTime]
FROM [TGBus_Card].[dbo].[Ka_Card] Where ActivityID = 501 And State = 0 Order By NEWID()
Select [语句执行花费时间(毫秒)]=Datediff(ms,@d,Getdate())

 

这是我优先会想到的解决方案,NEWID()每次都要检索整个数据表，为每一行数据产生一个uniqueidentifier类型的唯一值，所以它的执行效率肯定不高 ，每次执行都要在4秒左右。

    还有没有更好的办法那？！

    山人我在想，因为SELECT是在ORDER BY之前执行的，所以能不能在SELECT的时候产生NEWID()后在ORDER BY使用那？

　 于是有了第二个版本：

Declare @d Datetime
Set @d=getdate()
SELECT top 1[ActivityID]
      ,[CardNo]
      ,[Password]
      ,[State]
      ,[CreateTime]
      ,NEWID() as Random
FROM [TGBus_Card].[dbo].[Ka_Card] Where ActivityID = 501 And State = 0 Order By Random
Select [语句执行花费时间(毫秒)]=Datediff(ms,@d,Getdate())

   确实有所提高！！但太不明显了。。。。。

   还有没有更好的办法？！

   于是我又想到了2005的新特性TABLESAMPLE，马上试试！

   这是第三版的代码：

Declare @d Datetime
Set @d=getdate()
SELECT top 1[ActivityID]
      ,[CardNo]
      ,[Password]
      ,[State]
      ,[CreateTime]
      ,[GetTime]
FROM [TGBus_Card].[dbo].[Ka_Card] tablesample (1000 Rows) Where ActivityID = 501 And State = 0
Select [语句执行花费时间(毫秒)]=Datediff(ms,@d,Getdate())

   速度太快了！！！10几毫秒就显示了！

   到这里山人我本以为事情搞定了！心里还美滋滋的！于是小研究了一下TABLESAMPLE,不看不知道，原来TABLESAMPLE随机选取的单位是数据页！！我靠！！也就是说如果数据量很小的话很可能有取不到数据的可能，试一下果然如此！这个不靠谱的家伙！

   问题又回到了起点。。。难道真的就要用NEWID了吗？正当山人我感慨的时候在MSDN上无意中看到了这段文字：

  感觉有戏！！

  于是又写了这第四版代码：

Declare @d Datetime
Set @d=getdate()
SELECT Top 1* FROM [TGBus_Card].[dbo].[Ka_Card] 
WHERE 0.01 >= CAST(CHECKSUM(NEWID(), CardNo) & 0x7fffffff AS float) / CAST (0x7fffffff AS int)
And ActivityID = 501 And State = 0
Select [语句执行花费时间(毫秒)] = Datediff(ms,@d,Getdate())

  这也是我最终采用的方法，SQL执行速度在1毫秒左右。