Consistent hashing algorithm and its implementation (consistent Hashing)
One, the principle of a consistent hashing algorithm
1, the background of the emergence of a consistent hashing algorithm
Technology and business are mutually reinforcing
This paper will introduce the consistent hashing algorithm (consistent Hashing) and its application in distributed system from the practical application scenario. First of all, this article will describe a problem scenario that is often encountered
Turn from: http://blog.codinglabs.org/articles/consistent-hashing.html consistency hashing algorithm and its application in Distributed System author Zhang Yang | Published on 2011-10-18 distributed consistent hash summaryThis paper will introduce
Remember last month's interview, was asked the consistency hash question, Zhang Yang this blog to speak very clearly.
Original address: http://blog.codinglabs.org/articles/consistent-hashing.html
-----------
Summary
This paper will introduce the
SummaryThis paper will introduce the consistent hashing algorithm (consistent Hashing) and its application in distributed system from the practical application scenario. First of all, this article will describe a problem scenario that is often
Original: http://blog.codinglabs.org/articles/consistent-hashing.htmlThis paper will introduce the consistent hashing algorithm (consistent Hashing) and its application in distributed system from the practical application scenario. First of all,
The consistent hashing algorithm was proposed in 1997 by the MIT Karger and others in the solution of the distributed cache, designed to address hot spot issues in the Internet, with the original intent and carp very similar. The consistent hash
The consistent hashing algorithm is a common algorithm in distributed systems. For example, a distributed storage system, to store data on a specific node, if the use of ordinary hash method, the data mapped to a specific node, such as Key%n,key is
In the Web development of large Web sites, the word distributed often appears before us. Such as:
Load balancing of cache servers such as memcache, Redis servers (distributed cache),
MySQL's distributed cluster (distributed DB),
A
The consistent hashing algorithm (consistent Hashing algorithms) is a frequently used algorithm in a distributed system.The traditional hash algorithm, when slot (slot) increases or decreases, faces the problem of all data being deployed again. The
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.