Выберите элементы, которые являются верхними результатами N для связанной таблицы

Question

Скажите, что у меня есть игра, в которой задан вопрос, люди публикуют ответы, которые забиты, и лучшие 10 ответов выигрывают. У меня есть база данных SQL, в которой хранится вся эта информация, поэтому у меня могут быть такие таблицы, как «Пользователи», «Вопросы и ответы». В таблице ответов есть foreign_keys user_id и question_id и атрибут total_score.

Очевидно, что для конкретного вопроса я могу получить первые 10 ответов с заказом и пределом:

SELECT * FROM Responses WHERE question_id=? ORDER BY total_score DESC LIMIT 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, выполняется подзапрос, который определяет первые 10 ответов для этого question_id.

Возможно, вам захочется добавить столбец, который отмечает определенные ответы как «победители». Таким образом, вы можете просто выбрать эти строки и сохранить базу данных, чтобы вычислять верхние 10 снова и снова.