简介：LRU（LeastRecentlyUsed）最近最少使用页面置换算法，一种内存缓存机制。内部底层可以使用数组实现。因为手机分配给每一个程序的大小是固定的。 为什么要用：程序的运行所需的内存空间超过手机分配的空间时，就会发生oom（outofmenory）。所以会有一些保持内存大小的机制，...
分类：
其他好文 时间：
2015-04-13 16:18:51
阅读次数：
155
实现lru 缓存
LRU Cache
Total Accepted: 35641 Total
Submissions: 241374My Submissions
Question
Solution
Design and implement a data structure for Least Recently Used (LRU) c...
分类：
系统相关 时间：
2015-04-09 17:37:34
阅读次数：
157
一直对这redis和memcached的两个开源缓存系统的LRU算法感兴趣。今天就打算总结一下这两个LRU算法的实现和区别。
首先要知道什么是LRU算法：LRU是Least Recently Used 近期最少使用算法。相关的资料网上一大堆。http://en.wikipedia.org/wiki/Cache_algorithms#LRU
redis的六种策略
rewrite...
分类：
编程语言 时间：
2015-04-07 00:48:16
阅读次数：
177
概念：LruCache
什么是LruCache？
LruCache实现原理是什么？这两个问题其实可以作为一个问题来回答，知道了什么是 LruCache，就只然而然的知道 LruCache 的实现原理；Lru的全称是Least Recently Used ，近期最少使用的！所以我们可以推断出 LruCache 的实现原理：把近期最少使用的数据从缓存中移除，保留使用最频繁的数据，那具体代码要怎么实现...
分类：
移动开发 时间：
2015-04-05 10:38:44
阅读次数：
470
一、redis的key有六种过期策略
1、noeviction：一旦内存满则返回错误
2、allkeys-lru：对所有的key进行LRU
3、volatile-lru：只对设置了过期的key进行LRU（默认的方式）
4、allkeys-random：随机剔除一个key
5、volatile-random：对设置过期的key进行随机剔除一个
6、volatile-ttl：删...
分类：
其他好文 时间：
2015-04-02 20:56:19
阅读次数：
116
Memcache 分布式缓存系统部署与调试工作机制：通过在内存中开辟一块区域来维持一个大的hash表来加快页面访问速度，和数据库是独立的;目前主要用来缓存数据库的数据;存放在内存的数据通过LRU算法进行淘汰出内存;同时可以通过删除和设置失效时间来淘汰存放在内存的数据。一 memcache 安装1 m...
分类：
系统相关 时间：
2015-04-01 11:12:38
阅读次数：
224
LRU CacheDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get...
分类：
系统相关 时间：
2015-03-31 21:42:12
阅读次数：
167
LRU主要的耗时操作就是查找，因此，我们可以使用hash_map来代替map,因此时间复杂度可以从O(logN)降低到O(1)#include #include #include #include using namespace std;class LRUCache{public: LRUCa...
分类：
编程语言 时间：
2015-03-30 10:51:49
阅读次数：
149
相关概念BUCKET ：每个bucket上挂有一个 chunk list。同一个BUCKET中的chunk在物理地址上是不一定相邻的FREE LISTS：按bucket划分，共有255个，bucket 0---bucket 254RESERVED FREE LISTS：在SQL语句所需CHUNK大于...
分类：
其他好文 时间：
2015-03-21 22:39:16
阅读次数：
229
固定集合：capped collection 是性能出色的固定大小的集合，以LRU算法淘汰记录，自助维护集合中的对象的插入顺序，创建时预先制定大小，空间使用完，心对象取代旧的对象，保持最新的数据。可以插入及更新,但更新不能超出collection的大小,否则更新失败。不允许删除,但是可以调用drop...
分类：
移动开发 时间：
2015-03-19 23:31:43
阅读次数：
295
