Tim Uckun <timuckun@gmail.com> writes:
>> Possibly the table's never been ANALYZEd ... do you have autovacuum
>> enabled?
> I do have autovacuum enabled and I am running 8.4
Hmm, autovacuum *should* have been keeping track of things for you,
but it might still be worth doing a manual ANALYZE against that table
to see if the estimated rowcount changes. If not, you'll need to raise
the statistics target for that column (and again ANALYZE).
regards, tom lane