双重散列是线性开型寻址散列（开放寻址法）中的冲突解决技术。双重散列使用在发生冲突时将第二个散列函数应用于键的想法。 此算法使用： (hash1(key) + i * hash2(key)) % TABLE_SIZE 来进行双哈希处理。hash1() 和 hash2() 是哈希函数，而 TABLE_S ...
分类：
编程语言 时间：
2019-12-08 01:14:34
阅读次数：
782
有没有好奇过redis、memcache等是怎么实现集群负载均衡的呢？ 其实他们都是通过一致性hash算法实现节点调度的。 讲一致性hash算法前，先简述一下求余hash算法： hash(object)%N 一个缓存服务器宕机了，这样所有映射到这台服务器的对象都会失效，我们需要把属于该服务器中的缓存 ...
分类：
编程语言 时间：
2019-12-06 21:33:07
阅读次数：
107
作者：中华石杉 面试题 redis 集群模式的工作原理能说一下么？在集群模式下，redis 的 key 是如何寻址的？分布式寻址都有哪些算法？了解一致性 hash 算法吗？ 面试官心理分析 在前几年，redis 如果要搞几个节点，每个节点存储一部分的数据，得借助一些中间件来实现，比如说有 codis ...
分类：
编程语言 时间：
2019-12-04 01:44:42
阅读次数：
156
目的：无法阻止宕机的缓存被使用，但可以尽可能保证正常的服务器一切如常。[取余的方式一旦有机器增减，数据位置100%失效，缓存雪崩]场景：缓存服务器集群原理：节点在0-2^32圜环上占位，每次使用HASH（KEY）无限趋近的节点作为落地。【虚拟节点的目的是为了尽可能保持数据平衡，3台机器很容易失衡导致某一台机器数据过载。】classconsistentHash{private$nodes;priva
分类：
编程语言 时间：
2019-11-30 12:09:45
阅读次数：
79
0、在集群模式下，Redis 的 Key 是如何寻址的？分布式寻址都有哪些算法？了解一致性 Hash 算法吗？ 1、使用Redis有哪些好处？ 2、Redis相比Memcached有哪些优势？ 3、Redis常见性能问题和解决方案 4、MySQL里有2000w数据，Redis中只存20w的数据，如何 ...
分类：
其他好文 时间：
2019-11-27 12:34:22
阅读次数：
71
https://docs.python.org/zh-cn/3/library/hashlib.html hashlib 安全哈希与消息摘要 Python的hashlib提供了常见的摘要算法，如MD5，SHA1等等。 什么是摘要digest algorithms算法呢？摘要算法又称哈希hash算法、 ...
分类：
编程语言 时间：
2019-11-25 13:40:09
阅读次数：
77
分布式缓存对应于CPU的模型有如下的关系,我们知道,CPU跟内存的关系中间还有三级高速缓存L1,L2,L3.L1最靠近CPU内核,CPU在进行数据处理的时候一般是先把内存的数据复制到L1中进行处理,把处理结果恢复到内存中,所以多CPU多线程中会有数据复制不一致的问题. 分布式缓存系统中,有着与之对应 ...
分类：
其他好文 时间：
2019-11-24 09:52:48
阅读次数：
115
原文：https://blog.csdn.net/Tencent_TEG/article/details/103021226 提到hash，相信大多数同学都不会陌生，之前很火现在也依旧很火的技术区块链背后的底层原理之一就是hash，下面就从hash算法的原理和实际应用等几个角度，对hash算法进行一 ...
分类：
编程语言 时间：
2019-11-15 12:11:29
阅读次数：
80
一、算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 二、应用场景 现 ...
分类：
编程语言 时间：
2019-11-10 11:38:57
阅读次数：
95
原文链接:https://www.cnblogs.com/shiqi17/p/9756880.html HTTP建立连接的过程点击：HTTP三次握手、一次HTTP请求都发生了什么 一、HTTPS HTTP是超文本传输协议。HTTP协议传输的数据都是未加密的，也就是明文的，因此使用HTTP协议传输隐私 ...
分类：
Web程序 时间：
2019-11-04 21:42:33
阅读次数：
90
