select tag, flv, count(*) as tag_count
from (
select tag_1 as tag, flv from videos
UNION
select tag_2 as tag, flv from videos
UNION
select tag_3 as tag, flv from videos
) AS X
Myslím, že to bude stačit, i když dojde k dvojitému započítání, pokud bude mít některý záznam stejné hodnoty pro dva z tagů.
AKTUALIZACE :přidáno AS X.