come reindicizzare la tabella mysql

Che ne dici di qualcosa come una semplice query che utilizza una variabile:

set @ROW = 0;
UPDATE `tbl_example` SET `id` = @ROW := @ROW+1 ORDER BY `fld_date` ASC;

Questo ordinerà le tue righe come:0,1,2,4,5... ecc. in base alla tua data.