— next request is assigned to the server with the least number of active connections 3、ip-hash — a hash-function
因此,增大bit的个数和hash-function的个数,可以有效地减少false positive。 ?
关键的问题是,如何确定hash-function? 在LSH中,合适的hash-function需要满足下面两个条件: 1)如果d(x,y) ≤ d1, 则h(x) = h(y)的概率至少为p1; 2)如果d(x,y) ≥ d2, 则h(x) = h(y
关键的问题是,如何确定hash-function? 在LSH中,合适的hash-function需要满足下面两个条件: 1)如果d(x,y) ≤ d1, 则h(x) = h(y)的概率至少为p1; 2)如果d(x,y) ≥ d2, 则h(x) = h(y