mysql många till många förhållande

För den första frågan:

1. Skapa en unik begränsning för båda kolumnerna
2. Se till att du alltid sorterar kolumnerna. Så om din tabell har kolumnerna a och b se till att a är mindre än eller lika med b

För den andra frågan:

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