Sicuramente una chiave basata su un timestamp non va bene. Il timestamp viene aggiornato automaticamente ad ogni update, parlando di un timestamp(14) di mysql.

L'update where campo < di qualcosa non esclude aggiornamenti multipli... cioe' possono esserci svariate tuple con quella caratteristica e verrebbero tutte aggiornate allo stesso timestamp.

Se il campo "inserimento" non deve cambiare sarebbe meglio usare un campo DATETIME.