Cuando borras un registro, en realidad ese espacio fisico no se borra se marca como libre.
VACUUM se encarga de "arreglar" esta situación, puedes bajar el intervalo de autovacuum en postgresql.conf.
VACUUM ANALYZE actualiza las estadisticas de la tabla, en base a dichas estadisticas, se define el plan de ejecución de las consultas.
Más info:
http://www.postgresql.org/docs/8.3/i...ql-vacuum.html
PD: No uses VACUUM FULL.
Salu2