高并发架构设计( 三 )



滑动窗口的意思是说把固定时间片,进行划分,并且随着时间的流逝,进行移动,这样就巧妙的避开了计数器的临界点问题 。也就是说这些固定数量的可以移动的格子,将会进行计数判断阀值,因此格子的数量影响着滑动窗口算法的精度 。
3、漏桶算法虽然滑动窗口有效避免了时间临界点的问题,但是依然有时间片的概念,而漏桶算法在这方面比滑动窗口而言,更加先进 。

高并发架构设计


有一个固定的桶,进水的速率是不确定的,但是出水的速率是恒定的,当水满的时候是会溢出的 。
4、令牌桶算法从某种意义上讲,令牌桶算法是对漏桶算法的一种改进,桶算法能够限制请求调用的速率,而令牌桶算法能够在限制调用的平均速率的同时还允许一定程度的突发调用 。
在令牌桶算法中,存在一个桶,用来存放固定数量的令牌 。算法中存在一种机制,以一定的速率往桶中放令牌 。每次请求调用需要先获取令牌,只有拿到令牌,才有机会继续执行,否则选择选择等待可用的令牌、或者直接拒绝 。
09数据库高并发数据库高并发分为单机高并发(主要是存储引擎实现)和集群高并发:
1、单机高并发
InnoDB存储引擎采用多版本并发控制技术(MVCC)在不加锁的情况下,实现并发读写,同时通过事务隔离级别控制并发效率 。
2、集群高并发
数据库集群高并发主要是通过分库分表、主备读写分离等方法实现的 。

推荐阅读