Как хранить в mysql список категорий?
Так как ответил выше @xmoonlight
Могу добавить что этот тип связей называется Многие-ко-многим
Так как вы говорите, что у вас статичные категории, то вполне можно использовать Nested Sets, для хранения категорий.  При малом количестве обновлений категорий, они намного быстрее...
Вот, как пример: zabolotnev.com/mysql-nested-sets