选择相关表的前 N ​​个结果的项目

Question

假设我有一个游戏，在这个游戏中提出问题，人们发表回答并计分，排名前 10 的回答获胜。我有一个存储所有这些信息的 SQL 数据库，所以我可能有诸如用户、问题和响应之类的表。 Responses 表有foreign_keys user_id 和question_id，以及属性total_score。

显然，对于一个特定的问题，我可以检索前 10 个带有顺序和限制的响应：

SELECT * FROM Responses WHERE question_id=? ORDER BY total_score DESC LIMIT 10;

我正在寻找的是一种方法，我可以为特定用户确定他们所有获奖回复的列表（在他们特定问题的前 10 名中）。以编程方式遍历每个响应并查看它是否包含在其问题的前 10 名中很简单，但我想对此进行优化，因此我不进行 N+1 查询，其中 N 是用户提交的响应数.

Answer 1

如果您使用 Oracle、Microsoft SQL Server、DB2 或 PostgreSQL，这些数据库支持窗口函数。加入用户对同一问题的其他回复的回复。然后按问题划分，按分数降序排列。使用每个分区中的行号将集合限制为前 10 名。同时传递给定用户的 user_id，以便您可以从前 10 名中挑选出他们，因为您只对给定用户的响应感兴趣。

SELECT *
FROM (
  SELECT r1.user_id AS given_user, r2.*,
    ROW_NUMBER() OVER (PARTITION BY r2.question_id ORDER BY r2.total_score DESC) AS rownum
  FROM Responses r1 JOIN Responses r2 ON r1.question_id = r2.question_id
  WHERE r1.user_id = ?
) t
WHERE rownum <= 10 AND user_id = given_user;

但是，如果你使用 MySQL 或 SQLite 或其他不支持窗口函数的数据库，你可以使用这个不同的解决方案：

查询用户的回答，并使用连接来匹配对相应问题的其他回答，得分更高（或在平局的情况下更早 PK）。按问题分组，并计算得分较高的回答数。如果计数少于 10，则用户的回答在每个问题的前 10 名中。

SELECT r1.*
FROM Responses r1
LEFT OUTER JOIN Responses r2 ON r1.question_id = r2.question_id 
  AND (r1.total_score < r2.total_score 
    OR r1.total_score = r2.total_score AND r1.response_id > r2.response_id)
WHERE r1.user_id = ?
GROUP BY r1.question_id
HAVING COUNT(*) < 10;

Answer 2

尝试嵌入式选择语句。我今天无法使用数据库工具，因此无法确认语法/输出。只需进行适当的更改以捕获您需要的所有列。您还可以向主查询添加问题并加入响应。

select *
  from users
     , responses
 where users.user_id=responses.user_id
   and responses.response_id in (SELECT z.response_id 
                                   FROM Responses z 
                                  WHERE z.user_id = users.user_id 
                                 ORDER BY total_score DESC 
                                 LIMIT 10)

Answer 3

或者您可以通过添加另一个字段（例如“IsTopPost”）来真正优化它。当有人投票时，您必须更新热门帖子，但您的查询很简单：

SELECT * FROM Responses WHERE user_id=? and IsTopPost = 1

Answer 4

我认为这样的事情应该可以解决问题：

SELECT 
    user_id, question_id, response_id 
FROM 
    Responses AS r1 
WHERE 
    user_id = ?
AND
    response_id IN (SELECT response_id 
                    FROM Responses AS r2 
                    WHERE r2.question_id = r1.question_id 
                    ORDER BY total_score DESC LIMIT 10)

实际上，对于每个 question_id，都会执行一个子查询，以确定该 question_id 的前 10 个回答。

您可能需要考虑添加一列，将某些回复标记为“获胜者”。这样，您只需选择这些行，数据库就不必一遍又一遍地计算前 10 名。