mysql relación muchos a muchos

Para la primera pregunta:

1. Cree una restricción única en ambas columnas
2. Asegúrese de ordenar siempre las columnas. Entonces, si su tabla tiene las columnas a y b que asegurarse de que a es menor o igual que b

Para la segunda pregunta:

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