Re: [PERFORM] Hash Anti Join performance degradation

Поиск
Список
Период
Сортировка
От panam
Тема Re: [PERFORM] Hash Anti Join performance degradation
Дата
Msg-id 1306932055085-4445123.post@n5.nabble.com
обсуждение исходный текст
Ответ на Re: [PERFORM] Hash Anti Join performance degradation  (Robert Haas <robertmhaas@gmail.com>)
Список pgsql-hackers
Tom Lane-2 wrote:
> 
> It looks like it ought to be an O(N^2)
> situation, so the improvement should be noticeable but not amazing.
> 

Hm, the performance was reasonable again when doing a cluster...
So I believe this should be more a technical than an
algorithmical/complexity issue. Maybe it is the way the hashtable is built
and that order makes a difference in that case? In short: Why is clustered
data not affected?

Regards,
panam

--
View this message in context:
http://postgresql.1045698.n5.nabble.com/Re-PERFORM-Hash-Anti-Join-performance-degradation-tp4443803p4445123.html
Sent from the PostgreSQL - hackers mailing list archive at Nabble.com.


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

Предыдущее
От: Teodor Sigaev
Дата:
Сообщение: Re: Cube Index Size
Следующее
От: "Greg Sabino Mullane"
Дата:
Сообщение: Re: pg_listener in 9.0