=?iso-8859-1?q?Clodoaldo=20Pinto=20Neto?= <clodoaldo_pinto(at)yahoo(dot)com(dot)br> writes:
> [ reasonable-looking VACUUM VERBOSE stats ]
AFAICS those are reasonable-size indexes; REINDEX is unlikely to make
them much smaller. Since you say you do have foreign keys involved,
that is probably where the problem is. Check that the data types of
referencing and referenced columns match, and that you have indexes
on the referencing columns. PG only forces you to have indexes on
the referenced columns, but if you lack the others then deletes require
seqscans through the referencing tables ...
regards, tom lane