哈希函数 :又名散列函数。
布隆过滤器：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。
