База не загнется, потому что будет искать Sphinx, если верить тому, что вы говорите.
Могу предложить только писать 0/1 значения в виде букв в отдельное поле, что-то вроде хеша «acdghjxyz» для каждого юзера, а потом искать по простому алгоритму похожести строк.
