一致性hash算法和Java實現

一致性hash算法 一、前言 在大型web應用中，緩存可算是當今的一個標準開發配置了。在大規模的緩存應用中，應運而生了分佈式緩存系統。在高併發（比如20W/S QPS + 海量數據）環境下，如何讓請求均勻分散到集羣中，防止應用數據庫雪崩？ 二、Hash取模 基本原理 計算方式：hash(key) % 緩存集羣節點數量 使用 這個算法的問題在於容錯性和擴展性不好。所謂容錯性是指當系統中某一個或幾個服

>>阅读原文<<