在SQL Server中随机选择N条记录，不重复

Question

如何一次从表中随机选择 N 条记录，而不重复先前由同一操作返回的记录？

一个明显的解决方案是：

SELECT TOP 5 * FROM
MyTable
WHERE Id NOT IN (SELECT Id FROM PreviouslyReturned)
ORDER BY newid()

但是随着 MyTable 开始增长，这不是真的效率低下吗？

我有一长串记录，对于回合制游戏，我一次需要五个记录，而不重复已为给定游戏提取的任何记录。因为我知道大约会发生多少回合，所以我可以在游戏开始前选择一个非常大的随机样本，但我宁愿它是“动态的”。我发现这个问题，它使用 MySQL 的随机种子。

最终会有如此多的记录，重复不会成为问题（记录>>N），但在那之前，我需要记录是唯一的。顺便说一句，我使用 Fluent NHibernate 作为我的持久层；也许 NHibernate 有一些功能可以实现这一点。

Answer 1

不重复任何记录

这不叫程序员之间选择随机记录。随机选择的值重复的频率比您想象的要高，事实上，计算重复的次数和长度是统计学家检测作弊的一种方法。

您正在寻找的称为随机播放。洗牌使一组有限事物（例如卡片或钥匙）的顺序随机化。 （随机化行的顺序并不意味着选择随机行。）

在您的情况下，计划存储每个用户已使用的密钥集。随机选择一组尚未包含在该组中的行。有多种方法可以存储每个随机行集（键）；确保您可以分辨出哪一组是最后组或当前组。

Answer 2

您可以将表的所有主键存储在第二个表中，从该表中随机选择（从原始表中检索关联的行）并在选择后删除它们（当然是从辅助表中）。

我希望这种方式比存储已使用的键并构造 WHERE NOR IN （分别 EXCEPT）子句更有效（删除应该与插入大致相同） ，并且选择应该明显更快，无需附加子句）。但当然，这必须得到证明（通过分析......）

使用 问题您引用的。

Answer 3

尝试

SELECT TOP 5 *
FROM YOUR_TABLE
ORDER BY CHECKSUM(NEWID())

这里有一个相关的问题详细介绍了随机洗牌选择的语义：
随机选择并不总是返回单行< /a>

SQL Server 对每个查询计算 RAND 一次，这意味着 mySQL 技巧无论如何都不起作用。

编辑：这也足够了

SELECT TOP 5 *
FROM YOUR_TABLE
ORDER BY NEWID()

我阅读了您更新的问题并有另一个建议：
创建索引视图

SELECT mt.*
FROM MyTable mt
LEFT JOIN PreviouslyReturned pr ON mt.Id = pr.Id
WHERE pr.Id Is NULL

或类似的东西

然后

SELECT TOP 5 *
FROM YOUR_INDEXED_VIEW
ORDER BY NEWID()