访问安全
上网行为管理AC SSL VPN 硬件VPN云安全
信服云盾 信服云眼 重构入云业务安全边界边界安全
下一代防火墙AF WAF终端安全
终端检测响应平台EDR 企业移动管理EMM身份安全
EasyConnct 行为感知系统BA威胁检测
安全感知平台SIP病毒防护
网络防病毒等级保护
等保2.0安全审计与运营
数据库安全审计DAS云服务
私有云 公有云 云杀毒 云监控 混合云 云搬迁微软云
微软云介绍 微软云优势 微软云解决方案 微软云案例阿里云
阿里云介绍 阿里云产品 阿里云解决方案 阿里云案例钉钉
钉钉简介 钉钉定制开发推荐视频
发布者：上海IT外包来源：http://www.lanmon.net点击数：870
蓝盟IT小贴士，来喽！
LRU是Least Recently Used的缩写，该算法认为最近使用的数据是热门数据，下次再次使用的概率很高。 最近不怎么被使用的数据，下次不被使用的概率很高。 如果缓存容量已满，则优先处置最近不常用的数据。
在此，将列表中的最初的节点称为开头节点，将最后的节点称为末尾节点。
如果调用高速缓存来获得key=1的数据，则LRU算法需要将一个节点移动到开头节点，其馀节点不变
接下来插入key=8节点时，缓存容量将达到上限，因此必须在加入前删除数据。 由于每次查询时都将数据移动到开头节点，所以未被查询的数据下沉到末尾节点中，因为末尾的数据可以看作是最少访问过的数据，所以删除末尾节点的数据。
使用散列表存储节点时，检索节点的复杂性降低到O(1)。 节点移动问题可以进一步向节点添加前导指针以记录节点的信息，链路表从单向链路表变为双向链路表。
蓝盟专业IT服务18年
分享到：
中文
电话咨询
微信咨询
公众号
