ZBQ__的博客

一.哈希算法假设有3万张图片需要映射到A1,A2,A3三台服务器上,最好的效果是能够均匀的存放在这三台服务器上,简单的做法是对键进行哈希计算,计算之后的值是一个整数,对这个整数进行取模运算,通过得到的余数来决定放在哪台服务器上.hash(名称)%机器数=余数(这里机器数量为3,取余得到的结果是0,1,2(服务器编号)弊端:假如增加一台服务器的话,对应的机器数变化引起余数变化,服务器的编号失...

一.哈希表的概念哈希表又称散列表:把关键码值映射到表中的一个位置来访问记录,以加快查找的速度,映射函数叫散列函数,存放记录的数组叫散列表.把key通过一个固定的算法函数转换成一个整型数字,然后就将该数组对数组长度取余,取余结果就当做数组的下标,将value存储在一以该数字为下标的数组空间里.二.哈希函数的构造方法(函数本身便于计算,计算出来的地址分布均匀)1.数字分析法:如果事先知道有关键...