Je zou union all
kunnen gebruiken om een enkele kolom met alle ID's te genereren en ze vervolgens te tellen:
SELECT id, COUNT(*)
FROM (SELECT id1 AS id FROM mytable
UNION ALL
SELECT id2 AS id FROM mytable) t
GROUP BY id