Re: Merge Join vs Nested Loop - Mailing list pgsql-performance

From Tom Lane
Subject Re: Merge Join vs Nested Loop
Date
Msg-id 719.1159308596@sss.pgh.pa.us
Whole thread Raw
In response to Merge Join vs Nested Loop  (Tobias Brox <tobias@nordicbet.com>)
Responses Re: Merge Join vs Nested Loop
List pgsql-performance
Tobias Brox <tobias@nordicbet.com> writes:
> What causes the nested loops to be estimated so costly - or is it the
> merge joins that are estimated too cheaply?  Should I raise all the
> planner cost constants, or only one of them?

If your tables are small enough to fit (mostly) in memory, then the
planner tends to overestimate the cost of a nestloop because it fails to
account for cacheing effects across multiple scans of the inner table.
This is addressed in 8.2, but in earlier versions about all you can do
is reduce random_page_cost, and a sane setting of that (ie not less than
1.0) may not be enough to push the cost estimates where you want them.
Still, reducing random_page_cost ought to be your first recourse.

            regards, tom lane

pgsql-performance by date:

Previous
From: "Marc Morin"
Date:
Subject: Re: Decreasing BLKSZ
Next
From: "Bucky Jordan"
Date:
Subject: Re: Decreasing BLKSZ