![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
三方三方
这个作者很懒,什么都没留下…
展开
-
深入浅出一致性Hash原理
一、前言 在解决分布式系统中负载均衡的问题时候可以使用Hash算法让固定的一部分请求落到同一台服务器上,这样每台服务器固定处理一部分请求(并维护这些请求的信息),起到负载均衡的作用。 但是普通的余数hash(hash(比如用户id)%服务器机器数)算法伸缩性很差,当新增或者下线服务器机器时候,用户id与服务器的映射关系会大量失效。一致性hash则利用hash环对其进行了改进。 二、一致性Hash概述 为了能直观的理解一致性hash原理,这里结合一个简单的例子来讲解,假设有4台服务器,地址为ip1,i转载 2020-06-20 20:04:16 · 172 阅读 · 0 评论 -
数据结构与算法(Java版)
转自:http://blog.csdn.net/column/details/datastructureinjava.html 目录(1)数据结构与算法概念解析(2)数据结构之数组(3)数据结构之栈(4)数据结构之队列(5)数据结构之链表(6)数据结构之二叉树(7)数据结构之霍夫曼树(8)数据结构之红黑树(一)——基础分析(9)数据结构之红黑树(二)——插入操作(10)数据结...转载 2019-03-14 09:42:28 · 515 阅读 · 0 评论