Você pode adicionar uma restrição de chave UNIQUE nos dois campos: ALTER TABLE `table_name` ADD UNIQUE ( `fieldA`, `fieldB` );