Вы должны будете использовать habtm соединение с таблицей category_products вместо единственного идентификатора category_id в таблице продукта
products categories_products categories
------------- ------------------------- ---------------------
id | name| .. id|category_id|product_id id|name|parent_id|...