SQL Server 部分随机结果

Question

我正在尝试找出一种方法，从当前有 129,503 条记录的表中随机抽取 X 条记录，并且定期添加更多记录，但需要注意的是我需要对它们进行分页，最好是在数据库级别。使用newid() 将不起作用，因为无法分页该结果集，因为它每次都会更改，也不能使用TABLESAMPLE，因为它不会每次都返回有保证的记录集。我的一个想法是可能生成一个随机值（即newid()），该值存储在此处的每条记录中，因此我可以通过它进行初始排序（而不是动态生成它），然后在这些结果中进行分页始终如一的方式有点超出我的范围。

请考虑一下，因为我需要向访问我们网站的每个用户显示该表中的一组记录，但希望每个用户有不同的视图（使其看起来好像是随机的），但随后需要可靠的分页为每个用户处理这些记录，这样它们就不会得到上一页已经看到的结果。

这是使用 SQL Server 2012，所以有什么想法吗？

Answer 1

如果我理解正确，你有一个棘手的问题。您希望每个用户有一组不同的记录，并且希望在多个 SQL 调用之间保持顺序。而且，表格的大小可能会在调用之间发生变化。

一种简单的方法是枚举记录。然后，就让每个用户从不同的偏移量开始：

declare @offset int;

select @offset = rand() * count(*)
from table t;

with data as (
      select t.*, row_number() over (order by id) as rn,
             count(*) over () as numrecs
      from table t
     )
select t.*
from table t
order by mod(rn + @offset, numrecs);

然后，您可以使用具有乘法因子和偏移量的伪随机数生成器来增强它。最简单的方法是：

declare @offset int;

select @offset = rand(checksum(newid())) * count(*),
       @factor = rand(checksum(newid())) * count(*)
from table t;

with data as (
      select t.*, row_number() over (order by id) as rn,
             count(*) over () as numrecs
      from table t
     )
select t.*
from table t
order by mod(@factor * rn + @offset, numrecs);

如果@factor 的值是素数会更安全。 @factor 和 numrecs 的偶尔组合可能会导致结果出现小循环。但是看看这是否满足您的需求。

Answer 2

现在这可能会很慢，因为会有多个函数调用，但您可以尝试：

ORDER BY HASHBYTES('SHA1', UserName + PrimaryKey), PrimaryKey

这个想法分为三个部分。首先，HASHBYTES 产生一致的随机输出。其次，在散列中包含 UserName 意味着每个用户将看到不同的列表。使用主键也意味着每一行都将被唯一且一致地标识。如果发生意外的哈希冲突，我们也只按 PrimaryKey 排序。 您可以使用除 SHA1 之外的不同哈希函数。我不熟悉不同的哈希函数，但我相信 SHA1 会很快。为了安全和存储密码，这不是很好，但对于订购它应该没问题。