public inbox for [email protected]
help / color / mirror / Atom feedFrom: Teodor Sigaev <[email protected]>
To: Tomas Vondra <[email protected]>
To: Pgsql Hackers <[email protected]>
Subject: Re: POC: GROUP BY optimization
Date: Fri, 29 Jun 2018 17:51:56 +0300
Message-ID: <[email protected]> (raw)
In-Reply-To: <[email protected]>
References: <[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
<[email protected]>
>> I tried to attack the cost_sort() issues and hope on that basis we can solve
>> problems with 0002 patch and improve incremental sort patch.
>>
>
> OK, will do. Thanks for working on this!
I hope, now we have a better cost_sort(). The obvious way is a try all
combination of pathkeys in get_cheapest_group_keys_order() and choose cheapest
one by cost_sort(). But it requires N! operations and potentially could be very
expensive in case of large number of pathkeys and doesn't solve the issue with
user-knows-what-he-does pathkeys. We could suggest an order of pathkeys as patch
suggests now and if cost_sort() estimates cost is less than 80% (arbitrary
chosen) cost of user-suggested pathkeys then it use our else user pathkeys.
--
Teodor Sigaev E-mail: [email protected]
WWW: http://www.sigaev.ru/
view thread (89+ messages) latest in thread
reply
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 using the --to and --cc options:
reply via email
To: [email protected]
Cc: [email protected], [email protected]
Subject: Re: POC: GROUP BY optimization
In-Reply-To: <[email protected]>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by agora; see mirroring instructions
for how to clone and mirror all data and code used for this inbox