将一段数据data映射为定长的一串摘要字符串str,并且不能反向操作,
即不能由生成的摘要字符串str反向映射出data.
映射方法称为算法,常见的算法有MD5、SHA1等
记映射方法为f(), data为任意长度的数据,则
f(data) ——> 一段固定长度的摘要字符串(比如说32位的)
不同的data可能会生成相同摘要的str,称为碰撞,即
f(data1) ——>str
f(data2) ——>str
data1 != data2
hash
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 讲解分布式数据存储的核心算法,数据分布的算法 hash算法 -> 一致性hash算法(memcached) -> ...
- 简介 jump consistent hash是一种一致性哈希算法, 此算法零内存消耗,均匀分配,快速,并且只有5...
- 转载:http://blog.csdn.net/tanggao1314/article/details/51457...