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
Views: Raw Message | Whole Thread | Download mbox | Resend email
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

Browse pgsql-hackers by date

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