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

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

在我们用公式计算不同项数值的时候，发现前面的数值和后面某一项的结果一致，在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中解决数据碰撞的方法”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！