MEMCACHED（4）——哈希表

1. 最初看见assoc.c文件，发现了两个哈希表primary_hashtable和old_hashtable，还以为是采用了传说

中的perfect hash，再仔细看完该文件，雷！

 

2.MEMCACHED只是简单的对哈希表做扩充，在装载因子大于1.5的时候。

哈希表的转移是由一个单独的线程assoc_maintenance_thread处理的，整个过程比较简单，没什么好说的。

 

3.一个疑问：

哈希表迁移线程assoc_maintenance_thread，是否可以设置一下优先级，应该低于普通优先级；

或者，在它的线程循环中，执行一次usleep(10);

另外，assoc_delete函数有点意思；看了两遍，在草稿纸上画图才弄明白。指针的一些复杂操作吧。

 

4.

注意do_item_unlink函数，它调用了assoc_delete函数。

这里似乎很操蛋。要删除的item，已经都找到了，为什么这里还传个key，assoc_delete内又要重新找一遍
 assoc_delete所做的只是将哈希表中的该项从哈希链中断开。
 

仔细看了一下，发现原因是这样的：item结构中，关于哈希表的项只有h_next，并没有一个prev指针，
因此要删除它，还必须从链表头遍历，找到它的前一个元素。这也就是_hashitem_before函数所做的。

 但我觉得可以这样考虑：先交换它和下一个hashitem的值，再删除下一个hashitem.

记得有个面试题：一个单链表中，已知指向某个元素的指针（非尾部元素），但不知道链表头指针，怎样删除该元素？

呵呵，一个道理。