Ci mancherebbe solo cambiasse gli id....

La tabella viene "ottimizzata", cioe' vengono chiusi gli spazi vuoti lasciati da record rimossi che comunque verrebbero riempiti poi da altri immessi...

se per esempio rimuovi il record 50 di 100 lo spazio non viene chiuso ma, se possibile, verra' occupato dal record 101. Se invece esegui optimize il buco viene chiuso ed il record 101 segira' in coda. Qualcosa di simile alla frammentazione di un file su disco.

Questo problema non esiste con le InnoDB ....