Esta é provavelmente uma das soluções mais rápidas:
SELECT col1 -- already DISTINCT?
FROM tbl t1
JOIN tbl t2 USING (col1)
WHERE t1.col2 = 6
AND t2.col2 = 7;
Assumindo uma
PRIMARY KEY ou UNIQUE restrição em (col1, col2) , como é normalmente implementado. Caso contrário, adicione DISTINCT . Existem muitas outras maneiras de implementar a divisão relacional. Aqui estão alguns: