前面一節的hash算法存在一個問題,當上遊的應用服務器因某一臺down掉致使服務器數量發生變化時,會致使大量的請求路由策略失效,一致性哈希算法能夠緩解這個問題。算法
1,hash算法存在的問題服務器
2,一致性哈希3d
擴容前:blog
擴容後:路由
使用方法:get
只須要在hash key後面添加consistent就能夠了。hash