memcached扩展哈希表(version 1.4.15)
memcached对item的管理采用了哈希表的方式进行管理, 采用的扩展哈希。memcached判断是否需要扩展比较简单, 就是判断当前的item个数是否超过桶数的3/2,而没有象berkeley DB中那样根据冲突的个数来扩展哈希:可能认为哈希算法比较好, 能比较平均的分布哈希键值(哈希算法: http://burtleburtle.net/bob/c/lookup3.c , http://
原创
2012-10-23 18:48:09 ·
752 阅读 ·
0 评论