转载:https://www.cnblogs.com/lpfuture/p/5796398.html 一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一 ...
分类:
编程语言 时间:
2018-03-08 10:40:51
阅读次数:
222
高可用:降低服务器的不可用时间。 为了达到高可用可以采用以下的策略。 集群:为了降低服务器的响应时间,首先最方便的是增加服务器。建立集群 负载均衡:集群的话意味着要做好负载均衡,分配访问服务。 session绑定:通过绑定固定的session到固定服务器减轻服务器压力(session过多,sessi ...
分类:
其他好文 时间:
2018-03-03 20:31:14
阅读次数:
122
什么叫hash? 就是把一个不固定的长度的二进制值映射成一个固定长度的二进制值。 hash算法:就是对应的这个映射规则。hash值:固定长度的二进制值。 什么叫hash表?HashMap底层的存储结构就是hashtable。 什么是hash算法? 1、除留余数法(应用于根据key找到hash表的in ...
分类:
其他好文 时间:
2018-02-26 17:42:42
阅读次数:
163
我复习的时候,突然发现没写过hash算法,惊讶!!!赶紧补一下。 把字符串看成base进制的数。Hash值比较就是为了判断是否有相同的字符串。(base是自己定义的大于26的质数,个人认为大一点比较好) 下面是代码 这是一个简单的一维hash,假如有冲突的话可以用二维哈希来处理冲突(就是再找一个ba ...
分类:
其他好文 时间:
2018-02-23 23:41:59
阅读次数:
171
加密算法介绍 HASH Hash,一般翻译做“散列”,也有直接音译为”哈希”的,就是把任意长度的输入(又叫做预映射,pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能 ...
分类:
其他好文 时间:
2018-02-14 20:43:52
阅读次数:
212
Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来唯一的确定 ...
分类:
编程语言 时间:
2018-02-07 19:44:41
阅读次数:
169
一致性hash算法。 还有了解使用Tengine 取模计算Hash1, 简单 ,分散性优秀2.添加,移除服务器时,缓存重组代价巨大,影响命中一致性哈希算法Tengine 淘宝网 发起的web服务器项目,是nginx基础商的分支 ...
分类:
系统相关 时间:
2018-02-04 18:12:02
阅读次数:
241
包装类--就是基础数据类型的升级 由于基本数据类型能力有限,所以将基本数据类型都封装为类--包装类 什么是正则表达式呢? 一句话:一个规则 正则表达式可以是: 1.一个给定的值--就必须和给定的值一样 2.一个范围--只要满足范围,即满足正则表达式 正则表达式的简单介绍: 1.[a-z],任何含在[ ...
分类:
编程语言 时间:
2018-02-04 16:35:34
阅读次数:
115
simhash算法 方法介绍 背景 如果某一天,面试官问你如何设计一个比较两篇文章相似度的算法?可能你会回答几个比较传统点的思路: 一种方案是先将两篇文章分别进行分词,得到一系列特征向量,然后计算特征向量之间的距离(可以计算它们之间的欧氏距离、海明距离或者夹角余弦等等),从而通过距离的大小来判断两篇 ...
分类:
编程语言 时间:
2018-02-02 11:40:12
阅读次数:
204
一、HashMap底层实现 简单的可以从以下两个纬度去理解HashMap的底层实现原理。 数组:充当索引 链表:处理碰撞 HashMap用一个指针数组table,离散化key的作用,当加入一个 key 的时候,通过Hash算法,计算出 key所在的数组下标 i,如果table[i]位置的对象元素为n ...
分类:
其他好文 时间:
2018-01-28 20:05:05
阅读次数:
141