哈希算法在mysql中解決數(shù)據(jù)碰撞的方法

小編給大家分享一下哈希算法在mysql中解決數(shù)據(jù)碰撞的方法，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

在我們用公式計算不同項數(shù)值的時候，發(fā)現(xiàn)前面的數(shù)值和后面某一項的結(jié)果一致，在mysql處理數(shù)據(jù)時小編遇到了這種情況，這就要用到哈希算法來解決，因為涉及到的是數(shù)據(jù)碰撞的情況。用哈希算法在mysql中解決數(shù)據(jù)碰撞的問題

1.Hash定義

Hash也被稱為散列、哈希，對應(yīng)的英文都是Hash.他們的基本原理都是把任意長度的輸入，通過Hash算法變成固定長度的輸出.這個映射的規(guī)則就是對應(yīng)的Hash算法，而原始數(shù)據(jù)映射之后的二進制串就是哈希值. 經(jīng)常使用的Hash算法有MD5和SHA，他們都是歷史悠久的Hash算法。

String s = "Hash算法";
System.err.println(md5(s));
// 輸出結(jié)果：f1ab62697296f0b575b9229dba7ea1ba

2.Hash算法的特點

從Hash值不可以反向推導(dǎo)出原始的數(shù)據(jù)

經(jīng)過Hash映射之后的數(shù)據(jù)和原始數(shù)據(jù)沒有對應(yīng)關(guān)系

Hash算法的執(zhí)行效率要高效，長的文本或字符串能夠很快的計算出哈希值

輸入數(shù)據(jù)的微小變化會得到完全不同的Hash值，相同的數(shù)據(jù)會得到相同的值

這里也可以說Hash算法的**抗篡改能力：對于一個數(shù)據(jù)塊，哪怕只修改一個比特位，其Hash值的改動也會非常大. **

3.Hash數(shù)據(jù)碰撞

考慮這個數(shù)據(jù)庫表 user，表中一共有 7 個數(shù)據(jù)，我們需要檢索 id=7 的數(shù)據(jù)，SQL 語法是：

select \* from user where id=7;

哈希算法首先計算存儲 id=7 的數(shù)據(jù)的物理地址 addr=hash(7)=4231，而 4231 映射的物理地址是 0x77，0x77 就是 id=7 存儲的額數(shù)據(jù)的物理地址，通過該獨立地址可以找到對應(yīng) user_name='g'這個數(shù)據(jù)。這就是哈希算法快速檢索數(shù)據(jù)的計算過程。

但是哈希算法有個數(shù)據(jù)碰撞的問題，也就是哈希函數(shù)可能對不同的 key 會計算出同一個結(jié)果，比如 hash(7)可能跟 hash(199)計算出來的結(jié)果一樣，也就是不同的 key 映射到同一個結(jié)果了，這就是碰撞問題。解決碰撞問題的一個常見處理方式就是鏈地址法，即用鏈表把碰撞的數(shù)據(jù)接連起來。計算哈希值之后，還需要檢查該哈希值是否存在碰撞數(shù)據(jù)鏈表，有則一直遍歷到鏈表尾，直達找到真正的 key 對應(yīng)的數(shù)據(jù)為止。

以上是“哈希算法在mysql中解決數(shù)據(jù)碰撞的方法”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！