Так как удаление - операция довольно редкая, то БД не оптимизируется.
 
Если надо сжать базу, то придется это делать через экспорт-импорт.