MYSQL + Selecionar 2 colunas - 1 sendo exclusivo

Tente esta consulta:

SELECT * FROM (
  SELECT * FROM table ORDER BY RAND()) t
GROUP BY
  domainname

Desempenho do MySQL usando AUTO_INCREMENT em uma PRIMARY KEY