MySQL come eseguire un incremento se esiste in una singola query

Probabilmente vuoi ON DUPLICATE KEY :

INSERT INTO totals (entryday, total)
VALUES ("08-01-11", 1)
ON DUPLICATE KEY UPDATE total = total + 1

Questo imposterà il total "08-01-11". a 1 se non esiste già una riga per quella data e incrementa il total di 1 se lo fa.