SQL実行時のブルームフィルタ(Bloom Filter)アルゴリズム | フューチャー技術ブログ

1. 初めにDBにおける処理はSQLによって記述しますが、データの取得するために具体的にどのような内部処理を行うかという点までは記述しません。 ここでいう内部処理とは「SQLの書き換え」「インデックスの使用」「結合アルゴリズムの選択」などがDBMSのオプティマイザによって選択されて実施されることを指します。 SQLのパフォーマンスを見るにあたっては上記の内部処理について正しく理解する必要があります。 本Blogでは、重要なアルゴリズムであるにもかかわらず、まとまった情報が少ないSQL実行時におけるブルームフィルタ(Bloom Filter)についてOracleをもとに紹介を行います。 Bloom Filterは結合処理を効率化するために、結合の前段階で利用される技術になります。 公式なドキュメントとしては以下になります。 Oracle Database SQLチューニング・ガイド 12cリ

[daikikohara]

色々懐かしいｗ

[msykt]

BFのサイズが小さいので転送しやすく、偽陽性があっても後段のHashJoinで落とせるのはなるほど、と思った。5-4 のジョインフィルタは偽陽性をどこでカバーするのだろう？これはBFというよりもSelection Vectorが近いような。

[vanbraam]

Bloom filterのDBMSでのjoinにおける活用の効果の分析.自分では余りやりたくない類の測定なので助かる;Bloom filter自体についてはb:id:entry:180602638

[mano-junki]

Bloom Filterについて学べる