哈希算法在mysql中解决数据碰撞的方法

小编给大家分享一下哈希算法在MySQL中解决数据碰撞的方法,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

淮安区网站制作公司哪家好,找创新互联!从网页设计、网站建设、微信开发、APP开发、响应式网站建设等网站项目制作,到程序开发,运营维护。创新互联2013年开创至今到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联

在我们用公式计算不同项数值的时候,发现前面的数值和后面某一项的结果一致,在mysql处理数据时小编遇到了这种情况,这就要用到哈希算法来解决,因为涉及到的是数据碰撞的情况。用哈希算法在mysql中解决数据碰撞的问题

1.Hash定义

Hash也被称为散列、哈希,对应的英文都是Hash.他们的基本原理都是把任意长度的输入,通过Hash算法变成固定长度的输出.这个映射的规则就是对应的Hash算法,而原始数据映射之后的二进制串就是哈希值. 经常使用的Hash算法有MD5和SHA,他们都是历史悠久的Hash算法。

String s = "Hash算法";
System.err.println(md5(s));
// 输出结果:f1ab62697296f0b575b9229dba7ea1ba

2.Hash算法的特点

从Hash值不可以反向推导出原始的数据

经过Hash映射之后的数据和原始数据没有对应关系

Hash算法的执行效率要高效,长的文本或字符串能够很快的计算出哈希值

输入数据的微小变化会得到完全不同的Hash值,相同的数据会得到相同的值

这里也可以说Hash算法的**抗篡改能力:对于一个数据块,哪怕只修改一个比特位,其Hash值的改动也会非常大. **

3.Hash数据碰撞

考虑这个数据库表 user,表中一共有 7 个数据,我们需要检索 id=7 的数据,SQL 语法是:

select \* from user where id=7;

哈希算法首先计算存储 id=7 的数据的物理地址 addr=hash(7)=4231,而 4231 映射的物理地址是 0x77,0x77 就是 id=7 存储的额数据的物理地址,通过该独立地址可以找到对应 user_name='g'这个数据。这就是哈希算法快速检索数据的计算过程。

但是哈希算法有个数据碰撞的问题,也就是哈希函数可能对不同的 key 会计算出同一个结果,比如 hash(7)可能跟 hash(199)计算出来的结果一样,也就是不同的 key 映射到同一个结果了,这就是碰撞问题。解决碰撞问题的一个常见处理方式就是链地址法,即用链表把碰撞的数据接连起来。计算哈希值之后,还需要检查该哈希值是否存在碰撞数据链表,有则一直遍历到链表尾,直达找到真正的 key 对应的数据为止。

以上是“哈希算法在mysql中解决数据碰撞的方法”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!


新闻名称:哈希算法在mysql中解决数据碰撞的方法
网页网址:http://hbruida.cn/article/jsgcci.html