Re: Strange left outer join performance issue - Mailing list pgsql-performance

From Tom Lane
Subject Re: Strange left outer join performance issue
Date
Msg-id 25685.1174688032@sss.pgh.pa.us
Whole thread Raw
In response to Strange left outer join performance issue  ("Noah M. Daniels" <ndaniels@mac.com>)
Responses Re: Strange left outer join performance issue
List pgsql-performance
"Noah M. Daniels" <ndaniels@mac.com> writes:
> I have two queries that are very similar, that run on the same table
> with slightly different conditions. However, despite a similar number
> of rows returned, the query planner is insisting on a different
> ordering and different join algorithm, causing a huge performance
> hit. I'm not sure why the planner is doing the merge join the way it
> is in the slow case, rather than following a similar plan to the fast
> case.

It likes the merge join because it predicts (apparently correctly) that
only about 1/14th of the table will need to be scanned.  This'd be an
artifact of the relative ranges of supplier ids in the two tables.

What PG version is this?  8.2 understands about repeated indexscans
being cheaper than standalone ones, but I get the impression from the
explain estimates that you may be using something older that's
overestimating the cost of the nestloop way.

            regards, tom lane

pgsql-performance by date:

Previous
From: Tom Lane
Date:
Subject: Re: [HACKERS] EXISTS optimization
Next
From: "Noah M. Daniels"
Date:
Subject: Re: Strange left outer join performance issue