建站
咨詢
售后
建站咨詢
新聞中心
定義
hash 是一種把任意長度輸入變換成固定長度輸出的一種算法。
創(chuàng)新互聯(lián)建站專注于企業(yè)營銷型網(wǎng)站、網(wǎng)站重做改版、靜海網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、H5開發(fā)、商城建設(shè)、集團公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為靜海等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。
假設(shè)我們已經(jīng)定義了一個 hash 函數(shù)名為 H，輸入內(nèi)容為 message，輸出內(nèi)容為 x，那么就有如下公式。
H(message) = x
這是一個壓縮的過程，通常情況下，我們會把輸出值稱之為 hash 值。
接下來通過一個具體的案例來了解 hash 的過程。
我們定義這樣一個場景，約定任意正整數(shù)，要存放在長度為 6 的數(shù)組中，那么此時，我們可以利用 hash 的思想設(shè)計什么樣的方案來做到這個事情呢？
數(shù)組的具體位置我們可以用下標來表示 0, 1, 2, 3, 4, 5。想要將任意正整數(shù)放入到數(shù)組中，那么我們只需要設(shè)計一個函數(shù)，輸入值為任意正整數(shù)，輸出值為該數(shù)組下標中的任意一個即可，得到了輸出值，我們就相當于知道應(yīng)該把輸入值放到數(shù)組中的某個位置了。
我們可以使用求余法來定義這個 hash 函數(shù)。
function suplus(number) {
return number % 6
}
于是，隨便取幾個數(shù)，得到 hash 值之后就能存入數(shù)組對應(yīng)的位置。
// 輸入值：61
suplus(61) = 1
// 輸入值：101
suplus(101) = 5
此時的哈希值表示的是數(shù)組的下標，因此在很多應(yīng)用場景，輸出結(jié)果哈希值也被稱為哈希地址。
哈希碰撞
在上面的例子中，輸入值的范圍一定大于輸出值的范圍，這是 hash 的重要特性之一。因此在某些情況下，不同的輸入會得到相同的輸出結(jié)果。
// 不同的輸入，得到了相同的輸出，哈希地址相同
suplus(7) = 1
suplus(61) = 1
此時哈希地址相同，按照規(guī)則，我們不得不把不同的值，存入相同的位置，這種情況就被稱之為哈希碰撞（collision）。
解決哈希碰撞的方法很多，這里介紹一個比較常見的方法：以數(shù)組的每個地址為根節(jié)點，構(gòu)建一個新的鏈表。
例如當輸入數(shù)字分別為 7, 61 時。
但是當數(shù)據(jù)量龐大時，鏈表的查詢速度比較低效，因此我們在實踐中，會將鏈表替換成紅黑樹等操作效率更高的數(shù)據(jù)結(jié)構(gòu)。
當然，最理想的情況是輸出范圍足夠廣，不出現(xiàn) hash 碰撞。因此我們實踐中使用的 hash 函數(shù)，輸出值的范圍都非常龐大，例如早期用得比較多的 md5，現(xiàn)在使用比較多的sha256：比特幣中使用的哈希算法。但是由于輸入值范圍一定大輸出值范圍，因此理論上哈希碰撞一定會存在。
現(xiàn)在 md5 已經(jīng)可以人為制造 hash 碰撞，因此實用性大大降低。
本文轉(zhuǎn)載自微信公眾號「這波能反殺」，可以通過以下二維碼關(guān)注。轉(zhuǎn)載本文請聯(lián)系這波能反殺公眾號。
本文名稱：區(qū)塊鏈前置知識之Hash（一）
URL分享：http://m.fisionsoft.com.cn/article/djpcjgh.html
