红雪  

2012年6月19日

摘要: 最近做项目时需要实现数据冷热分离功能,现在的NOSQL框架(redis,memcached,mongodb)均已实现了这个功能,直接拿过来用就Ok了,(知其然还要知其所以然吧,呵呵)分析如下:这个功能核心词:“最近(远)最少使用的缓存项”移除缓存就OK了。A.最近(远):第一感觉不就是时间排序(正序,倒序)么。B.最少使用:就是缓存项的get频率了 。C.这个功能的理论支撑就是大名鼎鼎的LRU算法了,核心思想:“在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说,已经很久没有使用的 页面很可能在未来较长的一段时间内不会被用到。这个,就是著名的局部性原理——比内存速度还要快 阅读全文
posted @ 2012-06-19 15:30 战锋 阅读(2963) 评论(4) 推荐(1) 编辑