undefined | Better HN

0 pointsthrowaway197912y ago0 comments

Specifically, a place where DBs use bloom filters is distributed joins. This isn't a common scenario IMHO. Found a good description here:

http://www.coolsnap.net/kevin/?p=19

P.S. Loved the tutorial.

0 comments

supergirl12y ago

it's also useful on local hash joins because it's faster than a regular hash table lookup. so you can use it to eliminate some stuff before going to the big hash table.

j / k navigate · click thread line to collapse

0 pointsthrowaway197912y ago0 comments

Specifically, a place where DBs use bloom filters is distributed joins. This isn't a common scenario IMHO. Found a good description here:

http://www.coolsnap.net/kevin/?p=19

P.S. Loved the tutorial.

0 comments

supergirl12y ago

it's also useful on local hash joins because it's faster than a regular hash table lookup. so you can use it to eliminate some stuff before going to the big hash table.

j / k navigate · click thread line to collapse