Questa query:

codice:
SELECT c1, c2, ..., cn 
FROM
 (
   SELECT t1.c1, t1.c2, ..., t1.cn 
   FROM t1
   UNION ALL
   SELECT t2.c1, t2.c2, ..., t2.cn 
   FROM t2 
)  t
GROUP BY c1, c2, ..., cn 
HAVING COUNT(*) = 1
ORDER BY c1;

tira fuori tutti i record delle tabelle t1 e t2 aventi colonne c1, c2, ..., cn uguali.
Per cui se il risultato è vuoto allora i record sono tutti uguali.

Se invece vuoi fare tutto in PHP non ti resta che eseguire due query e scorrere i risultati facendo una serie di confronti.