Re: WIP: Hash Join-Filter Pruning using Bloom Filters

Поиск
Список
Период
Сортировка
От Jonah H. Harris
Тема Re: WIP: Hash Join-Filter Pruning using Bloom Filters
Дата
Msg-id 36e682920811101240p59dd8721s80ad6c527a2147db@mail.gmail.com
обсуждение исходный текст
Ответ на Re: WIP: Hash Join-Filter Pruning using Bloom Filters  ("Lawrence, Ramon" <ramon.lawrence@ubc.ca>)
Ответы Re: WIP: Hash Join-Filter Pruning using Bloom Filters  ("Lawrence, Ramon" <ramon.lawrence@ubc.ca>)
Re: WIP: Hash Join-Filter Pruning using Bloom Filters  (Tom Lane <tgl@sss.pgh.pa.us>)
Список pgsql-hackers
On Mon, Nov 10, 2008 at 2:42 PM, Lawrence, Ramon <ramon.lawrence@ubc.ca> wrote:
> I have tested the Bloom filter patch.  It compiles cleanly against HEAD.

Thank you for testing this!

> As indicated, the performance improvements for hash join are good,
> especially when the build table is filtered with a selection condition.
> Performance improvements range from a couple of percent up to 20% for
> multi-batch joins.  Note that the bloom filter will slightly slow
> queries where the filter has no benefit.

I have a new patch which does not create a bloom filter unless it sees
that the hash join is going to batch.  I'll send it along later
tonight.

> I have not looked at the actual implementation of the Bloom filter, but
> will proceed to do that next.  One issue to be considered is how the
> space used for the bloom filter is related to the work_mem allocated to
> the join. That is, does the bloom filter consume some of the work_mem
> space or is it treated as additional memory allocated to the join.

Currently it's additional space not accounted for by work_mem.
Additionally, it's a good amount more space than is required.  This is
fixed in the newer patch as well.

-- 
Jonah H. Harris, Senior DBA
myYearbook.com


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

Предыдущее
От: Jeff
Дата:
Сообщение: Re: [WIP] In-place upgrade
Следующее
От: "David Rowley"
Дата:
Сообщение: Re: SQL5 budget