Infatti non ho detto con l'autoincrement :P

Fai una riga che vai ad aggiornare ogni volta.

Come detto non sono un esperto, io farei così, con il comando UPDATE. Poi sicuramente ci sono soluzioni migliori.

L'incremento di 1 lo fai fare al php e poi lo fai scrivere nel databse.