malloc内存管理机制 早期
salb内存管理机制 现在使用
Memcached的数据存储方式
Memcached的数据存储方式被称为slab(片)其基本方式是:
(a)先把内存分成很多个片,这个大小是预先规定好的(默认1M),以解决内存碎片问题。
分配给片的内存空间被称为Page(页)。一个Slab下可以有多个Page。
(如下图:在Memcached实例中先把内存分了n个slab,然后每个slab里面分了n个page)
(b)然后把一个页分成很多个chunk块,chunk块是用于缓存记录的空间。Chunk的大小是先有一个基本值(默认48字节),然后根据增长因子来增大。
Slab 分配的原理——将分配的内存分割成各种尺寸的块(chunk), 并把尺寸相同的块分成组(chunk的集合),每个chunk集合被称为slab。
©内存区类别(48byte-1M),每个类别有一个内存区类别
(d)Memcached里面保存着slab内存空间的chunk列表,当收到要保存的item时,它会根据item的大小去选择一个最适合的slab,然后找到空闲的chunk,把数据存放进去。
Memcached新建Item分配内存过程
第一步: 快速定位slab classid,先计算Item长度
key键长+flag+suffix(16字节)+value值长+结构大小(32字节),比如计算出来有90byte<