memcache1.2.8系统分析.pptVIP

Memecache相关介绍 memcache是一个高性能的分布式的内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据 官网：/memcached Memcache的事件触发机制用了libevent Memecache相关介绍 libevent是一个事件触发的网络库，适用于windows、linux、bsd等多种平台，内部使用select、epoll、kqueue等系统调用管理事件机制。libevent在使用上可以做到跨平台，而且根据libevent官方网站上公布的数据统计，似乎也有着非凡的性能。 简单的使用方法 sfd是socket句柄，当句柄有EV_READ事件发生时就调用event_handler函数 内存布局图的补充说明： 纵向链表：通过hash快速定位内存item 横向链表：LRU队列(一个头一个尾指针)，头节点是最新访问的item 纵向hash链表说明：第一次是2的16次方个桶,当节点数超过2的16次方的1.5倍时，扩大桶的数量为2的17次方，依次增加到18次方等等 基本上维持在一个桶里保存1到2个内存块 横向链表说明：当内存块都用光了，就要考虑淘汰掉已经使用的 采用最近最久未使用算法 内存布局图的补充说明： 每个slab分配器维护1M内存 第一个slab，维护大小为一个chunk的item，数量为1M/chunk大小 第二个slab，维护大小为1.5个chunk的item，数量为1M/1.5chunk大小 直到item大小超过512k为止 最后再有一个slab的chunk大小是1M 分配的时候，从头开始找到第一个item大小比需要的内存大的slab，由它分配一个预创建的item 回收的时候，将time挂到相应的slab上 当slab上预创建的、回收的item都用光了，就new一个 当指定给memcache的内存都用完了时，从lru队列里回收一个 /*?* Generates the variable-sized part of the header for an object.?*?* key???? - The key ?* nkey??? - The length of the key?* flags?? - key flags?* nbytes? - Number of bytes to hold value and addition CRLF terminator?* suffix? - Buffer for the VALUE line suffix (flags, size).?* nsuffix - The length of the suffix is stored here.?*?* Returns the total size of the header.?*/int item_make_header(char *key, uint8_t nkey, int flags, int nbytes,???????????????????? char *suffix, int *nsuffix) {??? *nsuffix = sprintf(suffix, %u %u\r\n, flags, nbytes - 2);??? return sizeof(item) + nkey + *nsuffix + nbytes;} 这里的nbytes将value的长度保存起来了。因为item的key和value都不是定长的，所有必须保存它们的长度，key的长度直接保存在item的nkey中，value的长度则没有专门的变量来记录，这个suffix便是用来保存这些数据的，一是item的flag，另一个是value的长度。 item_alloc函数在初始化item的后面有一句代码：memcpy(ITEM_suffix(it), suffix, nsuffix); 这样便将suffix复制到了#define ITEM_suffix(item) ((char*) ((item)-end[0]) + (item)-nkey + 1)处，这样就可以看出一个item是怎样保存的，首先放的是item，item中最后存放的是key，然后是suffix，接着才是value。这样就可以理解宏ITEM_data的定义了。 #define ITEM_data(item) ((char*) ((item)-end[0]) + (item)-nkey + 1 + (item)-nsuffix) complete_nread主要是要生成