前几天介绍的mqagent是为memcaheq服务的,写完第二版的蜡笔连接业务后,通过检测memcacheq的队列,发现后端的两台memcacheq的比例严重失调,其中一个都达到了20166355/20166355,而另一个却只有40697/40697。比例500:1.
虽然memagent中使用了ketama的一致性hash算法,比例却如此失调,看来ketama算法的实现上出现了问题。通过研究一致性hash算法,分别针对libketama库,和memagent自身实现的ketama算法进行比较,发现了,memagent实现的算法中,在函数
的实现中,返回值本应该是unsigned int结构,而在函数内部则定义成了unsigned char结构,这样返回值只想当于返回了ret的低四位,而高四位的字节被省略了。按照一致性hash算法,可以很清楚的看到hash的结果分配到hash环中,已经不准确了。
因此对此的修改如下,只需要将其转换返回类型为 unsigned int即可。