伢之国

layout: posttitle: “一致性 hash 算法 — CARP”date: 2020-05-11 3:44:09 +0800categories: hash 一致性哈希 CARP 算法 分布式哈希算法的应用DHT一致性 hashCARP应用哈希算法的应用在分布式系统中，数据的分布，或者请求的路由是一个核心的问题，实现数据的分布我们经常使用到 hash 算法。这个非常容易理解，根据一个 key 计算一个 hash ，然后根据这个 hash 值得出你的索引。.

layout: posttitle: “一致性 hash 算法 - 虚拟节点”date: 2020-05-12 3:44:09 +0800categories: hash 一致性哈希 算法 分布式文章目录一致性哈希一致性 hash —— 基础类型一致性 hash —— 虚拟节点Golang 实现结构定义hash 环的初始化hash 环添加节点一致性 hash 请求一致性哈希简单哈希 hash(object)%N 是最常用的算法，这种均衡性可能还行，但是稳定性比较差，不适用于分布式系统，.

python模块中有很多关于加密算法的标准包,hashlib,hmac,uuid等

负载均衡这个话题是高性能站点的必备话题所谓负载均衡就是将负载尽量的均衡分摊到多个不同的服务单元（比如现在我们讲的就是后台服务器），来保证我们服务的可用性，可靠性，提供用户最好的用户体验。简单手工选择这个场景，我们在下载某个资源的时候会经常看到。比如下载一个软件，会让我们选择网通，电信，等等dns 轮询对于大型网站的域名，多数都对同一个主机添加