part1 海量处理

1.Hash法

Hash一般被称为散列，以一种映射关系。

散列函数的构建方法：

（1）直接寻址法

取关键字或者关键字的某个线性函数值为散列地址。

特点：不会产生冲突，关键字集合很大时，这种Hash函数不可能实现地址编码的散列的。

（2）取模法

选择一个合适的正整数，

（3）数字分析法

（4）折叠法

（5）平方取中法

（6）除留余数法

（7）随机数法