散列(英语:Hashing)是电脑科学中一种对数据的处理方法,通过某种特定的函数/算法(称为散列函数/算法)将要检索的项与用来检索的索引(称为散列,或者散列值)关联起来,生成一种便于搜索的数据结构(称为散列表)。旧译哈希(误以为是人名而采用了音译)。它也常用作一种信息安全的实现方法,由一串数据中经过散列算法(Hashing algorithms)计算出来的数据指纹(data fingerprint),经常用来识别文件与数据是否有被窜改,以保证文件与数据确实是由原创者所提供。
如今,散列算法也被用来加密存在数据库中的密码(password)字符串,由于散列算法所计算出来的散列值(Hash Value)具有不可逆(无法逆向演算回原本的数值)的性质,因此可有效的保护密码。
散列函数
散列函数是从某一类数据中提取的一个小的数字“指纹”。
使用散列的方式包括:
- 加密散列: 在信息安全领域使用
- 散列表: 一种使用散列函数将键名和键值关联起来的数据结构
- 关联数组: 一种常常使用散列表来实现的数据结构
- 几何散列 :寻找相同或相似的几何形状的一种有效方法
常见的散列算法:
最后,和大家一起学习真正的区块链,欢迎在评论区与我们一起参与。
以上内容来自网络,并非原创、仅供参考!
武汉加油!中国加油!