The_shy

摘要： 算法应用 这是一种路由算法，适用于大部分的路由场景，优点是在伸缩性需求较高的场景中可以提高命中率。 算法思路 先构造一个长度为2的32次方的整数环（这个环被称为一致性Hash环），根据节点名称的Hash值（其分布为[ 2^31, 2^31)）将缓存服务器节点放置在这个Hash环上，然后根据需要缓存的 阅读全文