Eu comecei pesquisando, e achei issoartigo que fala sobre tabelas mutex.

Eu tenho uma mesa com ~ 14 milhões de registros. Se eu quiser adicionar mais dados no mesmo formato, existe uma maneira de garantir que o registro que eu quero inserir ainda não exista sem usar um par de consultas (ou seja, uma consulta para verificar e uma para inserir é o conjunto de resultados é esvaziar)?

Faz umunique restrição em um campo garantir oinsert irá falhar se já estiver lá?

Parece que comapenas uma restrição, quando eu emito a inserção via php, o script croaks.