zoukankan      html  css  js  c++  java
  • 数据结构与算法之美学习笔记:第二十二讲

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

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

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

    应用五:负载均衡

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

  • 相关阅读:
    bzoj1453
    276D
    855E
    bzoj1458
    树莓派 自启动连接阿里云物联网平台(一)
    树莓派 实现脚本程序自启动
    树莓派4B 系统镜像安装与boot配置
    2019-2020-2《网络对抗技术》 Exp1 PC平台逆向破解
    2019-2020-2 《网络对抗技术》 Exp0 kali 安装
    kali 添加使用 KDE 桌面环境
  • 原文地址:https://www.cnblogs.com/luoahong/p/11330458.html
Copyright © 2011-2022 走看看