memcached是高性能的分布式内存缓存服务器，通过缓存数据库查询结果，减少数据库访问次数，提高动态web应用的速度和可扩展性。为了提高性能，memcached把数据存储在内存中，重启memcached或操作系统会导致全部数据消失，当内存容量达到指定值后，会使用LRU算法自动删除不使用的（或者.....
分类：
系统相关 时间：
2015-05-20 12:43:15
阅读次数：
290
一、如果用memcached 存储 Session，那么当 memcached 集群发生故障（比如内存溢出）或者维护（比如升级、增加或减少服务器）时，用户会无法登录，或者被踢掉线。
二、memcached 的回收机制可能会导致用户无缘无故地掉线。因为Memcached 使用“最近最少使用（LRU）”算法回收缓存。这意味着，如果所有 Session 的大小大致相同，
那么它们会分成两三个 s...
分类：
系统相关 时间：
2015-05-11 10:50:17
阅读次数：
181
由Android缓存设计想到的
前言
到底是应该使用虚拟机底层通过GC回收保障的SoftReference，还是使用一个带LRU算法的队列，哪个更适合Android系统下的应用?
计划
分三个部分：
+ SoftReference
+ LRU Queue
+ Google官方的做法...
分类：
移动开发 时间：
2015-04-20 18:27:11
阅读次数：
144
一直对这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
Memcache 分布式缓存系统部署与调试工作机制：通过在内存中开辟一块区域来维持一个大的hash表来加快页面访问速度，和数据库是独立的;目前主要用来缓存数据库的数据;存放在内存的数据通过LRU算法进行淘汰出内存;同时可以通过删除和设置失效时间来淘汰存放在内存的数据。一 memcache 安装1 m...
分类：
系统相关 时间：
2015-04-01 11:12:38
阅读次数：
224
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
固定集合：capped collection 是性能出色的固定大小的集合，以LRU算法淘汰记录，自助维护集合中的对象的插入顺序，创建时预先制定大小，空间使用完，心对象取代旧的对象，保持最新的数据。可以插入及更新,但更新不能超出collection的大小,否则更新失败。不允许删除,但是可以调用drop...
分类：
移动开发 时间：
2015-03-19 23:31:43
阅读次数：
295
很简单的实现,使用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
本文主要对memcache内部Big-O、LRU算法、内存分配（Memory allocation）、一致性哈希（Consistent hashing）等进行了深入剖析，并举例生动形象描述了一致性哈希算法...
分类：
系统相关 时间：
2015-01-05 14:56:28
阅读次数：
264
内存淘汰算法是一个比较重要的算法，经常会被问道：如果让你设计一个LRU算法你会怎么做？尽可能的保持存取的高效。那么就依着这道算法题对LRU进行一个简单的介绍。...
分类：
编程语言 时间：
2014-12-10 22:52:17
阅读次数：
312
