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

這篇文章將為大家詳細(xì)講解有關(guān)hash在mysql中解決數(shù)據(jù)碰撞的方法，小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

下面我們先講講hash的定義以及特點(diǎn)，再用它mysql中解決數(shù)據(jù)碰撞的問(wèn)題。

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

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

select \* from user where id=7;

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

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

Hash定義

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

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

Hash算法的特點(diǎn)

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

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

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

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

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

在我們用公式計(jì)算不同項(xiàng)數(shù)值的時(shí)候，發(fā)現(xiàn)前面的數(shù)值和后面某一項(xiàng)的結(jié)果一致，在mysql處理數(shù)據(jù)時(shí)小編遇到了這種情況，這就要用到哈希算法來(lái)解決，因?yàn)樯婕暗降氖菙?shù)據(jù)碰撞的情況。

關(guān)于“hash在mysql中解決數(shù)據(jù)碰撞的方法”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，使各位可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，請(qǐng)把它分享出去讓更多的人看到。