Memcached集群及hash算法

memcached是业内使用最多，最稳定的内存缓存服务器，danga的java_memcached-client也是比较稳定的一款java分布式集群客户端。

其实现原理是利用hash算法实现服务器定位，保证读写都在同一台。memcached集群数据互补，没有主从和备份，这是很多公司节约成本的做法。所以在一台服务器宕机的情况下，读写都无法进行，转到nosql数据库或RDBMS，并在服务器重新启动后容错工具容错就行。

所以memcached的部署和客户端还是很简单。memcached协议基于文本，也不难。至于hash算法实现如下：

private long getHash( String key, Integer hashCode ) { if ( hashCode != null ) { if ( hashingAlg == CONSISTENT_HASH ) return hashCode.longValue() & 0xffffffffL; else return hashCode.longValue(); } else { switch ( hashingAlg ) { case NATIVE_HASH: return (long)key.hashCode(); case OLD_COMPAT_HASH: return origCompatHashingAlg( key ); case NEW_COMPAT_HASH: return newCompatHashingAlg( key ); case CONSISTENT_HASH: return md5HashingAlg( key ); default: // use the native hash as a default hashingAlg = NATIVE_HASH; return (long)key.hashCode(); } } }

private long getBucket( String key, Integer hashCode ) { long hc = getHash( key, hashCode ); if ( this.hashingAlg == CONSISTENT_HASH ) { return findPointFor( hc ); } else { long bucket = hc % buckets.size(); if ( bucket < 0 ) bucket *= -1; return bucket; } }