（計算理論）ブルームフィルタ
布隆過濾器
確率的データ構造の一種で、要素が集合に属するかどうかをおおよそ判定するために用いられる。偽陽性はありうるが偽陰性はないという特徴を持ち、データベースやキャッシュシステムなどでメモリ節約や高速検索のために使われる。
照会効率を向上させるため、ブルームフィルターを使用して存在しない可能性のあるレコードをあらかじめフィルタリングしました。
To improve query efficiency, we used a Bloom filter to preemptively filter out records that are unlikely to exist.
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
