Estou desenvolvendo um aplicativo que precisa manter dados sobre distâncias entre duas cidades.

Eu criei uma tabela de distância no banco de dados Mysql que contém o nome das duas cidades e a distância entre elas. Eu fiz as duas colunas da cidade uma chave primária composta.

Eu gostaria que o banco de dados para restringir o aplicativo de fazer entradas reversas duplicadas, como mostrado na imagem para evitar ter valores de distância diferentes.

Qual seria a melhor solução para resolver este problema?