[toc] 1 简介 Dubbo提供了4种负载均衡机制： 权重随机算法： 最少活跃调用数算法： 一致性哈希算法： 加权轮询算法： Dubbo的负载均衡算法均实现自 接口，其类图结构如下： 1.1 自适应默认算法 Dubbo的负载均衡算法利用Dubbo的自适应机制，默认的实现为 （即：权重随机算法）， ...
分类：
编程语言 时间：
2019-04-06 09:25:01
阅读次数：
142
在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。 1 、场景描述 假设，我们有三台缓存服务器，用于缓存图片，我们为这三台缓存服务器编号为0 ...
分类：
编程语言 时间：
2019-04-03 21:52:51
阅读次数：
205
背景 在分布式集群中，对机器的添加删除，或者机器故障后自动脱落集群这些操作是分布式集群管理最基本的功能。如果采用常用的hash(object)%N算法，那么在有机器添加或者删除后，很多原有的数据就无法找到了，这样严重的违反了单调性原则。 解释使用hash(object)%N，其中N是指N个cache ...
分类：
编程语言 时间：
2019-03-12 21:19:25
阅读次数：
255
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了 ...
分类：
编程语言 时间：
2019-02-26 19:08:49
阅读次数：
202
一直性Hash算法在很多场景下都有应用，尤其是在分布式缓存系统中，经常用其来进行缓存的访问的负载均衡，比如：redis等<k,v>非关系数据库作为缓存系统。我们首先来看一下采用取模方式进行缓存的问题。 一致性Hash算法的使用场景 假设我们的将10台redis部署为我们的缓存系统，存储<k,v>数据 ...
分类：
编程语言 时间：
2019-02-26 19:07:31
阅读次数：
150
分布式存储中常见的一项技术就是 ：分布式哈希表。它是哈希表的分布式的扩展，就是在多台机器的情况下，每个机器只存储一些数据，如何通过 哈希方式 对 数据 进行增，删，改，查等一些数据操作。 一致性哈希算法就是其中的一种实现方式。 上图是表示长度为5的二进制数值的 一致性哈希算法 的环状序列 的示意图 ...
分类：
其他好文 时间：
2019-02-02 01:02:23
阅读次数：
218
今天主要讨论：哈希函数、哈希表、布隆过滤器、一致性哈希、并查集的介绍和应用。 今天主要讨论：哈希函数、哈希表、布隆过滤器、一致性哈希、并查集的介绍和应用。 题目一 题目一 认识哈希函数和哈希表 1、输入无限大 2、输出有限的S集合 3、输入什么就输出什么 4、会发生哈希碰撞 5、会均匀分布，哈希函数 ...
分类：
编程语言 时间：
2019-01-28 14:05:20
阅读次数：
204
** 0x01 [哈希函数] vs [加密哈希函数]
** 0x02 [哈希碰撞] vs [生日问题]
** 0x03 [哈希表] vs [分布式哈希表]
** 0x04 [欧式距离] vs [三角不等式]
** 0x05 [异或距离] vs [前缀路由表]
...
分类：
其他好文 时间：
2019-01-25 01:13:14
阅读次数：
221
包括nginx的入门和进阶学习。 目录 nginx系列1：认识nginx nginx系列2：搭建nginx环境 nginx系列3：搭建一个静态资源web服务器 nginx系列4：日志管理 nginx系列5：nginx的请求处理流程 nginx系列6：nginx的进程结构 nginx系列7：处理HTT ...
分类：
其他好文 时间：
2019-01-15 14:33:56
阅读次数：
189
分布式经典结构 如图所示的结构, 当前端接收到请求时, 通过计算key的哈希值, 将哈希值模3, 然后分布到不同的后端服务器上 但是, 这样的结构当添加或减少后端服务器时就暴露了问题, 每次添加或减少后端服务器, 放在服务器中的所有数据都要全部重新计算哈希, 将哈希值摸新的台数, 重新添加. 如此, ...
分类：
其他好文 时间：
2019-01-02 21:16:03
阅读次数：
168
