Re: tweaking NTUP_PER_BUCKET

Поиск
Список
Период
Сортировка
От Tomas Vondra
Тема Re: tweaking NTUP_PER_BUCKET
Дата
Msg-id 53BC5FC2.6020806@fuzzy.cz
обсуждение исходный текст
Ответ на Re: tweaking NTUP_PER_BUCKET  (Tomas Vondra <tv@fuzzy.cz>)
Ответы Re: tweaking NTUP_PER_BUCKET  (Robert Haas <robertmhaas@gmail.com>)
Список pgsql-hackers
Hi,

Thinking about this a bit more, do we really need to build the hash
table on the first pass? Why not to do this:

(1) batching   - read the tuples, stuff them into a simple list   - don't build the hash table yet

(2) building the hash table   - we have all the tuples in a simple list, batching is done   - we know exact row count,
cansize the table properly   - build the table
 

Also, maybe we could use a regular linear hash table [1], instead of
using the current implementation with NTUP_PER_BUCKET=1. (Although,
that'd be absolutely awful with duplicates.)

regards
Tomas

[1] http://en.wikipedia.org/wiki/Linear_probing



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

Предыдущее
От: Tomas Vondra
Дата:
Сообщение: Re: tweaking NTUP_PER_BUCKET
Следующее
От: Tom Lane
Дата:
Сообщение: Re: Allowing join removals for more join types