"Guillaume Smet" <guillaume.smet@gmail.com> writes:
> [ bad estimate for LIKE ]
Hmmm ... what locale are you working in? I notice that the range
estimator for this pattern would be "ancestors >= '1062/' AND
ancestors < '10620'", which will do the right thing in C locale
but maybe not so much elsewhere.
> Version is PostgreSQL 8.1.8 on i686-redhat-linux-gnu,
You'd probably get better results with 8.2, which has a noticeably
smarter LIKE-estimator, at least for histogram sizes of 100 or more.
regards, tom lane