# `Bloom` フィルター
![`smart`](BloomFilter_aa_001_20221021.png)
------------------------------------------------------------
挿入:
- 複数のハッシュ関数を適用してキーをビットベクトル内の複数の位置にマッピングし、これらの位置のビットを 1 に設定します。

指定したキーの存在を確認します。
- キーは再び複数の場所にハッシュされます。すべてのビットが 1 の場合、`Bloom` フィルタはキーが存在する可能性があると報告します。