Hacer un update cuando no es "uno a uno"

[turfeano]

Buenas tengo un incoveniente.
Resulta q tengo un checkbox con perfiles de usuario. Al modificar un usuario , puede q se le saquen o agreguen perfiles... es decir si tengo un usuario con 2 perfiles, y se le agrega uno mas, entonces ahora tendria q hacer un insert d ese nuevo perfil y si se le saca uno, un delete...
Como puedo hacer para realizar ese update???
Se me habia ocurrido hacer un delete de todos los perfiles e insertar los nuevos, pero no puedo porq debo conservar esos datos...

Hay un tabla de usuarios y otra de perfilesxusuarios...

Muchas gracias.
Saludos.
Pd: parece q tendria q estar en mysql pero no es un problema de consulta sino de progamar en php como realizzar esas consultas, por eso la puse aqui.