Description: Consistency hash algorithm (Consistent Hashing Algorithm) is a distributed algorithm commonly used in load balancing. The Memcached client also choose this algorithm to solve the key-value evenly distributed to many Memcached server. It can replace the traditional modulo operation modulo operation can not cope with the additions and deletions Memcached Server (additions and deletions server will result in the same key, get operations allocated less than the real data storage server, the hit rate would drop dramatically)
To Search:
File list (Check if you may need any files):
ketama
......\java_ketama
......\...........\README
......\...........\SockIOPool.java
......\ketama.servers
......\ketama.two.servers
......\ketama_test.php
......\ketama_test_multi.php
......\libketama
......\.........\ketama.c
......\.........\ketama.h
......\.........\ketama_test.c
......\.........\Makefile
......\.........\md5.c
......\.........\md5.h
......\LICENSE
......\php_ketama
......\..........\config.m4
......\..........\CREDITS
......\..........\EXPERIMENTAL
......\..........\ketama.c
......\..........\ketama.php
......\..........\php_ketama.h
......\..........\tests
......\..........\.....\001.phpt
......\README
......\TODO
Download