Re: WIP: BRIN multi-range indexes

Поиск
Список
Период
Сортировка
Искать
От
Tomas Vondra
Тема
Re: WIP: BRIN multi-range indexes
Дата
Msg-id
9b7551f2-93fb-3708-2705-35c42f0e6734@2ndquadrant.com
Ответ на
Список
Дерево обсуждения
[HACKERS] WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: [HACKERS] WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: [HACKERS] WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Mark Dilger <hornschnorter@gmail.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Mark Dilger <hornschnorter@gmail.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alvaro Herrera <alvherre@alvh.no-ip.org>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Mark Dilger <hornschnorter@gmail.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tom Lane <tgl@sss.pgh.pa.us>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Andres Freund <andres@anarazel.de>
Re: WIP: BRIN multi-range indexes Tom Lane <tgl@sss.pgh.pa.us>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Thomas Munro <thomas.munro@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Michael Paquier <michael@paquier.xyz>
Re: WIP: BRIN multi-range indexes Michael Paquier <michael@paquier.xyz>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alvaro Herrera <alvherre@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alexander Korotkov <a.korotkov@postgrespro.ru>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alexander Korotkov <a.korotkov@postgrespro.ru>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alvaro Herrera <alvherre@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alvaro Herrera <alvherre@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Michael Paquier <michael@paquier.xyz>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alexander Korotkov <a.korotkov@postgrespro.ru>
Re: WIP: BRIN multi-range indexes Tom Lane <tgl@sss.pgh.pa.us>
Re: WIP: BRIN multi-range indexes Alexander Korotkov <a.korotkov@postgrespro.ru>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alexander Korotkov <a.korotkov@postgrespro.ru>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alexander Korotkov <a.korotkov@postgrespro.ru>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Masahiko Sawada <masahiko.sawada@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alvaro Herrera <alvherre@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alvaro Herrera <alvherre@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Masahiko Sawada <masahiko.sawada@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alexander Korotkov <aekorotkov@gmail.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alexander Korotkov <aekorotkov@gmail.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Michael Paquier <michael@paquier.xyz>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alvaro Herrera <alvherre@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alvaro Herrera <alvherre@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alvaro Herrera <alvherre@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alvaro Herrera <alvherre@alvh.no-ip.org>
Re: WIP: BRIN multi-range indexes Anastasia Lubennikova <a.lubennikova@postgrespro.ru>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Thomas Munro <thomas.munro@gmail.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Zhihong Yu <zyu@yugabyte.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Zhihong Yu <zyu@yugabyte.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@enterprisedb.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@enterprisedb.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@enterprisedb.com>
Re: WIP: BRIN multi-range indexes John Naylor <john.naylor@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Sascha Kuhl <yogidabanli@gmail.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Sascha Kuhl <yogidabanli@gmail.com>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Sascha Kuhl <yogidabanli@gmail.com>
Re: WIP: BRIN multi-range indexes Sascha Kuhl <yogidabanli@gmail.com>
Re: WIP: BRIN multi-range indexes Alexander Korotkov <a.korotkov@postgrespro.ru>
Re: WIP: BRIN multi-range indexes Alexander Korotkov <a.korotkov@postgrespro.ru>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alexander Korotkov <a.korotkov@postgrespro.ru>
Re: WIP: BRIN multi-range indexes Nikita Glukhov <n.gluhov@postgrespro.ru>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alexander Korotkov <a.korotkov@postgrespro.ru>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Alexander Korotkov <a.korotkov@postgrespro.ru>
Re: WIP: BRIN multi-range indexes Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: WIP: BRIN multi-range indexes Mark Dilger <hornschnorter@gmail.com>
Re: WIP: BRIN multi-range indexes Michael Paquier <michael.paquier@gmail.com>
On 03/04/2018 01:14 AM, Tomas Vondra wrote:
> ...
> 
> The one overflow issue I found in the patch is that the numeric
> "distance" function does this:
> 
>     d = DirectFunctionCall2(numeric_sub, a2, a1);	/* a2 - a1 */
> 
>     PG_RETURN_FLOAT8(DirectFunctionCall1(numeric_float8, d));
> 
> which can overflow, of course. But that is not fatal - the index may get
> inefficient due to non-optimal merging of ranges, but it will still
> return correct results. But I think this can be easily improved by
> passing not only the two values, but also minimum and maximum, and use
> that to normalize the values to [0,1].
> 

Attached is an updated patch series, addressing this possible overflow
the way I proposed - by computing (a2 - a1) / (b2 - b1), which is
guaranteed to produce a value between 0 and 1.

The two new arguments are ignored for most "distance" functions, because
those can't overflow or underflow in double precision AFAICS.

regards

-- 
Tomas Vondra                  http://www.2ndQuadrant.com
PostgreSQL Development, 24x7 Support, Remote DBA, Training & Services
В списке pgsql-hackers по дате отправления
От: Daniel Gustafsson
Дата:
От: Andres Freund
Дата:
FAQ