Re: Bloom Filter lookup for hash joins

Поиск
Список
Период
Сортировка
От Simon Riggs
Тема Re: Bloom Filter lookup for hash joins
Дата
Msg-id CA+U5nMJVihHEKomfccx=0+SvNuBtbTgSKAYpzd+jt-2G_0z6=A@mail.gmail.com
обсуждение исходный текст
Ответ на Bloom Filter lookup for hash joins  (Atri Sharma <atri.jiit@gmail.com>)
Ответы Re: Bloom Filter lookup for hash joins  (Atri Sharma <atri.jiit@gmail.com>)
Список pgsql-hackers
On 26 June 2013 07:46, Atri Sharma <atri.jiit@gmail.com> wrote:
 
I have been researching bloom filters and discussed it on IRC with
RhodiumToad and David Fetter, and they pointed me to the various
places that could potentially have bloom filters, apart from the
places that already have them currently.

I have been reading the current implementation of hash joins, and in
ExecScanHashBucket, which I understand is the actual lookup function,
we could potentially look at a bloom filter per bucket. Instead of
actually looking up each hash value for the outer relation, we could
just check the corresponding bloom filter for that bucket, and if we
get a positive, then lookup the actual values i.e. continue with our
current behaviour (since we could be looking at a false positive).

Exactly this was suggested by me on the NTUP_PER_BUCKET thread last week.

Probably good idea to join in there also. 
 
--
 Simon Riggs                   http://www.2ndQuadrant.com/
 PostgreSQL Development, 24x7 Support, Training & Services

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

Предыдущее
От: Amit Kapila
Дата:
Сообщение: Re: Move unused buffers to freelist
Следующее
От: Atri Sharma
Дата:
Сообщение: Re: Bloom Filter lookup for hash joins