INSERT OR IGNORE INTO visits VALUES ($ip, 0);
UPDATE visits SET hits = hits + 1 WHERE ip LIKE $ip;
Esto requiere que la columna "ip" tenga una restricción ÚNICA (o CLAVE PRINCIPAL).
EDITAR:Otra gran solución:https://stackoverflow.com/a/4330694/89771 .