Memcache is a distributed cache system, but it does not provide clustering capabilities, which can easily become a bottleneck in large-scale applications. However, the client can be freely extended at this time and implemented in two phases. First
I. Overview1, our memcache client (here I see the source of Spymemcache), using a consistent hash algorithm Ketama data storage node selection. Unlike the conventional hash algorithm, we only hash the key we want to store the data, and allocate it
Transferred from: http://colobu.com/2015/04/13/consistent-hash-algorithm-in-java-memcached-client/memcached A consistent hash algorithm for Java client spymemcachedRecently saw two articles, one is a strange but silent Unified Lake MurmurHash,
ObjectiveEveryone should know that memcached to achieve distributed only in the client to complete, the current is more popular through the consistent hash algorithm to achieve. The general approach is to balance the hash value of the server with
I. Overview1, our memcache client (here I see the source of Spymemcache), using a consistent hash algorithm Ketama data storage node selection. Unlike the conventional hash algorithm, we only hash the key we want to store the data, and allocate it
I. Overview1, our memcache client (here I see the source of Spymemcache), using a consistent hash algorithm Ketama data storage node selection. Unlike the conventional hash algorithm, we only hash the key we want to store the data, and allocate it
Preface
We should all know that Memcached can only be implemented on the client to implement distributed computing. Currently, consistent hash algorithms are widely used. the conventional method is to calculate the remainder of the hash value of the
Application of consistent Hash algorithm in Memcached, hashmemcachedPreface
We should all know that Memcached can only be implemented on the client to implement distributed computing. Currently, consistent hash algorithms are widely used. the
Http://ptsolmyr.com/2010/07/30/consistent_hash_by_tom_white
Java example recommended for http://sandaobusi.iteye.com/blog/964368
Http://martinbroadhurst.com/Consistent-Hash-Ring.html recommendation C ++ implementation
Http://www.yeeach.com/2009
Currently, many large web systems use memchached as the cache system to reduce the load on database servers to increase the response speed.
Directory:
Introduction to memchached
Hash
Modulo
Consistent hash
Virtual node
Source code
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.