Para borrar registros de una tabla se usa el DELETE como tú muy bien dices; El tema del espacio ya es otra cosa; En las BD antiguas como DBASE existían instrucciones para liberar ese espacio, el Access, por ejemplo tenemos el "Compactar la Base de Datos", pero en SBGD (SQL, Interbase, FB,...) no suele haber ninguna instrucciónn explícita para hacerlo, se supone que el propio SGBD se encarga de gestionar ese espacio.
Algunas de éstas "recuperan" ese espacio al hacer un backup/restore (cosa normal por otra parte ya que rellenan la BD de cero al hacer el Restore), pero no es plan de hacer backup/restore cada vez que borramos unos cuantos registros...