• 程序员必备知识点 爱我


    限流算法:

    1.1:漏桶算法

    ​ 漏桶算法(Leaky Bucket)是网络世界中流量整形(Traffic Shaping)或速率限制(Rate Limiting)时经常使用的一种算法,它的主要目的是控制数据注入到网络的速率,平滑网络上的突发流量。漏桶算法提供了一种机制,通过它,突发流量可以被整形以便为网络提供一个稳定的流量

    1.2:令牌桶算法

    ​ 令牌桶算法是网络流量整形(Traffic Shaping)和速率限制(Rate Limiting)中最常使用的一种算法。典型情况下,令牌桶算法用来控制发送到网络上的数据的数目,并允许突发数据的发送。

    应用场景:利用redis实现限流和并发

    1.3:滑动窗口算法

    ​ 为统计单位事件内发生事件的数量,例如需求---每小时访问登录接口的数量,如果我们统计的规则为1点,2点...这样的统计方法肯定不够准确(1:30-2:30也是一个小时)。为了减弱这种不准确引入了滑动窗口。我们可以把一小时划分成60份,或者更多份这样就可以减弱统计的误差。这种思路就是滑动窗口算法。

    应用场景:hystrix的熔断机制。

    分布式与微服务

    ​ 个人理解,微服务是架构设计方式,分布式是系统部署方式,比较可知两者解决的问题不通,故不能做比较。

    微服务:重在解耦合,使单个应用服务体积变小。

    分布式:即把服务分散的部署在不同的机器上的,然后通过网络关联个个服务。目的可累加多个计算机的计算能力,同时也避免的一台计算机宕机后导致的不可用。

    CAP定理

    ​ CAP原则又称CAP定理,指的是在一个分布式系统中, Consistency(一致性)、 Availability(可用性)、Partition tolerance(分区容错性),三者不可兼得理论。

    Consistency(一致性):即数据一致性,若是主备数据库系统,即保证数据的强一致性(任意时刻访问数据,主备数据库的数据都是一样的)。也可理解关联的数据一直性,例如 订单表和库存表,即order增加,库存减少。

    可用性(Availability):保证每个请求不管成功或者失败都有响应。

    分区容忍性(Partition tolerance):即指分布式部署。

  • 相关阅读:
    UML 类图基础知识记录
    装饰器模式
    Hive 安装配置记录
    HBase 建表新增数据记录
    HBase 安装过程记录
    lucene 索引参数配置类IndexWriterConfig记录
    lucene 专业名词作用整理
    socket、webService、RMI ?
    Lucene 对文档打分的规则整理记录
    lucene 检索流程整理笔记
  • 原文地址:https://www.cnblogs.com/jinliang374003909/p/16072407.html
Copyright © 2020-2023  润新知