不精通则死

第一部分：Top K 算法详解 Hash，一般翻译做“散列”，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做  预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这  种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能  会散列成相同的输出，而不可能从散列值来唯一的确定输入值。  数学表述为：h = H(

转自：http://blog.youkuaiyun.com/sparkliang/archive/2010/02/02/5279393.aspx   consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用越来越广泛； 1 基本场景 比如你有 N 个 cache 服务器（后面简