memcached教程算法
1.内存分块存储,若是一直set 1K的数据将内存占满,再往里面存储1K时会回收以前的内容来存储新的信息,可是若是set 2k的数据,就没法保存?由于没有可以装下2k的内存块空间,即便将以前存储的全部信息都删除?内存如何分配的?没有预分配几个档次的空间?memcached
能够减小内存碎片问题,但会产生内存浪费,和上面说的没有足够大的内存块来存储的问题。教程
2.内存清理机制:内存
懒清理,不会主动清理过时的数据,只有在get时,顺便判断并处理已通过期的数据。get
当没有空间时,触发LRU算法进行主动清理。数据
http://www.liuhaihua.cn/memcachedjiaocheng