SELECT r.*
FROM Records r
INNER JOIN Record_Tag rt ON rt.record_id = r.id
INNER JOIN Tag t ON t.id = rt.tag_id
WHERE t.name IN ('tag1','tag2','tag3,...,'tagN')
классическую связку из Apache:8080+Nginx:80+FastCGIWTF? Вы уж определитесь — либо апач, либо fastcgi. Классическая связка это
nginx:80 --> apache:8080, либо: nginx:80 --> fastcgi(php-fpm):8080 
