Выбор 10 элементов на основе N числовых типов

Один из способов - просканировать БД за один проход, создав десять выбранных вами вариантов. Вот какой-то псевдокод:

• Запросить во всей базе данных записи, соответствующие критериям пользователя.
• Составьте первые десять, встречающиеся в списке результатов.
• Если возникают какие-либо дополнительные записи, случайным образом решите, включать ли их (n-й элемент должен быть включен с вероятностью P (10 / n)): if random() < 10.0 / n: ...
• Если он должен быть включен, случайным образом выберите предыдущий выбор для замены: i = randrange(10)

В Python:

result = []
for n, row in enumerate(cursor.execute(user_query), 1):
    if n <= 10:
        result.append(row)
    elif random() < 10.0 / n:
        i = randrange(10)
        result[i] = row

В качестве альтернативы, если база данных не запрашивается, огромна и имеет высокий процент записей, которые, как ожидается, будут соответствовать критериям пользователя, вы можете случайным образом выбрать записи из всей БД, пока не найдете десять уникальных записей, соответствующих критериям:

result = set()
while len(result) < 10:
     record = random.choice(entire_db)
     if record not in result and matches(record, user_criteria):
          result.add(record)

Последний алгоритм - один из двух, используемых собственной функцией Python random.sample ().

Если вы можете запускать запросы и количество совпадающих записей может поместиться в памяти, все сводится к следующему:

random.sample(list(cursor.execute(user_query)), 10)

В основном вам нужно получить это в такой форме:

SELECT item
FROM items
WHERE type = ...
ORDER BY RANDOM()
LIMIT 10

См. Выбрать случайное значение из таблицы SQLite. Это должно работать и для PostgreSQL.

Это позволяет базе данных делать большую часть работы за вас, и все, что вам нужно сделать, это выяснить, как передавать ваши типы в качестве аргументов, что зависит от вашей библиотеки базы данных.

Для нескольких я бы, вероятно, просто запустил несколько запросов или динамически сгенерировал один с несколькими объединениями.

Сделать это можно так:

SELECT item
FROM items
WHERE type = type1
ORDER BY RANDOM()
LIMIT 5
UNION ALL
SELECT item
FROM items
WHERE type = type2
ORDER BY RANDOM()
LIMIT 5

Что может быть сгенерировано Python следующим образом:

types = ("type1", "type2", "type3")
limit = 10 // len(types) # be careful, for 11 or more types, this will set the limit to 0
sql = """
    SELECT item
    FROM items
    WHERE type = ?
    ORDER BY RANDOM()
    LIMIT %s
""" % (limit)
unioned_sql = " UNION ALL ".join([sql for i in range(len(types))])
result = cursor.execute(unioned_sql, types)

Синтаксис может быть неправильным - я давно не использовал DB API. Однако это должно дать представление.

Вы упомянули, что проблема заключается в том, что вам нужно выбрать ровно 10 элементов, включая дополнительные, если пропорция не работает ровно до 10, поэтому, возможно, было бы лучше жестко указать ограничение на 10 (выберите до 100 элементов) , а затем обрезать список после получения его из БД.

Некоторые вещи могут оказаться полезными:

Python

random.choice (seq)

Return a random element from the non-empty sequence seq.

random.sample (совокупность, k)

Return a k length list of unique elements chosen from the population
sequence. Used for random sampling without replacement.

Использование:

>>> import random
>>> random.choice([1, 2, 3, 4, 5])  # Choose a random element
3
>>> random.sample([1, 2, 3, 4, 5],  3)  # Choose 3 elements
[4, 1, 5]

SQL

Предложение SQL WHERE

Предложение WHERE используется для извлечения только тех записей, которые соответствуют указанному критерию.

Использование:

SELECT * FROM Items
WHERE Type=1