一、算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 二、应用场景 现 ...
分类：
编程语言 时间：
2019-07-29 00:14:19
阅读次数：
131
场景分析 在分布式缓存的伸缩性设计中，最主要的目标就是在新加入缓存服务器后，应该使整个服务器集群中已经缓存的数据尽可能还被访问到。对于服务器集群管理，路由算法至关重要，它决定着客户端究竟该访问集群中的哪台服务器。 余数Hash 简单的路由算法可以使用余数Hash： 用服务器数目除缓存数据key的Ha ...
分类：
编程语言 时间：
2019-07-28 14:00:23
阅读次数：
142
收藏 137 14 收藏 14 hmac HMAC是密钥相关的哈希运算消息认证码，HMAC运算利用哈希算法，以一个密钥和一个消息为输入，生成一个消息摘要作为输出。 HMAC是密钥相关的哈希运算消息认证码，HMAC运算利用哈希算法，以一个密钥和一个消息为输入，生成一个消息摘要作为输出。 中文名哈希消息 ...
分类：
系统相关 时间：
2019-07-28 13:52:19
阅读次数：
120
1.使用哈希的一种场景 当我们在数据库中存储海量数据时，由于单表数据存在上限，所以不得不分库分表存储。假设我们有2000W条数据，而单表上限为500W，我们部署了4台数据库服务器来存储这些数据，当我们需要查找某一条数据时，我们对四个数据库进行逐个查找，显然这样做效率太低。因此我们可以使用哈希算法，建 ...
分类：
其他好文 时间：
2019-07-21 18:39:42
阅读次数：
115
1.CA证书的作用 确认公钥合法 2.发送的数据 报文+签名. 3.数字签名生成 3.1 使用HASH算法(MD5,SHA-1等)生成数据摘要 3.2 数据发送方使用私钥对数据摘要进行加密 4.数字签名的作用 2.1 确认数据发送方 2.2 确认数据完整,没有被篡改 （使用与发送方相同的哈希算法生成 ...
分类：
其他好文 时间：
2019-07-16 00:27:56
阅读次数：
160
加密&解密 将明文的数据通过某种算法进行编码，从而防止被人窃取, 其逆行为为解密 加密算法 从宏观角度来看加密算法可分为三大类 哈希算法，对称算法,非对称算法 对称算法 秘钥只有一把,发送者通过秘钥加密,接受者通过秘钥解密,在此之间使用的都是同一把秘钥（速度快，但安全性不高） 非对称算法 两把秘钥， ...
分类：
其他好文 时间：
2019-07-02 00:12:20
阅读次数：
110
1.哈希表是如何put一个数据的？ 2.JDK 1.7 hash算法 和 JDK 1.8的哈希算法源码 key.hashcode ^ h >>> 16 高16位和低16位做异或操作增加随机性，减少哈希冲突 3.indexFor 算法源码 h & (length -1) 4.哈希冲突是什么，如何解决哈 ...
分类：
其他好文 时间：
2019-06-19 20:30:21
阅读次数：
117
一致性哈希算法的应用 一致性哈希算法在分布式缓存领域的 MemCached，负载均衡领域的 Nginx 以及各类 RPC 框架中都有广泛的应用 一致性哈希算法解决的问题 普通的哈希表算法一般都是计算出哈希值后，通过取余操作将 key 值映射到不同的服务器上 但是当服务器数量发生变化时，取余操作的除数 ...
分类：
编程语言 时间：
2019-06-18 10:33:46
阅读次数：
128
阅读本文大概需要 2.8 分钟。 阅读本文大概需要 2.8 分钟。 作者：沙茶敏碎碎念 众所周至，拼多多的待遇也是高的可怕，在挖人方面也是不遗余力，对于一些工作 3 年的开发，稍微优秀一点的，都给到 30K 的 Offer。 当然，拼多多加班也是出名的，一周上 6 天班是常态，每天工作时间基本都是超 ...
分类：
其他好文 时间：
2019-06-12 11:12:35
阅读次数：
88
HMAC：哈希消息认证码 ( Hash-based Message Authentication Code ) HMAC是密钥相关的哈希算法 使用 HMAC 进行加密的Node实现的一种方法： 注： 1.使用hmac加密是需要密钥的； 2.密钥在crypto的createHmac方法的第二个参数传入 ...
分类：
Web程序 时间：
2019-06-10 13:21:41
阅读次数：
105
