随机读取记录

这几天突然想到一个问题关于随机读取记录的问题。这个问题也是我看到一些网站有在线随机答。他的随机是怎么实现的呢？于是在网站找一资料。选COPY过来以后有时间看看研究一下

方法一：
    直接通过Sql语句实现，如：

select top n *
from tableA
order by newid()

    这是最简单的方法，通过调用SqlServer的newid()函数(产生GUID—全局唯一标志符)来产生随机记录。
    采用这种方法时，需要将表中所有记录与newid()生成的值进行比较从而进行排序。因此，如果表中的记录较多，操作会非常缓慢。

方法二：
    假设表中有一个自增长主键，增量为1。这时我们可以这样处理，取出主键的边界值（最大值和最小值），然后通过一个算法得到介于（包括）两个边界之间的随机值，最后按照这个值取出对应记录。下面是C#的例子：

//生成随机数
Random rand = new Random();
int num = rand.Next(MinVal,MaxVal + 1); //MinVal为主键的最小值，MaxVal为主键的最大值

//读取记录的Sql字符串
string SqlStr = "select * from tableA where PK = " + num;

    这种方法较前一种方法的操作速度有了较大提高（特别是在大数据量的情况下）。但只有当主键值是连续的，中间没有断开的情况，并且增量为1时才能用这种方法。那么，如何才能解决这个问题呢？请继续往下看。

方法三：
    对方法二进行了改进。主要思路是，将表中所有的主键值读进一个数组，从数组中随机读出一个值，按照这个值取出对应记录。下面是C#的例子：

//将主键值读进ArrayList
ArrayList DataIndex = new ArrayList();
while (sdr.Read()) //sdr为存放所有主键值的SqlDataReader
{
    DataIndex.Add(sdr[0]); //存入ArrayList
}

//从ArrayList中随机读取数据项
Random rand = new Random();
int num = Convert.ToInt32(DataIndex[rand.Next(DataIndex.Length)]);

//读取记录的Sql字符串
string SqlStr = "select * from tableA where PK = " + num;

    这样不管主键是否为自增长字段，也不管数值是否连续，都能够应付自如了。经过笔者的测试，在数据量为50万的情况下代码运行速度几乎没有受到什么影响，可见ArrayList的操作性能是可以信赖的。