3つの主要な問題のA.のRedis
| 名前 |
問題 |
ソリューション |
| キャッシュの浸透 |
クエリデータは存在しません。 |
布隆过滤器 |
| キャッシュの内訳 |
キーキャッシュの無効化 |
ミューテックス |
| キャッシュ雪崩 |
複数のキャッシュのキーの同時故障 |
故障時間+ランダムな時間 |
ブルームフィルタのII。原理
底部層は、データが非0又は1に格納されたビット、ビットベクトルまたはバイナリビット列と呼ばれます。
ハッシュ関数によって要素は、対応するビット位置にマッピングされ、この位置は、1に設定されています。ハッシュ（要素）= 2：
それが0であるならば、あなたは、要素が存在するか否かを照会したい、ハッシュ関数マッピング得られたビット位置によって最初の要素、及びこのビットの位置を決定するには、0または1であり、次いでこの要素は確かに存在していない、それが1であれば、その後の要素が本当に（あなたが大明湖、クラシックラインを覚えていますか：存在しませんhash值相等，不一定是同一个对象；同一个对象,hash值一定相等）。
III。短所ブルームフィルタ
| 確かに欠点 |
説明 |
解きます |
| 誤審 |
裁判官は、この位置は1であるが、実際には、この要素が存在しないことがわかったとき、ビット位置にある要素を取得します。 |
別々の記憶素子は、正義の流産かもしれ |
| 削除間違っ |
二つ以上の要素は、あなたが時間を削除する、同じビット位置にマッピングされた0から1に、完成も他の要素につながります |
カウントブルームフィルタ |
