memcached学习之assoc部分

assoc部分的功能介绍

这部分主要是一个hash表(hash函数采用Jenkins_hash)，用于保存item数据的地址，主要是用来快速查找item信息，这是因为一般情况下缓存或存储数据库的读写频率是不一样的，读频率会很大，这样如果每次都采用遍历操作，会严重影响性能。其实这种做法和DB是很相似的地方，只不过真正的DB采用的树结构，这里由于在内存中存储，不涉及磁盘等细节，采用hash能够更加简单方便。

assoc部分的整体逻辑

1、assoc中的存储组织结构

assoc中主要包含了两张hash表，一张主表primary_hashtable，一张副表old_hashtable，old_hashtable是在当primary_hashtable需要扩展时充当备份表来用的；primary_hashtable是一个包含hashsize(hashpower)个item的指针的数组，其中每一个item的指针实际上一个对应哈希值的数据链表的表头。

2、assoc中的数据操作

对数据的操作，无非是增删改查，这是针对item的，而在改的过程中，实际上对hash表是没有影响的，因为key没有变化，另外许多改的操作也可以转化为先删再增的分解过程，因此可以看到assoc中的数据操作只有assoc_insert, assoc_find, assoc_delete三个。

3、assoc中的数据均衡线程

在memcached中，会启动一个assoc的maintenance线程，这个线程的主要目的是保持hashtable不至于过于冲突，避免耗时操作。这个线程中主要的逻辑过程如下：