- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 缓存算法和缓存策略的介绍
缓存算法:缓存法通过设计良好的数据分块、预取、顺序预取、缓存替换等算法来提高对缓存内容的命中率。缓存算法可以分为基于访问时间的策略、基于访问频率的策略、访问时间与频率兼顾策略、时间距离分布策略等类型。另有基于数据访问模式、基于VoD系统架构的策略等。缓存策略:缓存策略主要三方面:①缓存什么内容;②何时进行缓存;③当缓存空间已满时如何进行替换,即缓存替换算法。对于第二方面,大部分缓存算法使用
2015-03-31 19:26:11 587
转载 缓存算法
作者通过一个有趣的面试故事,向我们展示了各种缓存算法,这是我在搜集各种资料时,觉得最有趣且学到知识的一篇博文。引言 我们都听过 cache,当你问他们是什么是缓存的时候,他们会给你一个完美的答案,可是他们不知道缓存是怎么构建的,或者没有告诉你应该采用什么标准去选择缓存框架。在这边文章,我们会去讨论缓存,缓存算法,缓存框架以及哪个缓存框架会更好。面试
2015-03-30 20:33:33 336
原创 关于缓存算法
接触缓存是在阅读linux0.01的内核代码时,内核代码为了高效利用文件读写,在内存中专门开辟一块内存用于缓存文件块。内核中利用哈希表与双向循环链表来完成LRU缓存算法。当时阅读代码的时候一直纠结于代码中对进程并发时会产生的各种异常条件的处理,却忘了最主要的关于缓存的概念。大概是学习就是如此,在第一次看到缓存的概念,又则么能明白为什么,咋么用缓存呢?后来在阅读linux下的less命令时再
2015-03-30 19:25:08 441
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人