算法
文章平均质量分 77
Lucas小毛驴
一个热爱编程的小老弟
展开
-
LRU淘汰算法
LRU,全称为Least Recently Used,意思为最近最少使用,是一种内存淘汰算法,常用在缓存中作为一种淘汰策略。计算机内存是有有限的,因此不可能无限的增加数据,缓存也是内存的一种,存在于内存中,缓存容量是有限制的,当缓存满了,就需要删除一些数据,给新的数据腾空间。但这里有个问题是,应该删除哪些缓存呢?对于我们来说,肯定希望将没用的缓存删掉,留下有用的,但是怎么判定缓存是没用的?原创 2023-07-29 11:07:24 · 290 阅读 · 0 评论 -
一致性哈希
在实现分布式缓存时,我们一般都会部署机台缓存服务器,用来缓存数据,我们这里使用三台缓存服务器,并且给他们编号为0,1,2。我们使用这些缓存服务器缓存图片资源,假设有三万张图片需要缓存,那我们肯定是希望它能均匀的存放在三台服务器上,这样每台服务器的压力也不会很大,也满足了我们分布式存储的需求。那我们该怎么来分配这些图片,是每台服务器都均匀放一万张图片?原创 2023-07-26 14:11:43 · 158 阅读 · 0 评论