hash在mysql中解決數據碰撞的方法

這篇文章將為大家詳細講解有關hash在mysql中解決數據碰撞的方法，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

下面我們先講講hash的定義以及特點，再用它mysql中解決數據碰撞的問題。

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 對應的數據為止。

Hash定義

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

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

Hash算法的特點

從Hash值不可以反向推導出原始的數據

經過Hash映射之后的數據和原始數據沒有對應關系

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

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

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

在我們用公式計算不同項數值的時候，發現前面的數值和后面某一項的結果一致，在mysql處理數據時小編遇到了這種情況，這就要用到哈希算法來解決，因為涉及到的是數據碰撞的情況。

關于“hash在mysql中解決數據碰撞的方法”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。