Mejor forma para campo de etiquetas

[Pentaxeros]

Hola, tengo una base de datos de fotografias, a dia de hoy con unos 35000 registros.

Quiero añadirle un campo para que la gente pueda etiquetarlas.

Por ejemplo la Base de datos es:
ID TITULO URL ETIQUETAS
1 Pruebas http:... B/N, Paisaje, Nocturna
2 Pruebas2 http:/... Retrato, Color
....
...
..
.

Lo que quiero añadir es el Campo de ETIQUETAS, y mi duda es si añadir un nuevo campo, o si es mejor crear una tabla adicional de ETIQUETAS como esta:
ID2 ID ETIQUETA
1 1 B/N
2 1 Paisaje
3 1 Nocturna
4 2 Retrato
5 2 Color
...
..

Lo que quiero es poder FILTRAR por ETIQUETAS, de forma que sea optimo, rapido, y que en el futuro no sea una carga en el servidor por el tema de las consultas y búsquedas.
y después UNIRLAS a la hora de

Por ello tengo una duda importante, con que OPCION tomo:

1) añado un campo ETIQUETAS al la base datos principal, y añado la etiquetas y luego hago búsquedas en ese campo etiquetas

2) Creo la segunda tabla, y hago las búsquedas uniendolas con INNER JOIN.

Creo que la segunda opción es la "mejor", pero se me plantea una duda, ya que a dia de hoy son 35000 filas en la base de datos principal, y la de etiquetas nueva como minimo tendra el doble o triple de la de origen...
Actualmente la base principal crece unas 15000 a 20000 filas por año, y no se me da "reparo" en el tamaño que tendra en numero de filas la base de datos de etiquetas.

Bueno los EXPERTOS, espero que me aconsejen y me ayuden.

Por cierto las etiquetas serán siempre las mismas, digamos que he creado una lista de unas 25 etiquetas que son las que etiquetaran todas las fotos.

OTRA TERCERA OPCION, seria en la base de datos PRINCIPAL, crear 25 nuevas columnas, una por etiqueta, de tipo binario, que ocupe poco, ya que tendría valor 0 o 1, y después las consultas serán tipo WHERE etiqueta1=1 AND etiqueta3=1

La cosa es que las consultas van a ser muy frecuentes.

Bueno espero vuestra ayuda!!!

Gracias por adelantado.