Как реализовать выдачу анкет без повторений?

Все знают боты знакомств (ТГ, баду и тому подобные), реализовал бота по похожей тематике в ТГ, но есть одна проблема, пользователи требуют выдачу анкет без повторений. Как это возможно реализовать? Записывать каждому пользователю в БД, кого он уже оценил - глупо и займёт огромное место, но другого выхода я себе представить не могу...

Возможно у кого-то есть статьи или мысли по этому поводу?