| From: | panam <panam(at)gmx(dot)net> |
|---|---|
| To: | pgsql-hackers(at)postgresql(dot)org |
| Subject: | Re: [PERFORM] Hash Anti Join performance degradation |
| Date: | 2011-06-01 12:40:55 |
| Message-ID: | 1306932055085-4445123.post@n5.nabble.com |
| Views: | Whole Thread | Raw Message | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers pgsql-performance |
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.
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Greg Sabino Mullane | 2011-06-01 12:45:25 | Re: pg_listener in 9.0 |
| Previous Message | Teodor Sigaev | 2011-06-01 12:38:08 | Re: Cube Index Size |
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Merlin Moncure | 2011-06-01 13:26:30 | Re: Speeding up loops in pl/pgsql function |
| Previous Message | Robert Haas | 2011-06-01 11:40:27 | Re: [PERFORM] Hash Anti Join performance degradation |