理解Memcached的数据存储方式

                            理解Memcached的数据存储方式

Memcached的数据存储方式被称为Slab Allocator，其基本方式是：

1.先把内存分成很多个Slab，这个大小是预先规定好的，以解决内存碎片的问题。分配给Slab的内存空间被称为Page，默认是1M。一个Slab下可以有多个Page。

2.然后把一个Page分成很多个chunk块，chunk块是用于缓存记录的空间。Chunk的大小是先有一个基本值，然后根据增长因子来增大。

3.slab class：内存区类别（48byte-1M），每个类别有一个slab classId。

4.Memcached里面保存着slab内空闲的chunk列表，当收到要保存的item的时候，它会根据item的大小，去选择一个最合适的slab，然后找到空闲的chunk，把数据存放进去。

新建Item分配内存过程

1.快速定位slab classid，先计算Item长度

key键长＋flag+suffix（16字节）+value值长＋结构大小(32字节)，如90byte，如果>1MB，无法存储丢弃，取最小冗余的slab class如：有48,96,120，存90会选择96。

2.按顺序寻找可用chunk

1）slot：检查slab回收空间slot里是否有剩余chunk
                 delete：delete时标记到slot
                 exptime：get时检查的过期对象标记到slot
           2）end_page_ptr：检查page中是否有剩余chunk
           3) memory：内存还有剩余空间可以用于开辟新的slab
           4）LRU

Memcached的数据存储方式的缺点

由于chunk的大小是预先分配好的特定长度，因此如果数据不能完全填满chunk，那么剩余的空间就浪费了。