Los registros no se borran físicamente, sino que se marcan como «borrados».
Para eliminarlo, podemos hacer:
Un «Drop Table» y a continuación un «Create Table» si la tabla quedó vacía.
Un «Alter Table».
Reparando la tabla.