Cómo usar php para contar la matriz de pares de palabras (cadenas) insertadas en MySQL

respuesta rápida:ordene sus dos elementos antes de combinarlos, luego verifique si ya existen en el conjunto de respuestas.

$a=array("a","b","c","d");
$b=array("b","c","d","f");

$res = array();
foreach($a as $v1) {
  foreach($b as $v2) {
    $t = array($v1, $v2);
    asort($t);
    $val = implode('', $t);
    if(!in_array($val, $res))
      $res[] = $val;
  }
}
print_r($res);