向各位牛友请教

最近面试遇到一个问题,在网上不太能找出答案…

问题:LRU算法中,如果每次添加的对象都是新的对象,那算法还有意义吗?如果没有意义了,可以怎么优化?

这个问题自己查了网上,没找出类似案例,可能是我的知识量太窄,没想出优化的方法或者替代的算法,特来指教。


全部评论
可以参考innodb缓存池的lru实现,默认新读取的页插入到lru的中后端,存在一段时间后再加入到lru前端
点赞 回复 分享
发布于 2018-10-12 12:33
存储下来是为了以后读旧的对象的时候避免了再去访问。 如果每次的对象都是新的对象的话,页面存储算法都是没有意义的。。因为不需要存储。。
点赞 回复 分享
发布于 2018-10-12 12:28
😂没有啊。。。每次新的,用个队列(链表)不就可以了么,进来新的,就把head去了。。。
点赞 回复 分享
发布于 2018-10-12 12:18

相关推荐

饼子吃到撑:当我看到外企的时候,我就知道这大概率可能是真的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务