Ale wy głupoty gadacie. Złe rozumowanie max(id)
1) Id ostatniego rekordu jest 100
2) Dodajcie 5 rekordów, id ostatniego bedzie 105
3) Usuńcie 5 rekordów, id ostatniego będzie 100
Powinieneś pobrac wartosc auto_increment
SHOW TABLE STATUS LIKE "nazwa_tabeli"
i od pola "auto_increment" odjac liczbe rekordów w tabeli.