Есть новость, у нее есть список статичных категорий к которым она относится. Как хранить в базе этот список категорий? Таблицой в виде: categoryName1:true, categoryName2:false и тд? Или есть другой вариант?
Так как вы говорите, что у вас статичные категории, то вполне можно использовать Nested Sets, для хранения категорий. При малом количестве обновлений категорий, они намного быстрее...
Вот, как пример: zabolotnev.com/mysql-nested-sets