Mysql Seleccionar pares recíprocos de registros, sin duplicados

Podría usar LEAST() de MySQL y GREATEST() funciones, junto con DISTINCT :

SELECT DISTINCT LEAST(a, b), GREATEST(a, b) FROM mytable