MemCached缓存技术（二）基本原理和体系结构+数据的存储方式和过期

MemCached缓存技术（二）

一、MemCached的基本原理和体系结构

简单的说: memcached就是在内存中维护一张巨大的hash表,通过自己的一套路由算法来维护数据的操作。

 

 

 

二、MemCached数据的存储方式和过期

1、数据存储方式：Slab Allocation  即：按组分配内存

（1）每次先分配一个Slab，相当于一个page，大小1M。

（2）然后在1M的空间里根据内容再划分相同大小的chunk

（3）优点是：最大限度的利用内存，避免产生内存碎片

（4）缺点是：会造成内存的浪费

 

2、数据过期方式

（1）懒过期方式（Lazy Expiration）：

memcached内部不监视数据是否过期，而是get时查看记录时间，检查是否已经过期，这叫惰性过期。

（2）LRU算法：采用最近最少使用算法淘汰内存中的数据