A terrific extension for optimizing your databases is Optimize Database immediately after Deleting Revisions. The extension will check out your database and take off any junk that deactivated plug-ins lost to take out.
My website; wordpress database optimization Index