¿ Relación 4:n "4 a muchos" ?

[jj_bierzo]

Muchísimas gracias por la pronta respuesta.

Es lo que me estaba planteando.
Hacer una tabla intermedia complica las sentencias sql con inner joins, etc. que no se me dan muy bien del todo, y a la hora de hacer inserciones en la base de datos también se complicaría.

Entonces, siguiendo tu consejo, mantengo ese diseño con cuatro campos para categoria1, categoria2, categoria3 y categoria4, y me las apaño con mayor número de llamadas simples a mysql (pero más sencillas) desde la aplicación (en mi caso php).

Un saludo, y espero que sirva para más gente en situaciones parecidas como cosas como "categorias", "tipos", "etiquetas", "clases", etc.