算法
文章平均质量分 92
Arlssaze
1100101011101110011101110000111101010110
展开
-
缓存淘汰算法(LRU)
1. LRU 1.1. 原理 LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。 1.2. 实现 最常见的实现是使用一个链表保存缓存数据,详细算法实现如下: \1. 新数据插入到链表头部; \2. 每当缓存命中(即缓存数据被访问),则将数据移到链表头部; \3. 当链表满的时候,将链表尾部的数据丢弃。 1.3. 分析 【命中率】 当存在热点数据时,LRU的效率很好,但原创 2021-11-16 08:43:45 · 3005 阅读 · 0 评论 -
令牌桶、漏桶及相关算法
1. 漏桶是出,令牌是进 2. 令牌是允许伸缩 漏桶算法 漏桶算法(Leaky Bucket)是网络世界中流量整形(Traffic Shaping)或速率限制(Rate Limiting)时经常使用的一种算法,它的主要目的是控制数据注入到网络的速率,平滑网络上的突发流量。漏桶算法提供了一种机制,通过它,突发流量可以被整形以便为网络提供一个稳定的流量。 漏桶可以看作是一个带有常量服务时间的单服务器队列,如果漏桶(包缓存)溢出,那么数据包会被丢弃。 在网络中,漏桶算法可以控制端口的流量输出速率,平滑..原创 2021-11-16 08:35:30 · 2104 阅读 · 0 评论