relation mysql plusieurs à plusieurs

Pour la première question :

1. Créer une contrainte unique sur les deux colonnes
2. Assurez-vous de toujours trier les colonnes. Donc si votre table a les colonnes a et b que de s'assurer que a est inférieur ou égal àb

Pour la deuxième question :

SELECT
  *
FROM
  many_to_many_table
WHERE
  a = A or b = A