Restrição original de postgres para permutações em várias colunas

Dadas as três colunas a seguir em um banco de dados Postgres: primeiro, segundo, terceiro; Como posso criar uma restrição de modo que as permutações sejam únicas?

Por exemplo. E se('foo', 'bar', 'shiz') existem no banco de dados,('bar', 'shiz', 'foo') seria excluído como não exclusivo.