From: uwcssa <uwcssa@gmail.com>
To: pgsql-admin@postgresql.org
Subject: gepo optimizer question
Date: Fri, 10 Feb 2006 20:47:34 -0500
Message-ID: <f2f562510602101747l3eaf62e7u7cc913398bcf4609@mail.gmail.com> (raw)
I have a question with regard to GEQO optimizer of Postgresql.
For complex queries with over 12 tables in a join, (12 is the default
value), the Postgresql optimizer will not use the dynamic programming style
optimizer. Instead, it uses genetic algorithm to compute a sub-optimal query
plan. The reason is that GEQO takes sub-seconds to find a query plan while
the DP style optimizer will take minutes or even hours to optimize a complex
query with large join degree.
I am wondering if anyone here ever had complex queries that the GEQO fails
to work properly, i.e., finds a terrible query plan as compared to one
found by DP optimizer (by forcing Postgresql always uses DP). This is
important to me since I am trying to see what type of queries will be worth
spending a lot of time doing a thorough DP optimization (if it is going to
be executed again and again).
thanks a lot!
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients from your mail client; the link fills in
the headers below: reply via email
Some clients, webmail especially, drop In-Reply-To and References from
a link, and the reply then starts a new thread: use the mbox below.
To: pgsql-admin@postgresql.org
Cc: uwcssa@gmail.com
Subject: Re: gepo optimizer question
In-Reply-To: <f2f562510602101747l3eaf62e7u7cc913398bcf4609@mail.gmail.com>
References: <f2f562510602101747l3eaf62e7u7cc913398bcf4609@mail.gmail.com>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox