Deronn的博客

1.基本概念一致性哈希算法在很多领域有应用，例如分布式缓存领域的 MemCache，Redis，负载均衡领域的 Nginx，各类 RPC 框架。在移除或者添加一个服务器时，一致性哈希算法能够尽可能小地改变已存在的服务请求与处理请求服务器之间的映射关系。一致性哈希解决了简单哈希算法在分布式哈希表中存在的动态伸缩等问题。2.特点一致性哈希算法有以下的特点：1.均衡性。均衡性是指哈希的结果能够尽可能分布到所有的缓冲节点中去，这样可以使得所有的缓冲空间都得到利用。很多哈希算法都能够满足这一条件。2.单调

1.基本介绍可能你听过散列表，散列函数，它们跟哈希表，哈希函数是一个概念。接下来以"哈希"来作梳理。在介绍哈希表的时候，先来比较一下数组和链表的优缺点：数组：寻址容易，但插入和删除元素比较麻烦； 链表：插入和删除元素容易，但寻址比较麻烦。那么有没有一种数据结构是既能结合这两种的优点同时也能避免这两种数据结构所带来的缺点呢？哈希表就是这样的数据结构：哈希表的底层实际上是基于数组来存储的，当插入键值对时，并不是直接插入该数组中，而是通过对键进行Hash运算得到Hash值，然后和数组容量取模，得到