Secondo me la siìoluzione migliore è il classico campo per l'id autoincrement e un ulteriore campo per il timestamp.

Anche se l'idea di usare un solo campo è buona forse stai rischiando di ottimizzare troppo.