雜湊函式 :又名雜湊函式。

布隆過濾器：1經典結構 要求的失誤率

2  原理：每個url經過K個雜湊函式在對應相應位置描黑，所有url描黑後，整個布隆過濾器相應型別的陣列相當位置描黑，之後計算K個雜湊函式對應位置，如果K個雜湊函式對應位置上都是黑的那麼這個url就在此黑名單裡。

3 三個指標的確定

   開闢空間： m=-n*lnp/(ln2)^2  p代表著期望的失誤率

 確定雜湊函式的個數：K=ln2*m/n  

實際失誤率：(1-e^(-n*k/m))^k

一致性雜湊：就是一種伺服器的設計。當增加或減少一臺伺服器不需要去移動所有伺服器，而只是移動其順時針距離最近的伺服器。但是這樣將導致伺服器負載不均衡問題，於是在此又加入虛擬節點去解決這個問題 。虛擬節點如下圖所示，當伺服器A崩了，將分流至C2和D1,不會像圖一 完全分流至B。