So erhalten Sie alle unterschiedlichen Kombinationen von 2 Spalten in MySQL

Um den DISTINCT zu verwenden -Klausel müssen Sie die ersten beiden Spalten manuell sortieren:

SELECT DISTINCT
    CASE WHEN (col1 < col2) THEN col1 else col2 END AS Col1,
    CASE WHEN (col1 < col2) THEN col2 else col1 END AS Col2,
    col3
FROM t

Siehe dieses SQLFiddle