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

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

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

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

应用五：负载均衡

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

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

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

应用六：数据分片

一、引子案列

二、难点处理方案

三、问题所在痛点

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

一、对数据进行分片、而后采用多机处理

二、具体方法

三、须要多少台机器

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

二、使用MD5

三、一台机器能够存多少图片

四、若是对一亿张图片构建索引，须要大约十几台机器

五、实际上

应用七：惟一标识

一、分布式存储

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

一、方法

二、扩容存在的问题

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

 

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

一、因此咱们须要一种方法

二、解决方案

三、一致性哈希算法

解答开篇 & 内容小结

一、解答开篇

二、内容小结