Aleksey Tsalolikhin <atsaloli(dot)tech(at)gmail(dot)com> writes:
> i've installed the "pageinspect" contrib module as Tomas suggested but
> I don't know what to do with it or what to look at. I looked at the
> manual for it but it's totally over my head right now.
Personally I'd try pgstattuple first:
http://www.postgresql.org/docs/8.4/static/pgstattuple.html
The stats from that for the table and each index should at least let us
narrow down where the bloat is.
regards, tom lane