Если быть точнее, то конечно слово "свёрка" тут не подходит, надо что-то другое. В общем суть в следущем. Есть пользователи (U_ID), есть статьи и реклама (A_ID). Крайне желательно показывать юзеру при посещении очередной страницы в блоке рекламы выжимку из статьи или баннер, который ему ещё не показывался. Приоритетом показа на данном этапе не заморачиваемся. То есть условие - пока ВСЕ блоки не показали, два раза одно и тоже пользователь видеть не должен. До сих пор для отслеживания была простая табличка tcr_User_Adv из U_ID и A_ID, в которую писали, что уже просмотрено, а при запросе рекламного блока отбирали его по условию WHERE A_ID NOT IN (SELECT A_ID FROM tcr_User_Adv). Всё бы замечательно, но время шло, пользователей становилось вс больше, рекламы тоже, на сегодня в перекрёстной таблице имеем порядка 75 миллионов записей. Время выборки сами понимаете какое...
Вот и пришла мне в голову мысль, для пользователя хранить данные в виде

то есть диапазоны показанных значений, либо даже

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

S_Andrey_A,

да, такой вариант тоже рассматривали, место экономит сильно, но поиск опять же только программно?

Единственно, тип SET не подходит по длине, тогда можно было бы и запросы организовать, мне получается нужно поле байт в 600 :)

ID к сожалению вразнобой и, более того, приоритеты меняются. Но сейчас пока не до них.
Если копнуть глубже, то даже не столько выборка тормозит, сколько добавление записи. На выборку уходит примерно 0,3 - 0,4 секунды, на добавление две с половиной.