volatile-lru：从已设置过期时间的数据集（server.db[i].expires）中挑选最近最少使用的数据淘汰volatile-ttl：从已设置过期时间的数据集（server.db[i].expires）中挑选将要过期的数据淘汰volatile-random：从已设置过期时间的数据集（server.db[i].expires）中任意选择数据淘..
分类：
其他好文 时间：
2016-01-13 20:06:06
阅读次数：
178
https://blogs.oracle.com/mysqlinnodb/http://mysqllover.com/?p=485?MySQL. MySQL 5.6.10 http://www.mysql.com/downloads/mysql/?MySQL Doc. MySQL 5.6 Relea...
分类：
数据库 时间：
2016-01-10 10:26:26
阅读次数：
392
打算研究android的一个图片加载库Android-Universal-Image-Loader，然后就看到了缓存的策略，于是又看到了LruCache，是一个最近最少使用算法LRU。前几天看操作系统也看到了LRU算法，是用在缺页中断发生时，进行置换算法才用的一种。缓存中的LrcCache和操作系统中的页置换算法思想是一样的，于是心血来潮，决定把这部分实现看看，然后就有了这篇博客，从HashMap...
分类：
系统相关 时间：
2016-01-07 01:21:02
阅读次数：
349
昨天，我drop一个表的时候在checking permissions花了20s+，这个时间花在哪里了呢？经常查找发现我的配置文件innodb_file_per_table=1的，innodb需要遍历LRU链表，并且丢弃属于这个表的表空间里面的页。如果innodb buffer pool很大的话，需...
分类：
其他好文 时间：
2015-12-29 19:02:55
阅读次数：
186
AndroidVideoCache是一个视频/音频缓存库，利用本地代理实现了边下边播，使用起来非常简单。HttpProxyCacheServer是主要类，是一个代理服务器，可以配置缓存文件的数量、缓存文件的大小、缓存文件的目录和缓存文件命名算法，文件缓存均基于LRU算法，利用Builder来配置：/...
分类：
移动开发 时间：
2015-12-28 15:31:43
阅读次数：
1159
LRU Cache的LinkedHashMap实现LRU Cache的链表+HashMap实现LinkedHashMap的FIFO实现调用示例LRU是Least Recently Used 的缩写，翻译过来就是“最近最少使用”，LRU缓存就是使用这种原理实现，简单的说就是缓存一定量的数据，当超过设定...
分类：
编程语言 时间：
2015-12-24 10:35:08
阅读次数：
195
packagecom.jd.test;importjava.io.Serializable;importjava.util.LinkedHashMap;importjava.util.concurrent.locks.Lock;importjava.util.concurrent.locks.Ree...
分类：
编程语言 时间：
2015-12-24 10:27:24
阅读次数：
160
#包含通用配置 include /etc/redis/redis-common.conf #监听tcp端口 port 16380 #最大可用内存 maxmemory 100m #内存耗尽时采用的淘汰策略: # volatile-lru -> remove the key with an ...
分类：
其他好文 时间：
2015-12-23 14:13:48
阅读次数：
130
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-12-12 12:28:53
阅读次数：
171
public class LRUCache { HashMap map = new HashMap(); ListNode start; ListNode end; int capacity; int cur_size; public LRUCache(int c...
分类：
系统相关 时间：
2015-12-03 02:14:07
阅读次数：
165
