"Jonah H. Harris" <jonah.harris@gmail.com> writes:
> My guess is that a vacuum full would've brought the other database
> back up to speed.
Yeah, table bloat is what it sounds like to me too.
> In the future, you probably want to set fillfactor
> to a reasonable amount to account for updates-to-blocks-between-vacuum
> to try and capture as few row-migrations as possible.
More to the point, check your FSM size and make sure vacuums are
happening often enough.
regards, tom lane