数据结构与算法之美学习笔记:第二十二讲

本秂侑毒 提交于 2020-04-03 16:04:51

 上一节,我讲了哈希算法的四个应⽤,它们分别是:安全加密、数据校验、唯⼀标识、散列函数。今天,我们再来看剩余三种应用:

负载均衡、数据分片、分布式存储

你可能已经发现,这三个应用都跟分布式系统有关。没错,今天我就带你看下,哈希算法是如何解决这些分布式问题的。

应用五:负载均衡

1、如何实现一个会话粘滞的负载均衡算法

2、维护映射关系表的弊端

3、借助哈希算法完美解决

应用六:数据分片

1、引子案列

2、难点处理方案

3、问题所在痛点

4、如何快读判断图片是否在图库中

1、对数据进行分片、然后采用多机处理

2、具体方法

3、需要多少台机器

 1、散列表中的每个数据单元包含两个信息

2、使用MD5

3、一台机器可以存多少图片

4、如果对一亿张图片构建索引,需要大约十几台机器

5、实际上

应用七:唯一标识

1、分布式存储

2、扩容带来的问题及痛点

1、方法

2、扩容存在的问题

3、雪崩效应、压垮数据库

 

3、将那个数据放到那个机器上呢

1、所以我们需要一种方法

2、解决方案

3、一致性哈希算法

解答开篇 & 内容小结

1、解答开篇

2、内容小结

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!