上一节,我讲了哈希算法的四个应⽤,它们分别是:安全加密、数据校验、唯⼀标识、散列函数。今天,我们再来看剩余三种应用:
负载均衡、数据分片、分布式存储
你可能已经发现,这三个应用都跟分布式系统有关。没错,今天我就带你看下,哈希算法是如何解决这些分布式问题的。
应用五:负载均衡
1、如何实现一个会话粘滞的负载均衡算法
2、维护映射关系表的弊端
3、借助哈希算法完美解决
应用六:数据分片
1、引子案列
2、难点处理方案
3、问题所在痛点
4、如何快读判断图片是否在图库中
1、对数据进行分片、然后采用多机处理
2、具体方法
3、需要多少台机器
1、散列表中的每个数据单元包含两个信息
2、使用MD5
3、一台机器可以存多少图片
4、如果对一亿张图片构建索引,需要大约十几台机器
5、实际上
应用七:唯一标识
1、分布式存储
2、扩容带来的问题及痛点
1、方法
2、扩容存在的问题
3、雪崩效应、压垮数据库