Optimización PHP & MySQL

[cnavast]

Hola,

Estoy haciendo una página y me ha surgido una duda a la hora de escoger el camino que debo seguir. Os pongo en situación: una página con usuarios e ideas. Cada usuario puede votar (si quiere) una idea, pero solo puede hacerlo una vez.
Ahora viene la pregunta: para hacer que el usuario sólo pueda votar una vez cada idea, ¿qué harías?

a) Crear una nueva tabla que vincule la id del user con la id de la idea. Es decir, cada vez que un user vote una idea se añadirá en esta tabla una nueva entrada, y si luego el user intenta volver a votarla el sistema tendrá que buscar en esta tabla a ver si ya ha votado o todavía no.

b) Crear un nuevo campo en la tabla de usuarios que sea en plan ideasVotadas que por cada usuario tenga las identidades de las ideas a las que se ha votado separadas por comas o algo así, y luego ya en php descargarlo todo como cadena y buscar si ya ha votado a esa idea.

c) ¿? (otra opción, explicarla)

¡Gracias!