Java
一致性哈希 标签描述

1.分布式存储 1.1问题 12亿条数据需要缓存,如何设计存储案例。 1.2解决 单机单台100%不可能,肯定是分布式存储,用redis如何落地? 并且在分布式缓存服务中,经常需要对服务进行节点添加和删除操作,我们希望的是节点添加和删除操作尽量减少数据-节点之间的映射关系更新(节点数的增加与减少对数据命中节点影响不大)。 1.2.1哈希取余分区 2亿条记录就是2亿个k,v,单机不行必须要分布式多机,假设有3台机器构成一个集群,用户每次读写操作都是根据公式:hash(key)%N个机器数,计算出哈希值,用来决定数据映射到哪一个节点上。 优点 简单粗暴,直接有效,只需要预估好数据规划好节点,例如...