漫画：什么是一致性哈希？

转载自：程序员小灰作者：玻璃猫一年之前——未来两年内，系统预估的总订单数量可达一亿条左右。按Mysql单表存储500万条记录来算，暂时不必分库，单库30个分表是比较合适的水平分表方案。于是小灰设计了这样的分表逻辑：订单表创建单库30个分表对用户ID和30进行取模，取模结果决定了记录存于第几个分表查询时需要以用户ID作为条件，根据取模结果确定查询哪一个分表分表方式如下图（为了便于描述，简化为5个分表）：过了两个月——又过了半年多——小灰的回忆告一段落——1.首先，我们把全量的缓存空间当做一个环形存储结构。环形空间总共分成2^32个缓存区，在Redis中则是把缓存key分配到16384个slot。2.每一个缓存key都可以通过Hash算法转化为一个32位的二进制 ………………………………