Как лучше хранить большое кол-во флагов?

[web leaf]

Мне необходимо хранить для объектов большое кол-во флагов (100, 200, но будем считать что 500).
Объекты бывают двух типов. Для одного делаются выборки по выставленным флагам (т.е. необходимо выбрать все объекты, у которых те или иные флаги установлены). Для другого типа объектов делаются выборки, где важно чтобы определенные флаги были сброшены.
Причем предполагаемая таблица сильно разрежена (sparse) (т.е. нулей гораздо больше чем единиц).
Так же флаги можно разделить на группы. Обычно один объект не будет содержать флагов более чем в 1-3 группах.
И самое главное выборки объектов должны осуществляться как можно быстрее (это определяющее условие выбора формы хранения, все остальное не важно).
Пока что делал так: для каждой группы флагов своя таблица и соответственно при выборке делал JOIN только тех таблиц флаги в которых меня интересуют. И то не уверен, что это самый быстрый вариант.
Но возникла необходимость делать выборку по отсутствующим флагам. И тут я задумался.