postgresql geqo optimization

From: uwcssa <uwcssa(at)gmail(dot)com>
To: pgsql-performance(at)postgresql(dot)org
Subject: postgresql geqo optimization
Date: 2006-02-11 01:46:14
Message-ID: f2f562510602101746g2542a08aod0bbb16787f4eb31@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-performance

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 by default 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!

Responses

Browse pgsql-performance by date

  From Date Subject
Next Message Steinar H. Gunderson 2006-02-11 01:52:06 Re: postgresql geqo optimization
Previous Message Merlin Moncure 2006-02-11 00:40:10 Re: What do the Windows pg hackers out there like for dev tools?