經典算法與數據結構（7）—— 一致性哈希算法

前言 假設現在有一個分佈式系統，比如創建一個Tomcat集羣部署一個web項目，採用Nginx服務器進行負載均衡。我們知道，nginx常見的負載均衡策略有： 輪詢（一個一個來） 權重（訪問比率參照分配給各個服務器的權重） URL hash（server_id = hash(request_url)%server_num），對請求的URL進行哈希，再對服務器個數進行取模，得到相應的服務器序號。 之所

>>阅读原文<<