将一些零散的知识点进行整理， 以便加深理解，方便查阅，也希望能帮到大家。
通过系统随机函数，根据后端服务器列表的大小值来随机选择其中一台进行访问。由概率统计理论可以得知，随着调用量的增大，其实际效果越来越接近于平均分配流量到每一台后端服务器，也就是轮询的效果。
先将后端服务器列表（如：按照地址IP）计算出哈希值，然后映射到HASH环上（如果服务器实例节点较少可以增加虚拟节点），当接收请求时，根据请求的信息（如请求的客户端IP、用户ID等）计算出哈希值，最后将请求信息的哈希值映射到HASH环上，按顺时针方向，确定落在哪个区间中，则选择区间的下一个服务器节点作为处理此次请求的服务器。
由于后端服务器的配置不尽相同，对于请求的处理有快有慢，根据后端服务器当前的连接情况，动态地选取其中当前积压连接数最少的一台服务器来处理当前请求，尽可能地提高后端服务器的利用效率，将负载合理地分流到每一台机器。
计数器算法是使用计数器在周期内累加访问次数，当达到设定的限流值时，触发限流策略。下一个周期开始时，进行清零，重新计数。
滑动窗口算法是将时间周期分为N个小周期，分别记录每个小周期内访问次数，并且根据时间滑动删除过期的小周期。
令牌桶算法是程序以r（r=时间周期/限流值）的速度向令牌桶中增加令牌，直到令牌桶满，请求到达时向令牌桶请求令牌，如获取到令牌则通过请求，否则触发限流策略。
可参见网上文章：
先进先出，淘汰最先缓存的数据，新加入的缓存数据最迟被淘汰，完全符合队列。
最近最少使用，淘汰一定时期内被访问次数最少的缓存数据，以次数作为参考。
最近使用次数最少，淘汰最长时间未被使用的页面，以时间作为参考。
2Q算法有两个缓存队列，一个是FIFO队列，一个是LRU队列。当数据第一次访问时，2Q算法将数据缓存在FIFO队列里面，当数据第二次被访问时，则将数据从FIFO队列移到LRU队列里面，两个队列各自按照自己的方法淘汰数据。
应用在查询数据的时候，先从缓存Cache中读取数据，如果缓存中没有，则再从数据库中读取数据，得到数据库的数据之后，将这个数据也放到缓存Cache中。如果应用要更新某个数据，也是先去更新数据库中的数据，更新完成之后，则通过指令让缓存Cache中的数据失效。
应用要读数据和更新数据都直接访问缓存服务，缓存服务同步的将数据更新到数据库，在应用的眼中只有缓存服务。
应用要读数据和更新数据都直接访问缓存服务，缓存服务异步的将数据更新到数据库（通过异步任务）
在缓存数据过期前，能自动的刷新缓存数据（在缓存过期前剩余时间区间内【可自定义】取数据时，缓存先将之前缓存的结果返回给外部应用程序，然后异步的再从数据库去更新缓存中的值，以尽可能的保证缓存的值是最新的。如果取数据的的时候超过了缓存的过期时间，就安装read-through的方式执行）
可参见网上文章：
Original: https://www.cnblogs.com/yanglang/p/13155850.html
Author: 杨浪
Title: 【干货】整理分布式技术框架常用的算法及策略
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/554232/
转载文章受原作者版权保护。转载请注明原作者出处！