Djadka Maxho

Внимание псевдокод

SELECT `id`, `fio`,  `v1`.`values` AS `val1`, `v2`.`values` AS `val2`, `v3`.`values` AS `val3`  
FROM `users` AS `u`
JOIN `values` AS `v1` ON `u`.`val1` = `v1`.`id`
JOIN `values` AS `v2` ON `u`.`val2` = `v2`.`id`
JOIN `values` AS `v3` ON `u`.`val3` = `v3`.`id`

Кусок кода вставьте хотя бы. Потому что не понятно каким клиентом пользуетесь.

Всё зависит от количество и обьёма данных, если у вас 10 к людей то данных то там будет на пару гигов, там и о денормализации особо даже думать не стоит можно городить джойныи тюнить мускул под него и работает шустро, если правильно настройки сделать. Если же перевалит какая-нибудь таблица за несколько гигов, то стоит уже задуматься о денормализации, по личному опыту не стоит тратить время на оптимизациию, потому что она может не понадобиться, а узкие места появляются там где даже из и не видно.

При 9 миллионов записей как то много весит таблица, потому что у меня конструкция таблицы больше и при 30 миллионов весила около 4 гб. Я бы сказал надо смотреть в сторону партицирование если озу не можете больше добавить. Странно что у Вас там происходит если всё должно браться с индекса. Может запрос надо переделать.