[ツール]→[エラーコンソール]でエラーコンソールを開く(Ctrl + Shift + J)らしいが、実感できない。元のサイトでも疑ってる声があるような感じ。
エラーコンソールに下のコードを入力。Components.classes["@mozilla.org/browser/nav-history-service;1"].getService(Components.interfaces.nsPIPlacesDatabase).DBConnection.executeSimpleSQL("VACUUM");[コードを評価]を押す。Firefoxが固まるのでしばらく待つ。
最適化完了。
参考
http://lifehacker.com/5344418/make-firefox-faster-by-vacuuming-your-database
http://www.ideaxidea.com/archives/2009/08/how_to_optimize_firefox_internal_db.html