Dadas las siguientes tres columnas en una base de datos de Postgres: primera, segunda, tercera; ¿Cómo puedo crear una restricción tal que las permutaciones sean únicas?

P.ej. Si('foo', 'bar', 'shiz') existen en la db,('bar', 'shiz', 'foo') sería excluido como no único.