Альтернативы типу SET в MySQL
0) Пара set'ов, если возможно как-то классифицировать их по паре признаков.
1) реализуйте в чистом виде по битовой маске int'а
PostgreSQL попробуйте. Там можно создавать свои типы и массивы.