Архитектура БД для системы просмотров. Как найти непросмотренные записи?

Question

[WolfeWOLF]

Подскажите пожалуйста как лучше организовать выборку непросмотренные материалов.

На данный момент это MySQL и схема БД такова:

Таблица со статьями:
Id | n1 | n2 | n...

И

Таблица с просмотрами:
userId | id статьи

При количестве статей под миллион и юзеров за 1000 все приобретает вид проблемы. Все еще осложняется фильтрами по n...

Мысли приходят разные. Были и такие как хранить непросмотренные а не просмотренные. Но это грозит гораздо большими размерами базы на диске.

Подскажите пожалуйста как такое решается. Вопрос именно в выборке непросмотренных.

Спасибо.

Answer 1

[WolfeWOLF]

Не понял как товарища blackx откомментировать напрямую. Отвечу здесь.

Смысл вообще задачи - никогда не повторять виденное, показывая статьи по фильтру и условию сортировки. Все записи не нужны конечно, нужно 100 - 1000 записей для создания очереди просмотров. Выдача проста из заранее сгенерированной очереди, но при смене фильтров большой лаг на саму выборку для очереди.

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

Очевидно очевидными способами уже тестили. Именно по результату очевидных тестов и возникли вопросы.

Comments

[Kerman]

А расскажите про процентное соотношение прочитанных статей к непрочитанным. А ещё про то, как пользователь выбирает статьи. Может это будет ключом к оптимизации.

[WolfeWOLF]

Ну в основном конечно врятли люди просмотрят миллион. Думаю будет гдето в размерах нескольких тысяч на юзера. 3 - 10 тысяч.

Вся затея заключается в возможности посмотреть именно все, без повторения.

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

[Kerman]

В таком случае битовые поля не оправданы. Если пользователь просматривает 1% от статей (в среднем), то по вашей схеме тратится 80кб. На биты уйдёт примерно 122 кб вне зависимости от количества прочитанных статей.
Но теперь я не понимаю другого, вам что, 80 кб жалко на пользователя, которых всего тысяча?