Skip site navigation (1) Skip section navigation (2)

left-deep plans?

From: Neil Conway <neilc(at)samurai(dot)com>
To: pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: left-deep plans?
Date: 2005-02-22 04:08:35
Message-ID: 421AB043.3000507@samurai.com (view raw or flat)
Thread:
Lists: pgsql-hackers
Presently the planner considers left-deep, right-deep, and bushy plans 
(i.e. it will consider plans in which the outer operand of a join is a 
join, the inner operand is a join, or both operands are joins). It is a 
fairly standard heuristic in the literature to restrict the search to 
left-deep plans, on the grounds that this significantly reduces the set 
of plans to consider, and the more efficient plans are _usually_ found 
in the set of left-deep plans (since we can do pipelining more 
efficiently). Has there been any thought about applying this optimization?

(I doubt it would be wise to unconditionally restrict the search to 
left-deep plans, but there may be situations in which applying this 
heuristic would allow the regular planner to be used instead of GEQO. 
Perhaps a GUC variable?)

-Neil

Responses

pgsql-hackers by date

Next:From: Neil ConwayDate: 2005-02-22 04:26:52
Subject: psql: recall previous command?
Previous:From: Bruce MomjianDate: 2005-02-22 03:53:08
Subject: Re: [PATCHES] [pgsql-hackers-win32] Repleacement for src/port/snprintf.c

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group