这几天突然想到一个问题关于随机读取记录的问题。这个问题也是我看到一些网站有在线随机答。他的随机是怎么实现的呢?于是在网站找一资料。选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的操作性能是可以信赖的。