Re: speeding up planning with partitions

Поиск
Список
Период
Сортировка
Искать
От
Tom Lane
Тема
Re: speeding up planning with partitions
Дата
Msg-id
5526.1556406610@sss.pgh.pa.us
Ответ на
Список
Дерево обсуждения
speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Tsunakawa, Takayuki" <tsunakawa.takay@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Tsunakawa, Takayuki" <tsunakawa.takay@jp.fujitsu.com>
RE: speeding up planning with partitions "Kato, Sho" <kato-sho@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Kato, Sho" <kato-sho@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Alvaro Herrera <alvherre@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Jesper Pedersen <jesper.pedersen@redhat.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Justin Pryzby <pryzby@telsasoft.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Justin Pryzby <pryzby@telsasoft.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Alvaro Herrera <alvherre@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <amitlangote09@gmail.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Alvaro Herrera <alvherre@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Alvaro Herrera <alvherre@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Alvaro Herrera <alvherre@2ndquadrant.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Jesper Pedersen <jesper.pedersen@redhat.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Alvaro Herrera <alvherre@2ndquadrant.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <amitlangote09@gmail.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Tsunakawa, Takayuki" <tsunakawa.takay@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Tsunakawa, Takayuki" <tsunakawa.takay@jp.fujitsu.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Tom Lane <tgl@sss.pgh.pa.us>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Tom Lane <tgl@sss.pgh.pa.us>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Tom Lane <tgl@sss.pgh.pa.us>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Tom Lane <tgl@sss.pgh.pa.us>
Re: speeding up planning with partitions Tom Lane <tgl@sss.pgh.pa.us>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Tom Lane <tgl@sss.pgh.pa.us>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Justin Pryzby <pryzby@telsasoft.com>
Re: speeding up planning with partitions Amit Langote <amitlangote09@gmail.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Jesper Pedersen <jesper.pedersen@redhat.com>
Re: speeding up planning with partitions Amit Langote <amitlangote09@gmail.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Jesper Pedersen <jesper.pedersen@redhat.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Jesper Pedersen <jesper.pedersen@redhat.com>
Re: speeding up planning with partitions Imai Yoshikazu <yoshikazu_i443@live.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Tom Lane <tgl@sss.pgh.pa.us>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Tom Lane <tgl@sss.pgh.pa.us>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Jesper Pedersen <jesper.pedersen@redhat.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Jesper Pedersen <jesper.pedersen@redhat.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Robert Haas <robertmhaas@gmail.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Jesper Pedersen <jesper.pedersen@redhat.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Jesper Pedersen <jesper.pedersen@redhat.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Justin Pryzby <pryzby@telsasoft.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Alvaro Herrera <alvherre@2ndquadrant.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <amitlangote09@gmail.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Tsunakawa, Takayuki" <tsunakawa.takay@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
RE: speeding up planning with partitions "Tsunakawa, Takayuki" <tsunakawa.takay@jp.fujitsu.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Tsunakawa, Takayuki" <tsunakawa.takay@jp.fujitsu.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
RE: speeding up planning with partitions "Imai, Yoshikazu" <imai.yoshikazu@jp.fujitsu.com>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
RE: speeding up planning with partitions "Tsunakawa, Takayuki" <tsunakawa.takay@jp.fujitsu.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
RE: speeding up planning with partitions "Tsunakawa, Takayuki" <tsunakawa.takay@jp.fujitsu.com>
Re: speeding up planning with partitions 今井 良一 <yoshikazu_i443@live.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Thomas Munro <thomas.munro@enterprisedb.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Dilip Kumar <dilipbalaut@gmail.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Michael Paquier <michael@paquier.xyz>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Dilip Kumar <dilipbalaut@gmail.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions Dilip Kumar <dilipbalaut@gmail.com>
Re: speeding up planning with partitions Peter Geoghegan <pg@bowt.ie>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Re: speeding up planning with partitions David Rowley <david.rowley@2ndquadrant.com>
Re: speeding up planning with partitions Amit Langote <Langote_Amit_f8@lab.ntt.co.jp>
Amit Langote  writes:
> On 2019/04/23 7:08, Tom Lane wrote:
>> [ a bunch of stuff ]

> Not sure if you'll like it but maybe we could ignore even regular
> inheritance child targets that are proven to be empty (is_dummy_rel()) for
> a given query during the initial SELECT planning.  That way, we can avoid
> re-running relation_excluded_by_constraints() a second time for *all*
> child target relations.

My thought was to keep traditional inheritance working more or less
as it has.  To do what you're suggesting, we'd have to move generic
constraint-exclusion logic up into the RTE expansion phase, and I don't
think that's a particularly great idea.  I think what we should be
doing is applying partition pruning (which is a very specialized form
of constraint exclusion) during RTE expansion, then applying generic
constraint exclusion in relation_excluded_by_constraints, and not
examining partition constraints again there if we already used them.

> Do you want me to update my patch considering the above summary?

Yes please.  However, I wonder whether you're thinking differently in
light of what you wrote in [1]:

>>> Pruning in 10.2 works using internally generated partition constraints
>>> (which for this purpose are same as CHECK constraints).  With the new
>>> pruning logic introduced in 11, planner no longer considers partition
>>> constraint because it's redundant to check them in most cases, because
>>> pruning would've selected the right set of partitions.  Given that the new
>>> pruning logic is still unable to handle the cases like above, maybe we
>>> could change the planner to consider them, at least until we fix the
>>> pruning logic to handle such cases.

If we take that seriously then it would suggest not ignoring partition
constraints in relation_excluded_by_constraints.  However, I'm of the
opinion that we shouldn't let temporary deficiencies in the
partition-pruning logic drive what we do here.  I don't think the set
of cases where we could get a win by reconsidering the partition
constraints is large enough to justify the cycles expended in doing so;
and it'll get even smaller as pruning gets smarter.

			regards, tom lane

[1] https://www.postgresql.org/message-id/358cd54d-c018-60f8-7d76-55780eef6678@lab.ntt.co.jp


В списке pgsql-hackers по дате отправления
От: Fabien COELHO
Дата:
От: Alexander Korotkov
Дата:
FAQ