memcache

1)、memcache数据存放在内存中,这意味着:缓存数据的大小受机器内存的大小限制、重启后缓存清零。
2)、内存分配方式:固定内存分配。
  内存分配以page为单位,当需要开辟新的内存空间时,先获得slab,再分配page,最后分chunk。然后将chunk绑定到对应的slab_class。
3)、内存模型:slab_class,slab,page,chunk
  之间的关系:
  memcache将内存空间分为一组slab。
  每个slab又分为一组page,默认1M。同一个slab下,page大小相同且固定。
  每个page又分为一组chunk,chunk是用于存储数据,同一个slab下,chunk大小固定且相同。
  大小相同的chunk的slab被组织为一组slab_class。
  slab_class额外维护一个LRU链表,用于删除过期的数据。该链表的结构为:最近访问的数据会被移动到链头,需要删除数据时,从尾部开始删。
item的结构:
  key,value,next,prev……
4)、使用限制:
  Key最大为250个字节,超过该长度无法存储。
  默认情况下单个item最大数据是1MB,超过1MB的数据不予存储。
5)、内存回收
  不主动回收内存,使用LRU(Least Recently Used 最近最少使用)规则复用内存空间。仅在没有更多可用内存的情况下,才进行LRU。
6)、存取过程
  存:
  根据item的大小,选择相应的slab_class。根据哈希item.key的值,选择slab_class的哈希桶,再选择桶中对应的链表位置。
  更新slab_class中的LRU链。
  取:
  根据item的大小,选择相应的slab_class,根据哈希item.key的值,选择slab_class的哈希桶,找到对应的item,再判断是否过期。
  如果过期,则删除该item,返回null。如果没过期,则返回改item,并且更新slab_class对应的LRU链表。

7)、类比为java中的HashMap模型。

原文地址:https://www.cnblogs.com/chen--biao/p/9646828.html