14.哈希算法下

应用五：负载均衡

会话粘滞（session sticky）的负载均衡算法要求？
在同一个客户端上，在一次会话中的所有请求都路由到同一个服务器上

维护映射关系表（客户端IP地址/会话ID->服务器编号）弊端？

• 浪费内存空间（客户端多则映射表大）
• 维护成本大（客户端上下线、服务器扩缩容导致映射失效）

服务器编号=客户端IP地址/会话ID的哈希值与服务器列表大小取模得到的值

应用六：数据分片

处理海量数据采用多机分布处理，提高处理速度

应用七：分布式存储

一致性哈希算法
k个机器，哈希值范围[0,max]，将范围划分成m个小区间（m>>k），每个机器负责m/k个小区间，将某几个小区间的数据加入新机器。避免全部重新哈希、搬移数据，保持各机器数据数量均衡。