Re: [HACKERS] GEQO optimizer (was Re: Backend message type 0x44 arrived while idle)

From: Bruce Momjian <maillist(at)candle(dot)pha(dot)pa(dot)us>
To: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Cc: pgsql-hackers(at)postgreSQL(dot)org
Subject: Re: [HACKERS] GEQO optimizer (was Re: Backend message type 0x44 arrived while idle)
Date: 1999-05-23 01:06:22
Message-ID: 199905230106.VAA09510@candle.pha.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

> > You chose 11 by comparing GEQO with non-GEQO. I think you will find
> > that with your improved GEQO, GEQO is faster for smaller number of
> > joins, preventing the memory problem. Can you check the speeds again?
>
> Bruce, I have rerun a couple of tests and am getting numbers like these:
>
> # tables joined
>
> ... 10 11 ...
>
> STD OPTIMIZER 24 115
> GEQO 45 55
>
> This is after tweaking the GEQO parameters to improve speed slightly
> in the default case. (Setting EFFORT=LOW reduces the 11-way plan time
> to about 40 sec, setting EFFORT=HIGH makes it about 70.)
>
> The breakpoint for speed is still clearly at GEQO threshold 11.
> *However*, the regular optimizer uses close to 120MB of memory to
> plan these 11-way joins, and that's excessive (especially since that's
> not even counting the space that will be used for execution...).
> Until we can do something about reclaiming space more effectively,
> I recommend reducing the default GEQO threshold to 10.

Agreed.

--
Bruce Momjian | http://www.op.net/~candle
maillist(at)candle(dot)pha(dot)pa(dot)us | (610) 853-3000
+ If your life is a hard drive, | 830 Blythe Avenue
+ Christ can be your backup. | Drexel Hill, Pennsylvania 19026

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Bruce Momjian 1999-05-23 01:12:19 Re: [HACKERS] DEFAULT fixed
Previous Message Bruce Momjian 1999-05-23 00:55:56 Re: [HACKERS] DEFAULT fixed