HASH有哪些特性

發(fā)布時間：2021-10-19 15:36:03 來源：億速云閱讀：173 作者：小新欄目：web開發(fā)

這篇文章主要為大家展示了“HASH有哪些特性”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“HASH有哪些特性”這篇文章吧。

哈希滿足特性

平衡性 :平衡性是指哈希的結(jié)果能夠盡可能分布到所有的緩沖中去，這樣可以使得所有的緩沖空間都得到利用。
引入了“虛擬節(jié)點”:“虛擬節(jié)點”是實際節(jié)點在 hash 空間的復(fù)制品，一實際個節(jié)點對應(yīng)了若干個“虛擬節(jié)點”，這個對應(yīng)個數(shù)也成為“復(fù)制個數(shù)”，“虛擬節(jié)點”在 hash 空間中以 hash 值排列。
單調(diào)性:單調(diào)性是指如果已經(jīng)有一些內(nèi)容通過哈希分派到了相應(yīng)的緩沖中，又有新的緩沖加入到系統(tǒng)中。哈希的結(jié)果應(yīng)能夠保證原有已分配的內(nèi)容可以被映射到新的緩沖中去，而不會被映射到舊的緩沖集合中的其他緩沖區(qū)。
分散性
負(fù)載

環(huán)形Hash空間

按照常用的hash算法來將對應(yīng)的key哈希到一個具有2^32次方個桶的空間中，即0~(2^32)-1的數(shù)字空間中?，F(xiàn)在我們可以將這些數(shù)字頭尾相連，想象成一個閉合的環(huán)形.

以上是“HASH有哪些特性”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

猜你喜歡