PostgreSQLの場合、VACUUM FULL以外にREINDEXも効果があるんだけど、ロック掛かるので、pg_reorgとかを使っていくと良いのかもしれない。