Re: Analyze all plans

From: Oleksandr Shulgin <oleksandr(dot)shulgin(at)zalando(dot)de>
To: Donald Dong <xdong(at)csumb(dot)edu>
Cc: pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Analyze all plans
Date: 2019-01-23 09:07:27
Message-ID: CACACo5RzQKzdyJmERHb9dL+XWW=DsyM+S4KBoawUVs8v==NKoA@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Wed, Jan 23, 2019 at 9:44 AM Donald Dong <xdong(at)csumb(dot)edu> wrote:

>
> 1. Enumerate all the plans
>

Not sure this is going to work. Because of the total number of possible
plans is somewhere
around O(n!), if I'm not mistaken, in terms of number of joined relations
times the available
access methods times the possible join strategies.

So enumerating all possible plans stops being practical for even slightly
complicated queries.

Regards,
--
Alex

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Fabien COELHO 2019-01-23 09:08:34 Re: pg_dump multi VALUES INSERT
Previous Message Fabien COELHO 2019-01-23 08:48:12 yet another comment typo patch