qq_63691275的博客

Hash 策略一般指的是一次性 Hash 算法实现的策略。传统的 hash 在添加或删除一个节点的时候，会出现缓存失效，失效缓存比例为：m/(m+1)；传统hash一般是将资源的 hashcode % table.size()（服务数）得到节点索引然后将访问服务，这样的话当增加一个节点的时候，除了hashcode为1的时候其对应的服务不变其他都缓存失效（0就不算它了，近似的一个值吧）也就是近于缓存失效比例为 m/m+1。传统的hash造成的缓存失效很容易就把服务给搞蹦了，因为有大量资源访问不到的请求嘛。