简单理解Hash算法的作用

Posted 2021-01-24 chichung

什么是Hash

        Hash算法，简称散列算法，也成哈希算法（英译），是将一个大文件映射成一个小串字符。与指纹一样，就是以较短的信息来保证文件的唯一性的标志，这种标志与文件的每一个字节都相关，而且难以找到逆向规律。

        举个列子：

        服务器存了10个文本文件，你现在想判断一个新的文本文件和那10个文件有没有一个是一样的。你不可能去比对每个文本里面的每个字节，很有可能，两个文本文件都是5000个字节，但是只有最后一位有所不同，但这样的，你前面4999位的比较就是毫无意义。那一个解决办法，就是在存储那10个文本文件的时候，都将每个文件映射成一个hash字符串。服务器只需要存储10个hash字符串，在判断的时候，只需要判断新的这个文本文件的hash值是否和那10个文件的hash值一致，那就可以解决这个问题了。

        简单点说，hash就是将任意长度的消息压缩成某一固定长度的消息摘要的函数。相当于文件的指纹。

        由于文件是无限的，而映射后的字符串能表示的位数是有限的。因此可能会存在不同的key对应相同的Hash值。这就是存在碰撞的可能。

        Hash算法是不可逆的，即不同通过Hash值逆向推出key的值。
---------------------  
作者：时光钟摆  
来源：CSDN  
原文：https://blog.csdn.net/u014209205/article/details/80820263  
版权声明：本文为博主原创文章，转载请附上博文链接！