Você provavelmente quer
ON DUPLICATE KEY
:INSERT INTO totals (entryday, total)
VALUES ("08-01-11", 1)
ON DUPLICATE KEY UPDATE total = total + 1
Isso definirá o
total de "08-01-11" para 1 se ainda não existir uma linha para essa data e incremente o total por 1 se for.