数据结构与算法之美学习笔记：哈希算法-哈希算法在分布式系统中有哪些应用（第22讲）...

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

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

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

应用五：负载均衡

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、内容小结

转载于:https://www.cnblogs.com/luoahong/p/11330458.html

数据结构与算法之美学习笔记：哈希算法-哈希算法在分布式系统中有哪些应用（第22讲）...相关推荐

cart算法_决策树学习笔记（三）：CART算法，决策树总结
点击上方"Python数据科学",选择"星标公众号" 关键时刻,第一时间送达! 作者:xiaoyu 介绍:一个半路转行的数据挖掘工程师推荐导读:本篇为树模型系 ...
《算法图解》学习笔记（十一）：十种经典的算法与数据结构
python学习之路 - 从入门到精通到大师文章目录 [python学习之路 - 从入门到精通到大师](https://blog.csdn.net/TeFuirnever/article/detai ...
《算法图解》学习笔记（六）：图和广度优先搜索（附代码）
欢迎关注WX公众号:[程序员管小亮] python学习之路 - 从入门到精通到大师文章目录欢迎关注WX公众号:[程序员管小亮] [python学习之路 - 从入门到精通到大师](https://b ...
《300分钟搞定算法面试》学习笔记
之所以不在CSDN直接发,怕说广告直接封了,但是分享还是要说明出处的,感觉老师讲的很好资料请加群 : 891555732 <300分钟搞定算法面试>学习笔记(一) ------ 常用数据 ...
【HLSL学习笔记】WPF Shader Effect Library算法解读之[DirectionalBlur]
原文:[HLSL学习笔记]WPF Shader Effect Library算法解读之[DirectionalBlur] 方位模糊是一个按照指定角度循环位移并叠加纹理,最后平均颜色值并输出的一种特效. ...
牛客网《BAT面试算法精品课》学习笔记
目录牛客网<BAT面试算法精品课>学习笔记牛客网<BAT面试算法精品课>笔记一:排序牛客网<BAT面试算法精品课>笔记二:字符串牛客网<BAT面试算法 ...
数字图像处理学习笔记（三）：ORB算法（尺度不变特征变换）Oriented FAST and Rotated BRIEF
数字图像处理学习笔记(三):ORB算法(尺度不变特征变换)Oriented FAST and Rotated BRIEF 一.概述参考:特征点匹配+特征检测方法汇总 ORB的全称是Oriented ...
QT学习笔记（十）：通用算法示例
QT学习笔记(十):通用算法示例 std是C++标准库统一使用的命名空间(namespace)的名称,C++标准库中的名字全部都在std这个命名空间中,std也就是英文"standard&q ...
分水岭算法java,OpenCV 学习笔记 04 深度估计与分割——GrabCut算法与分水岭算法...
1 使用普通摄像头进行深度估计 1.1 深度估计原理这里会用到几何学中的极几何(Epipolar Geometry),它属于立体视觉(stereo vision)几何学,立体视觉是计算机视觉的一个分 ...