取余操作是一个哈希函数

哈希有时候也被翻译为散列。
就是将任意长度的输入&＃xff0c;通过哈希算法&＃xff0c;压缩为某一固定长度的输出。

• 假如要快速读写100万条数据记录&＃xff0c;要达到高速地存取&＃xff0c;但是由于条件的限制&＃xff0c;我们并没有能够容纳100万条记录的连续地址空间&＃xff0c;该怎么办。
• 看看系统是否可以提供若干个较小的连续空间&＃xff0c;而每个空间又能存放一定数量的记录。
• 比如我们找到了100个较小的连续空间。也就是说&＃xff0c;这些空间彼此之间是被分隔开来的&＃xff0c;但是内部是连续的&＃xff0c;并足以容纳1万条记录连续存放&＃xff0c;那么我们就可以使用余数和同余定理来设计一个散列函数&＃xff0c;并实现哈希表的结构。
  
• 假设有两条记录&＃xff0c;它们的记录标号分别是1和101.
• 我们把这些模100之后余数都是1的&＃xff0c;存放到第1个可用空间里。
• 依此类推&＃xff0c;将余数为2的2、102、202等&＃xff0c;存放到第2个可用空间。
• 这样&＃xff0c;我们就可以根据求余的快速数字变化&＃xff0c;对数据进行分组&＃xff0c;并把它们存放到不同的地址空间里。
• 而求余操作本身非常简单&＃xff0c;因此几乎不会增加寻址时间。
  
  为了增加数据散列的随机程度&＃xff0c;可以在公式中加入一个较大的随机数MAX
  在新的计算公式作用下&＃xff0c;就会被分配到不同的可用空间中
  使用了MAX这个随机数之后&＃xff0c;被分配到同一个空间中的记录就更加“随机”&＃xff0c;更适合需要将数据重新洗牌的应用场景&＃xff0c;比如加密算法、MapReduce中的数据分发、记录的高速查询和定位等等。

假设要加密一组三位数&＃xff0c;那么设定一个这样的加密规则&＃xff1a;

• 先对每个三位数的个、十和百位数&＃xff0c;都加上一个较大的随机数。
• 然后将每位上的数都除以7&＃xff0c;用所得的余数代替原有的个、十、百位数。
• 最后将第一位和第三位交换。
  这就是一个基本的加密变换过程。
  假如说&＃xff0c;我们要加密625&＃xff0c;随机数选择590127.
  那百、十、个位分别加上这个随机数&＃xff0c;就变成了590133 590129 590132&＃xff0c;三位分别除以7求余后得到5 1 4。
  最终得到的数字就是415。
  如果加密的人知道加密的规则&＃xff0c;那就可以算出原始的数据是625.
  &＃xff08;提示&＃xff1a;590127%7&＃61;6&＃xff09;