Форум АНТИЧАТ - Показать сообщение отдельно - Вопросы по оптимизации базы данных.

Код:

Таблица users:
        id (первичный ключ, уникальный)
        name 
Таблица genres:
        id (первичный ключ, уникальный)
        name 
Таблица user_like_genres:
        user_id -> users.id (индекс, естественно, НЕуникальный)
        genre_id -> genres.id (индекс, естественно, НЕуникальный)
Таблица data:
        file
        genre_id -> genres.id (индекс, естественно, НЕуникальный)

-> означает ссылки (БД ведь реляционная relations - связи) гугл: foreign key; cascade; отношение многие ко многим
user_like_genres будет иметь составной первичный ключ
подробнее посмотри в интернете - думаю нет смысла расписывать
UPD:
Забей на гугл. Вот это заботай =)
http://www.intuit.ru/department/database/rdbdev/6/
UPD2:
Сам когда-то задавался подобным вопросом. Нашел тему:
https://forum.antichat.ru/showthread.php?p=1180406