Список просмотренных Материалов

[maximus825]

Коллеги, добрый день!

Столкнулся с простой, на первый взгляд, ситуацией. Существует сайт. На сайте публикуются материалы пользователей. Необходимо, при выборе пользователем, выводить список новых материалов, которые этот самый пользователь не видел.

Пока придумано три решения:
1. Создать дополнительную таблицу в БД, куда складывать ID всех просмотренных материалов и строить вывод исключая эти самые ID. (минус - огромнейшая таблица. На сайте в данный момент >40к материалов и >600 пользователей. 40 000 * 600 = 24 миллиона строк. И это далеко не предел.)
2. В каждом материале в соответствующую ячейку вкладывать через ";" ID пользователей, просмотревщих материал. (минус - очень быстро можно забить ячейку данными настолько, что ее длина станет кртически большой превысит максимальный размер ячейки для любого типа данных)
3. Создать ячейку в таблице пользователей и указывать в ней время последнего посещения сайта. На основании этого строить список новых материалов (минус - неточность)

Хотелось бы узнать, реализовывал ли кто подобную задачу или же в какую сторону думать.

Заранее благодарен.

[buriat]

можно 1 вариант, только хранить ID непросмотренных материалов. )

[maximus825]

Сообщение от buriat

можно 1 вариант, только хранить ID непросмотренных материалов. )

Слишком много времени займет генерация списка. Да и хранить для каждого нового пользователя более 46 тысяч строк в базе данных (а количество материалов растет каждый час) не лучший выход из ситуации.

[ADSoft]

а вы гляньте в сторону форумов..... тем не меньше тем и строк в бд, посмотрите как там решено

[demeros]

Какая СУБД используется?
Использовать первый вариант - Таблица : {user_id, material_id}.
Проставить ключи.
Как вариант можно запоминать некоторые данные на стороне клиента. Cookies или local storage. Но это в целях небольшей оптимизации.

*UPD

Ккова логика вывода статей?
Вы хотите показывать пользователю только новые статьи, или как-нибудь по-другому?
Больше информации.

[maximus825]

Сообщение от demeros

Какая СУБД используется?

MySQL

Сообщение от demeros

Ккова логика вывода статей?
Вы хотите показывать пользователю только новые статьи, или как-нибудь по-другому?
Больше информации.

Логика работает следующим образом. Пользователь сам выбирает что хочет видеть. Он может видеть весь список материалов, может выбрать определенную категорию материала и читать только материалы этой категории, может выбрать только новые материалы и даже новые строго в определенной категории. Со всем уже разобрались, кроме списка новых материалов.

Хранить в базе IDшники просмотренных материалов для каждого пользователя (зарегистрированного и авторизованного естественно) было первичным решением, но подсчитав текущее количество пользователей и опубликованных материалов мы получили внушительную сумму. Сайт медленно но верно набирает некую популярность и количество строк в базе просмотренных будет все время расти с очень большой скоростью.

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

В данный момент думаем над следующим решение: таблица со списком просмотренных материалов (например posts_read (post_id; user_id)) и таблица со значением последнего времени входа на сайт.

Логика работы такова:
Когда пользователь входит на сайт, ему создается сессия, в которой будет храниться время входа. Таблица со списком просмотренных материалов остается пустой. Просмотр каждого материала будет добавлять в таблицу posts_read ID просмотренного материала. При последующем обновлении страницы или переходе на другую страницу, из списка новых материалов будут исключены те материалы, id которых совпадают с id материалов из таблицы posts_read. Когда список с начала сессии, путем исключения материалов из таблицы posts_read, будет равен 0, сессия будет сдвинута до текущего времени, а из таблицы posts_read будут удалены все записи для текущего пользователя.

[demeros]

MySql - вообще супер!
Можете воспользоваться партициями!
Очень хороший и доступный для понимания пример - http://habrahabr.ru/post/66151/ .
*UPD. Ранжируете по ид_пользователя.

Как я уже говорил можно также стелать оптимизацию на стороне клиента - куки, дата сторедж. И обращаться к бд только в случае если не выполнено/выполнено какоето условие. Например пользователь решил читать статьи с новой категории. Както так.
Для начала сделайте рабочий пример posts_read (post_id; user_id) и посмотрите на нагрузку/удобство. Только после этого начинайте оптимизацию, сначала серверную, если всеравно тяжко - подключайте клиентскую.
Вариантов решения много - тот же кеш. Банально делайте рабочий прототип в лоб, опробуйте на n - пользователях, и только потом оптимизируйте в узких местах.

[maximus825]

Сообщение от demeros

MySql - вообще супер!
Можете воспользоваться партициями!
Очень хороший и доступный для понимания пример - http://habrahabr.ru/post/66151/ .
*UPD. Ранжируете по ид_пользователя.

Как я уже говорил можно также стелать оптимизацию на стороне клиента - куки, дата сторедж. И обращаться к бд только в случае если не выполнено/выполнено какоето условие. Например пользователь решил читать статьи с новой категории. Както так.
Для начала сделайте рабочий пример posts_read (post_id; user_id) и посмотрите на нагрузку/удобство. Только после этого начинайте оптимизацию, сначала серверную, если всеравно тяжко - подключайте клиентскую.
Вариантов решения много - тот же кеш. Банально делайте рабочий прототип в лоб, опробуйте на n - пользователях, и только потом оптимизируйте в узких местах.

Куки в нашем случае отпадают мгновенно, т.к. я не хочу чтоб пользователь чувствовал дискомфорт сидя на домашнем и рабочем компьютерах. А вот с партициями попробуем. Спасибо!