- 博客(3)
- 资源 (16)
- 收藏
- 关注
原创 令牌桶算法VS漏桶算法
漏桶漏桶的出水速度是恒定的,漏桶算法能很好地控制流量的访问速度,但如果瞬时大流量的话,将有大部分请求被丢弃掉(也就是所谓的溢出)。令牌桶生成令牌的速度(入水速度)是恒定的,而请求去拿令牌是没有速度限制的。这意味,面对瞬时大流量,该算法可以在短时间内请求拿到大量令牌,能够在限制数据的平均传输速率的同时还允许某种程度的突发传输。...
2019-04-03 11:23:26 526
转载 MapReduce: shuffle执行过程
Shuffle的正常意思是洗牌或弄乱,可能大家更熟悉的是Java API里的Collections.shuffle(List)方法,它会随机地打乱参数list里的元素顺序。如果你不知道MapReduce里Shuffle是什么,那么请看这张图:这张是官方对Shuffle过程的描述。但我可以肯定的是,单从这张图你基本不可能明白Shuffle的过程,因为它与事实相差挺多,细节也是错乱的。后面我会具体...
2019-04-02 18:14:28 261
转载 Kafka的设计原理
Kafka整体系统架构设计如下:一个典型的 Kafka 集群包含若干 Producer,若干 Broker,若干 Consumer,以及一个 Zookeeper 集群。Kafka 通过 Zookeeper 管理集群配置,选举 Leader,以及在 Consumer Group发生变化时进行 Rebalance。Producer 使用 push模式将消息发布到 Broker;Consumer ...
2019-04-02 17:41:02 393
Head First 设计模式(英文版)
2018-10-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人