Re: [PATCH] sort leaf pages by ctid for gist indexes built using sorted method

Поиск
Список
Период
Сортировка
От Andres Freund
Тема Re: [PATCH] sort leaf pages by ctid for gist indexes built using sorted method
Дата
Msg-id 20220322012307.wladipqgecbwqpjv@alap3.anarazel.de
обсуждение исходный текст
Ответ на Re: [PATCH] sort leaf pages by ctid for gist indexes built using sorted method  (Andrey Borodin <x4mmm@yandex-team.ru>)
Список pgsql-hackers
Hi,

On 2021-12-16 14:49:25 +0500, Andrey Borodin wrote:
> 
> > With the current implementation, for GiST indexes created by doing multiple inserts, index tuples match heap tuples
order,but it doesn't work that way for sorted method where index tuples on all levels are ordered using comparator
providedin sortsupport (z-order for geometry type, for example). This means two tuples that are on the same heap page
canbe far apart from one another on an index page, and the heap page may be read twice and prefetch performance will
degrade.
> > 
> > I've created a patch intended to improve that by sorting index tuples by heap tuples TID order on leaf pages.
> 
> Thanks you for the patch. The code looks nice and clean.

The patch fails currently doesn't apply: http://cfbot.cputube.org/patch_37_3454.log


> But can we have some benchmarks showing that this optimization really helps?

As there hasn't been a response to this even in the last CF, I'm going to mark
this entry as returned with feedback (IMO shouldn't even have been moved to
this CF).

Greetings,

Andres Freund



В списке pgsql-hackers по дате отправления:

Предыдущее
От: Andres Freund
Дата:
Сообщение: Re: postgres_fdw: using TABLESAMPLE to collect remote sample
Следующее
От: Andres Freund
Дата:
Сообщение: Re: speed up a logical replica setup