Re: [HACKERS] Boom filters for hash joins (was: A design for amcheckheapam verification) - Mailing list pgsql-hackers

From Tomas Vondra
Subject Re: [HACKERS] Boom filters for hash joins (was: A design for amcheckheapam verification)
Date
Msg-id 68978ec5-05a9-70ac-44f9-095f9930e3ad@2ndquadrant.com
Whole thread Raw
In response to Re: [HACKERS] Boom filters for hash joins (was: A design for amcheckheapam verification)  (Peter Geoghegan <pg@bowt.ie>)
Responses Re: [HACKERS] Boom filters for hash joins (was: A design for amcheckheapam verification)
Re: [HACKERS] Boom filters for hash joins (was: A design for amcheckheapam verification)
List pgsql-hackers
On 09/19/2017 06:03 PM, Peter Geoghegan wrote:
> On Tue, Sep 19, 2017 at 6:28 AM, Tomas Vondra
> <tomas.vondra@2ndquadrant.com> wrote:
>> The patch is fairly simple, and did not try to push the bloom filters to
>> scan nodes or anything like that. It might be a meaningful first step,
>> though, particularly for selective joins (where only small number of
>> rows from the outer relation has a match in the hash table).
> 
> I believe that parallelism makes the use of Bloom filter a lot more 
> compelling, too. Obviously this is something that wasn't taken into 
> consideration in 2015.
> 

I haven't thought about it from that point of view. Can you elaborate
why that would be the case? Sorry if this was explained earlier in this
thread (I don't see it in the history, though).

I can't quite remember why I haven't pursued the patch in 2015, but it
was probably clear it wouldn't get in in the last CF, and I never got
back to it.

regards

-- 
Tomas Vondra                  http://www.2ndQuadrant.com
PostgreSQL Development, 24x7 Support, Remote DBA, Training & Services


-- 
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers

pgsql-hackers by date:

Previous
From: Ashwin Agrawal
Date:
Subject: [HACKERS] "inconsistent page found" with checksum and wal_consistency_checking enabled
Next
From: Heikki Linnakangas
Date:
Subject: Re: [HACKERS] SCRAM in the PG 10 release notes