semplice se hai una tabella per i soli messaggi e se il campo db e' auto increment. Il campo autoincrement(id) non assume il numero della riga ma il numero del messaggio registrato:

ID 1 = msg1
ID 2 = msg2
ID 3 = msg3

se cancelli ID2 il prossimo ID che verra' inserito sara' 4 se nn error.