目录一：分析设计二：O(1)LRU实现三：过期删除策略四:总结一：分析设计假设有个项目有一定并发量，要用到多级缓存，如下：在实际设计一个内存缓存前，我们需要考虑的问题：1：内存与Redis的数据置换，尽可能在内存中提高数据命中率，减少下一级的压力。2：内存容量的限制，需要控制缓存数量。3：热点数据更...
分类：
其他好文 时间：
2015-02-08 08:58:10
阅读次数：
156
一、前言
前段时间研究了memcached，而且操作系统的课程也刚刚完成，在两个里面多次出现LRU（last recently used最近最少使用）算法，虽然思想很简单。但是还是值得我们研究，无意间在看LinkedHashMap的源码的时候看见貌似这个类里面有默认的LRU实现。我们现在就来分析一下他的源代码
/**
* Returns true if this map shoul...
分类：
其他好文 时间：
2015-02-04 18:43:23
阅读次数：
149
很简单的实现,使用List保存数据,Map实现快速访问.
具体实现了下面几个函数:
func NewLRUCache(cap int)(*LRUCache)
func (lru *LRUCache)Set(k,v interface{})(error)
func (lru *LRUCache)Get(k interface{})(v interface{},ret bool,err er...
分类：
编程语言 时间：
2015-02-03 19:27:20
阅读次数：
188
buffer相关参数：
innodb_buffer_pool_size
innodb_buffer 大小
innodb_buffer_pool_instances
innodb_buffer instance 个数
innodb_old_blocks_pct
LRU端mid点位置
innodb_old_blocks_time
LRU在Old端保留的时间
innodb_io_c...
分类：
数据库 时间：
2015-02-03 09:31:01
阅读次数：
209
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类：
系统相关 时间：
2015-01-31 17:43:36
阅读次数：
158
题目Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the va...
分类：
系统相关 时间：
2015-01-30 17:19:54
阅读次数：
162
mongodb固定集合(Capped Collection)和大文件管理(GridFS)Capped Collection固定集合(Capped Collection)是性能出色的有着固定大小的集合,以LRU(Least Recently Used最近最少使用)规则和插入顺序进行age-out(老化...
分类：
数据库 时间：
2015-01-28 15:57:19
阅读次数：
200
1、简单介绍 capped collections 是性能出色的有着固定大小的集合，以LRU(Least Recently Used 最近最少使用)规则和插入顺序进行age-out(老化移出)处理，自动维护集合中对象的插入顺序，在创建时要预先指定大小。如果空间用完，新添加的对象将会取代集合中最旧的....
分类：
移动开发 时间：
2015-01-24 11:34:57
阅读次数：
123
1.LRU1.1.原理LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：1.新数据插入到链表头部；2.每当缓存命中...
分类：
编程语言 时间：
2015-01-21 13:02:06
阅读次数：
434
转载请注明出处：
温馨提示：本文用到了一些可以在启动memcached设置的全局变量。关于这些全局变量的含义可以参考《memcached启动参数详解》。对于这些全局变量，处理方式就像《如何阅读memcached源代码》所说的那样直接取其默认值。
过期失效处理：
一个item在两种情况下会过期失效：1.item的exptime...
分类：
系统相关 时间：
2015-01-21 10:15:13
阅读次数：
373
