Стандартное отношение many-to-many через таблицу связи
users
__________
id
name
...
categories
__________
id
name
...
user_categories
__________
user_id
category_id
В принципе, если категории просто текстовые теги, можно хранить в поле таблицы users в виде JSON, например.