БД надо сконструировать

[Drunk Monk]

Есть, значит, табличка - там 2М+ записей (приростают), есть N объектов, для каждого из которых состояния по каждой записи может быть 0, 1 или 2.

Из большой таблицы делаются select * from items where status=0 order by rand() limit 500, после чего по некоторым записям статус для одного из объектов меняется с 0 (дефолтно - 0), на что-то другое. И при следующем селекте для этого объекта данная запись должна будет быть исключена.

Решение 1:
Ввести в большую таблицу поле obj_ids, где вписывать id объектов, поюзавших запись, а в тот селект добавить лайк.

Решение 2:
Для каждого объекта вести отдельно свою таблицу

Решение 3:
Таблица objID_itemID - хранить кейвалью, короче. Но тогда селекты из большой километровыми станут из за not in (......)

++++++++++++++++++++++++++++++++++

[Юнга]

дел. перечитал еще много раз.

[Drunk Monk]

Это для объекта пользователя №1, а еще есть толпа, для которой эта запись все еще 0

[Юнга]

нормализировать БД надо походу.
а отношения между "пользователями" и "статусами" какие?

[Drunk Monk]

Есть N пользователей, есть 2M+ записей, каждый пользователь периодически что-то делает со случайной записью и больше он к ней не возвращается. Это по-русски

Короче походу надо делать нефеншуй из N одинаковых таблиц

[Юнга]

И при следующем селекте для этого объекта данная запись должна будет быть исключена.

ну все равно вроде как получается, что если статус сменился с 0 на 1 то она в выборку не попадет.

но, если выбирать из трех решений - то третье выглядит самым правильным.

[Юнга]

и еще порядок объектов N - какой? скока их - 10? 100? лям?

[Drunk Monk]

Ну я под третьим подразумевал, что будет все та же items, а так же statuses, где [obj_id | item_id | status], а потом надо делать select * from statuses where obj_id=$id, собирать item_id и всовывать в not in() для селекта из items, что сломается уже после пары сотен итераций.

N - десятки

[proc3nt]

order by rand() это ад
срочно избавляйся от этого, тем более у тебя такая большая таблица

[Drunk Monk]

Допустимо селектнуть 10к и пошафлить на уровне пхп, но не одно ли и то же? Вообще это типа бекенд, пару сек на запрос приемлимо