哈希算法:把任意长度二进制串转化位固定长度大小二进制串的函数,就叫做哈希算法。
哈希算法的几点要求:
1. 不能根据结果反推原始数据
2. 散列冲突要小
3. 输入数据就算是改了一个Bit,最终结果也要发生变化
4. 计算大文本,耗时也要特别短
哈希算法的应用
- 唯一值计算
- 数据安全校验
基于哈希算法有任何一个Bit位发生变化,最终结果都会导致变化的特性,对传输的文件进行加密,例如在BT下载中的P2P协议中,应用广泛。 - 数据加密
不会做到零冲突 - 散列函数
- 负载均衡
- 数据分片
实际就是hash取模分配数据 - 分布式存储
http://www.zsythink.net/archives/1182