When you delete an row from your table, mySQL doesn't actually delete that item. In fact, it only deletes the reference to that item.
This creates an overhead (the space was reserved by that item)
To claim that space, you run Optimize
hope this helps