hash表扩张机制
2015-02-28 15:48:44 19 举报memcached的hash表扩张机制
作者其他创作
大纲/内容
item*
primary_hashtable
item* h_next
slab n
item
h_next = NULL
...
h_next
主hash表的平均item链表长度达到0.5时变为旧hash表，并以bucket粒度将旧hash表中的元素逐步迁移到新的主hash表中
expand_bucket
slab1
已有expand_bucket个bucket被迁移到primary hashtable中
slab i
old_hashtable
0 条评论
下一页
