从每个类别中至少选择一个？

Question

SQLFiddle Link

我有一个 SQLite 数据库，其中包含一堆测试/考试问题。每个问题都属于一个问题类别。

我的桌子是这样的：

目标
我正在尝试做的是选择 5 个随机问题，但结果必须包含至少每个类别中的一个。目标是从每个类别中随机选择一组问题。

例如，输出可能是问题 ID 1, 2, 5, 7, 8、2, 3, 6, 7, 8 或 8, 6, 3, 1, 7。

ORDER BY category_id, RANDOM()
我可以通过执行下面的 SQL 从 SQLite 获取随机的问题列表，但我如何确保结果包含来自我的每个类别的问题？

基本上，我正在寻找类似this 的东西，SQLite 版本。

我想只获得 5 个结果，但每个类别都有一个（或多个）结果集中表示所有类别。

赏金
添加了赏金，因为我很好奇是否可以仅在 SQLite 中完成此操作。我可以在 SQLite+Java 中做到这一点，但有没有办法只在 SQLite 中做到这一点？ :)

SQLFiddle Link

Answer 1

基本上您要寻找的是选择前 N 个最大值。我早上花了 3-4 个小时来搜索它。 （我仍然没有成功，你可能需要再等几个小时）。

对于临时解决方案，您可以使用 group by 选项，如下所示，

String strQuery = "SELECT * FROM so_questions group by category_id;";

输出如下，

会根据您的要求回来。

Answer 2

因为它是 sqlite（因此是本地的）：在有 5 个答案和四个不同类别之前进行查询会有多慢，每次迭代都会删除重复的类别行。

我认为，如果每个类别的代表相同，那么您需要超过 3 次迭代的可能性很小，而这仍应低于 1 秒。

它在算法上不是很好，但对我来说，在 SQL 语句中使用 random() 在算法上也不是很好。

Answer 3

答案的关键在于结果中有两种问题：对于每个类别，一个问题必须约束来自该类别；以及一些剩余的问题。

首先，限制性问题：我们只从每个类别中选择一条记录：

SELECT id, category_id, question_text, 1 AS constrained, max(random()) AS r
FROM so_questions
GROUP BY category_id

（此查询依赖于 SQLite 3.7.11（在 Jelly Bean 或更高版本中）中引入的功能：在查询 SELECT a, max(b) 中，a 的值保证来自具有最大 @987654324 的记录@值。）

我们还必须得到非约束问题（过滤掉已经在约束集中的重复项将在下一步发生）：

SELECT id, category_id, question_text, 0 AS constrained, random() AS r
FROM so_questions

当我们将这两个查询与UNION 组合在一起，然后按id 分组时，我们将所有重复项放在一起。选择 max(constrained) 可确保对于具有重复项的组，仅保留受限问题（而所有其他问题无论如何每组只有一条记录）。

最后，ORDER BY 子句确保首先出现受约束的问题，然后是一些随机的其他问题：

SELECT *, max(constrained)
FROM (SELECT id, category_id, question_text, 1 AS constrained, max(random()) AS r
      FROM so_questions
      GROUP BY category_id
      UNION ALL
      SELECT id, category_id, question_text, 0 AS constrained, random() AS r
      FROM so_questions)
GROUP BY id
ORDER BY constrained DESC, r
LIMIT 5

---

对于早期的 SQLite/Android 版本，我没有找到不使用临时表的解决方案（因为受限问题的子查询必须多次使用，但由于random() 而不会保持不变）：

BEGIN TRANSACTION;

CREATE TEMPORARY TABLE constrained AS
SELECT (SELECT id
        FROM so_questions
        WHERE category_id = cats.category_id
        ORDER BY random()
        LIMIT 1) AS id
FROM (SELECT DISTINCT category_id
      FROM so_questions) AS cats;

SELECT ids.id, category_id, question_text
FROM (SELECT id
      FROM (SELECT id, 1 AS c
            FROM constrained
            UNION ALL
            SELECT id, 0 AS c
            FROM so_questions
            WHERE id NOT IN (SELECT id FROM constrained))
      ORDER BY c DESC, random()
      LIMIT 5) AS ids
JOIN so_questions ON ids.id = so_questions.id;

DROP TABLE constrained;
COMMIT TRANSACTION;