dwa niezalezne pola unique Opcje

[KirkoR]

Witam, mam następujący problem: są dwa pola które muszą być ze sobą powiązane i zarazem unikalne. Tzn. jakiś wpis w danej kolumnie może się powtórzyć pod warunkiem iż w drugiej jest unikalny. I na odwrót.
czyli mając do dyspozycji liczby 0,1 i A,B takie rekordy mogą się pojawić:
0 A
1 A
0 B
1 B

ale już np.
0 A
0 A
już nie powinno być. Jak to zrobić z poziomu MySQL'a?