一致性hash算法和Java实现

一致性hash算法 一、前言 在大型web应用中，缓存可算是当今的一个标准开发配置了。在大规模的缓存应用中，应运而生了分布式缓存系统。在高并发（比如20W/S QPS + 海量数据）环境下，如何让请求均匀分散到集群中，防止应用数据库雪崩？ 二、Hash取模 基本原理 计算方式：hash(key) % 缓存集群节点数量 使用 这个算法的问题在于容错性和扩展性不好。所谓容错性是指当系统中某一个或几个服

>>阅读原文<<