А вообще, если не собираетесь часто менять жанры, лучше всего использовать поле типа SET, оно для того и создано, чтобы хранить определенное количество фиксированных значений. Создавать для этого отдельную таблицу, мне кажется, перебор. И потом с помощью оператора FIND_IN_SET() можно делать любые выборки, поставив индекс на это поле всё будет выбираться мгновенно.