应用五:负载均衡
会话粘滞(session sticky)的负载均衡算法要求?
在同一个客户端上,在一次会话中的所有请求都路由到同一个服务器上
维护映射关系表(客户端IP地址/会话ID->服务器编号)弊端?
- 浪费内存空间(客户端多则映射表大)
- 维护成本大(客户端上下线、服务器扩缩容导致映射失效)
服务器编号=客户端IP地址/会话ID的哈希值与服务器列表大小取模得到的值
应用六:数据分片
处理海量数据采用多机分布处理,提高处理速度
应用七:分布式存储
一致性哈希算法
k个机器,哈希值范围[0,max],将范围划分成m个小区间(m>>k),每个机器负责m/k个小区间,将某几个小区间的数据加入新机器。避免全部重新哈希、搬移数据,保持各机器数据数量均衡。