![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ZBQ__
这个作者很懒,什么都没留下…
展开
-
一致性哈希算法
一.哈希算法 假设有3万张图片需要映射到A1,A2,A3三台服务器上,最好的效果是能够均匀的存放在这三台服务器上, 简单的做法是对键进行哈希计算,计算之后的值是一个整数,对这个整数进行取模运算,通过得到的余数来决定放在哪台服务器上. hash(名称)%机器数=余数(这里机器数量为3,取余得到的结果是0,1,2(服务器编号) 弊端:假如增加一台服务器的话,对应的机器数变化引起余数变化,服务器的编号失...原创 2019-08-11 11:41:37 · 191 阅读 · 1 评论 -
哈希表
一.哈希表的概念 哈希表又称散列表:把关键码值映射到表中的一个位置来访问记录,以加快查找的速度,映射函数叫散列函数,存放记录的数组叫散列表. 把key通过一个固定的算法函数转换成一个整型数字,然后就将该数组对数组长度取余,取余结果就当做数组的下标,将value存储在一以该数字为下标的数组空间里. 二.哈希函数的构造方法(函数本身便于计算,计算出来的地址分布均匀) 1.数字分析法:如果事先知道有关键...原创 2019-08-03 15:50:45 · 185 阅读 · 0 评论