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.

記得有個面試題：一個單鏈表中，已知指向某個元素的指標（非尾部元素），但不知道鏈表頭指標，怎樣刪除該元素？

呵呵，一個道理。